A novel cluster center fast determination clustering algorithm

被引:69
作者
Chen Jinyin [1 ]
Lin Xiang [1 ]
Zheng Haibing [1 ]
Bao Xintong [1 ]
机构
[1] Zhejiang Univ Technol, Coll Informat Engn, Hangzhou, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Data mining; Clustering algorithm; Rapid determination of cluster centers; Density based clustering;
D O I
10.1016/j.asoc.2017.04.031
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
As one of the most important techniques in data mining, cluster analysis has attracted more and more attentions in this big data era. Most clustering algorithms have encountered with challenges including cluster centers determination difficulty, low clustering accuracy, uneven clustering efficiency of different data sets and sensible parameter dependence. Aiming at clustering center determination difficulty and parameter dependence, a novel cluster center fast determination clustering algorithm was proposed in this paper. It is supposed that clustering centers are those data points with higher density and larger distance from other data points of higher density. Normal distribution curves are designed to fit the density distribution curve of density distance product. And the singular points outside the confidence interval by setting the confidence interval are proved to be clustering centers by theory analysis and simulations. Finally, according to these clustering centers, a time scan clustering is designed for the rest of the points by density to complete the clustering. Density radius is a sensible parameter in calculating density for each data point, mountain climbing algorithm is thus used to realize self-adaptive density radius. Abundant typical benchmark data sets are testified to evaluate the performance of the brought up algorithms compared with other clustering algorithms in both aspects of clustering quality and time complexity. (C) 2017 Published by Elsevier B.V.
引用
收藏
页码:539 / 555
页数:17
相关论文
共 29 条
[1]
A k-mean clustering algorithm for mixed numeric and categorical data [J].
Ahmad, Amir ;
Dey, Lipika .
DATA & KNOWLEDGE ENGINEERING, 2007, 63 (02) :503-527
[2]
K-Harmonic means type clustering algorithm for mixed datasets [J].
Ahmad, Amir ;
Hashmi, Sarosh .
APPLIED SOFT COMPUTING, 2016, 48 :39-49
[3]
Ankerst M., 1999, P ACMSIGMOD C MAN DA
[4]
[Anonymous], 1996, P KDD
[5]
[Anonymous], 2010, P IEEE C EV COMP
[6]
A fuzzy c-means-type algorithm for clustering of data with mixed numeric and categorical attributes employing a probabilistic dissimilarity functional [J].
Chatzis, Sotirios P. .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (07) :8684-8689
[7]
Chen J.Y., 2015, J AUTOM
[8]
Foss A., 2016, MACH LEARN, P1
[9]
A genetic fuzzy k-Modes algorithm for clustering categorical data [J].
Gan, G. ;
Wu, J. ;
Yang, Z. .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) :1615-1620
[10]
Guha S., 1998, CURE, P73, DOI DOI 10.1145/276305.276312