DocumentCode
2809316
Title
Diffusion Model Based Research of Clustering Algorithm
Author
Huang, Junheng ; Quan, Guangri ; Zhu, Dongjie ; Du, Yu
Author_Institution
Sch. of Comput. Sci. & Technol., Harbin Inst. of Technol., Weihai, China
fYear
2009
fDate
11-13 Dec. 2009
Firstpage
1
Lastpage
4
Abstract
Aiming at the various distribute clustering problems in diffusion model for all data points, providing a new clustering algorithm (CDD) based on the change of density. CDD searches the core point using a typical clustering algorithm (DBSCAN) which based on the density, then calculate the direction, speed and acceleration of density diffused which through analyze the diffusion rule of data sample and around the point density, then complete the sample point´s clustering. The experimental results show that: compared with DBSCAN, CDD clustering the diffusion model accurately, and have strong anti-noise-interference ability for the non- diffusion model which make it easier to determine the merits of the parameters.
Keywords
data mining; pattern clustering; anti noise interference ability; clustering algorithm; data mining; data points; diffusion model based research; distribute clustering problems; nondiffusion model; Algorithm design and analysis; Approximation algorithms; Clustering algorithms; Clustering methods; Convergence; Data mining; Data models; Evolution (biology); Market research; Pattern recognition;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-4507-3
Electronic_ISBN
978-1-4244-4507-3
Type
conf
DOI
10.1109/CISE.2009.5362903
Filename
5362903
Link To Document