The density peaks clustering (DPC) algorithm is a novel density-based clustering approach. Outliers can be spotted and excluded automatically, and clusters can be found regardless of the shape and of dimensionality of the space in which they are embedded. However, it still has problems when processing a complex data set with irregular shapes and varying densities to get a good clustering result with anomaly detection. A density fragment clustering (DFC) algorithm without peaks algorithm is proposed with inspiration from DPC, DBSCAN and SCAN to cope with a larger number of data sets. Experimental results show that our algorithm is more feasible and effective when compared to DPC, AP and DBSCAN algorithms.
XuR. and WunschD.C., Survey of clustering algorithms, IEEE Transactions on Neural Networks16 (2005), 645–678.
2.
FreyB.J. and DueckD., Clustering by passing messages between data points, Science315 (2007), 972–976.
3.
HruschkaE.R., CampelloR.J., FreitasA.A. and De CarvalhoA., A survey of evolutionary algorithms for clustering, IEEE Transactions on Systems, Man, and Cybernetics39 (2009), 133–155.
4.
EisenM.B., SpellmanP.T., BrownP.O. and BotsteinD., Cluster analysis and display of genome-wide expression patterns, Proceedings of the National Academy of Sciences of the United States of America95 (1998), 14863–14868.
5.
JainA.K., MurtyM.N. and FlynnP.J., Data clustering: A review, ACM Computing Surveys31 (1999), 264–323.
6.
RokachL., A survey of clustering algorithms, Data Mining and Knowledge Discovery Handbook16 (2009), 268–298.
7.
EsterM., KriegelH.P. and XuX., A density-based algorithm for discovering clusters in large spatial databases with noise, Knowledge Discovery and Data Mining (1996), 226–231.
8.
SanderJ., EsterM., KriegelH. and XuX., Density-based clustering in spatial databases: The algorithm gdbscan and its applications, Data Mining and Knowledge Discovery2 (1998), 169–194.
9.
ErtozL., SteinbachM. and KumarV., Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data, SIAM International Conference on Data Mining (2005), 47–58.
10.
HanJ., KamberM. and PeiJ., Data mining, Concepts and Techniques (2011), 471–473.
11.
RodriguezA. and LaioA., Clustering by fast search and find of density peaks, Science344 (2014), 1492–1496.
12.
ChengY., Mean shift, mode seeking, and clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence17 (1995), 790–799.
13.
KaufmanL. and RousseeuwP.J., Finding groups in data: An introduction to cluster analysis, Journal of the American Statistical Association (2005), 1–15.
14.
DuM., DingS. and JiaH., Study on density peaks clustering based on k-nearest neighbors and principal component analysis, Knowledge Based Systems99 (2016), 135–145.
15.
WangM., ZuoW. and WangY., An improved density peaks-based clustering method for social circle discovery in social networks, Neurocomputing179 (2016), 219–227.
16.
ZhangW. and LiJ., Extended fast search clustering algorithm: Widely density clusters, no density peaks, (2015).
17.
AksehirliE., GoethalsB. and MullerE., Efficient cluster detection by ordered neighborhoods, In Big Data Analytics and Knowledge Discovery (2015), 15–27.
18.
ChenY., LaiD., QiH., WangJ. and DuJ., A new method to estimate ages of facial image for large database, Multimedia Tools and Applications (2005), 1–19.
19.
LiY., LiuW., WangY. and TaoD., Co-spectral clustering based density peak, In 2015 IEEE 16th International Conference on Communication Technology (ICCT), 2015, pp. 925–929.
20.
WiwieC., BaumbachJ. and RottgerR., Comparing the performance of biomedical clustering methods, Nature Methods12 (2015), 1033–1038.
21.
SunK., GengX. and JiL., Exemplar component analysis: A fast band selection method for hyperspectral imagery, IEEE Geoscience and Remote Sensing Letters12 (2015), 998–1002.
22.
JiaS., TangG. and HuJ., Band selection of hyperspectral imagery using a weighted fast density peak-based clustering approach, In Intelligence Science and Big Data Engineering, Image and Video Data Engineering, 2015, pp. 50–59.
23.
XieK., WuJ., YangW. and SunC., K-means clustering based on density for scene image classification, In Proceedings of the 2015 Chinese Intelligent Automation Conference, 2015, pp. 379–386.
24.
XuX., YurukN., FengZ. and SchweigerT.A.J., Scan: A structural clustering algorithm for networks, In Acm Sigkdd International Conference on Knowledge Discovery and Data Mining, 2017, pp. 824–833.
