An improved density-based spatial clustering of application with noise

Abstract Although the density-based spatial clustering of application with noise algorithm can identify clusters with arbitrary shape, there is a problem that the global parameter Eps needs to be manually set. In this paper, we propose a parameter adaptive density-based spatial clustering of application with noise by using the cuckoo search algorithm, which could solve the global optimization problem quickly. According to the cuckoo search algorithm to calculate the optimal global parameter Eps, the improved algorithm avoids human intervention in the process of clustering, and achieves clustering process automation. The simulation results show that the proposed algorithm in this paper can select the reasonable Eps parameter value and get the clustering results with high accuracy.

[1]  Ma Liang,et al.  A New Metaheuristic Cuckoo Search Algorithm , 2012 .

[2]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[3]  Anthony K. H. Tung,et al.  Ranking Outliers Using Symmetric Neighborhood Relationship , 2006, PAKDD.

[4]  Lan Shao-fen,et al.  Overview of research on Cuckoo search algorithm , 2015 .

[5]  Zhang Jin-song.  Research on K-means algorithm based on density , 2011 .

[6]  Xiao Wen-jun,et al.  An Improved DBSCAN Clustering Algorithm , 2008 .

[7]  D. Massart,et al.  Looking for natural patterns in data: Part 1. Density-based approach , 2001 .

[8]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[9]  Ma Miao,et al.  Application of Cuckoo Search Algorithm in Multi-threshold Image Segmentation , 2013 .

[10]  Wang Gui-hong.  Research of Clustering Algorithm Based on Density , 2009 .

[11]  Ma Xiaosong,et al.  An Improved DBSCAN Clustering Algorithm , 2008 .

[12]  Ting Luo,et al.  An Improved DBSCAN Algorithm to Detect Stops in Individual Trajectories , 2017, ISPRS Int. J. Geo Inf..

[13]  Michèle Sebag,et al.  Data Streaming with Affinity Propagation , 2008, ECML/PKDD.

[14]  Zhang Yong-we,et al.  Dynamic adaptation cuckoo search algorithm , 2014 .

[15]  Zhou Ai-wu.  An Improved Algorithm of DBSCAN , 2011 .

[16]  Yan Zhenxing.  An Improved DBSCAN Algorithm , 2013 .

[17]  Domenico Talia,et al.  P-AutoClass: Scalable Parallel Clustering for Mining Large Data Sets , 2003, IEEE Trans. Knowl. Data Eng..