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
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;
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
DOI :
10.1109/CISE.2009.5362903