Data stream clustering by fast density-peak-search

被引:3
作者
Su, Jinxia [1 ]
Li, Yanwen [2 ]
Zhao, Xuejing [1 ]
机构
[1] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Gansu, Peoples R China
[2] Shanxi Agr Univ, Coll Informat Sci & Engn, Jinzhong 030801, Shanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Clustering; Data stream; Gaussian kernel density; Centrifugal distance; Density peaks;
D O I
10.4310/SII.2018.v11.n1.a15
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Data stream mining has recently been studied extensively in the literature. Many clustering algorithms were proposed to handle massive streams of data. However, many of these algorithms may not be as efficient as one desires for data streams, as they typically require a number of iterations in their implementations. In this paper, we will propose a new data stream clustering algorithm, based on the fast density-peak-search method. It does not require any iterations in its implementation, and therefore is most suitable for large streams of data. The comparisons of numerical illustration as well as a real example will be made with other alternative data stream algorithms.
引用
收藏
页码:183 / 189
页数:7
相关论文
共 13 条
[1]  
Aggarwal CC., 2007, DATA STREAMS ADV DAT
[2]  
[Anonymous], 2003, P 29 INT C VER LARG
[3]  
[Anonymous], 2012, Technical Report No. 597
[4]   Density-Based Clustering over an Evolving Data Stream with Noise [J].
Cao, Feng ;
Ester, Martin ;
Qian, Weining ;
Zhou, Aoying .
PROCEEDINGS OF THE SIXTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2006, :328-+
[5]  
Ester M., 1996, KDD-96 Proceedings. Second International Conference on Knowledge Discovery and Data Mining, P226
[6]  
Gama J, 2010, CH CRC DATA MIN KNOW, P1
[7]   COMPARING PARTITIONS [J].
HUBERT, L ;
ARABIE, P .
JOURNAL OF CLASSIFICATION, 1985, 2 (2-3) :193-218
[8]   Data clustering: A review [J].
Jain, AK ;
Murty, MN ;
Flynn, PJ .
ACM COMPUTING SURVEYS, 1999, 31 (03) :264-323
[9]   Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares for microarray data analysis [J].
Kim, Hyunsoo ;
Park, Haesun .
BIOINFORMATICS, 2007, 23 (12) :1495-1502
[10]   Clustering by fast search and find of density peaks [J].
Rodriguez, Alex ;
Laio, Alessandro .
SCIENCE, 2014, 344 (6191) :1492-1496