Combining density peaks clustering and gravitational search method to enhance data clustering. (October 2019)

• Record Type: Journal Article
• Authors: Sun, Liping; Tao, Tao; Zheng, Xiaoyao; Bao, Shuting; Luo, Yonglong
• Is Part Of: Engineering applications of artificial intelligence. Volume 85(2019)
• Page Start: 865
• Page End: 873
• Publication Date: 2019-10
• Subjects: Data clustering -- Gravitational search algorithm -- Density peaks clustering -- GSA-DPC algorithm; Engineering -- Data processing -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Ingénierie -- Informatique -- Périodiques; Intelligence artificielle -- Périodiques; Systèmes experts (Informatique) -- Périodiques; Artificial intelligence; Engineering -- Data processing; Expert systems (Computer science); Periodicals; 620.00285
• DOI: 10.1016/j.engappai.2019.08.012
• Languages: English
• ISSNs: 0952-1976

Abstract

Abstract: Data clustering is a valuable field for extracting effective information and hidden patterns from datasets. In this paper we propose a clustering approach based on density peaks clustering (DPC) and a modified gravitational search algorithm (GSA), called GSA-DPC. To take advantage of the distance measure and nearest neighbor rule among the data points, our method simultaneously combines the distance and density mechanisms. Based on the optimized cluster center set selected by DPC working with density measure, the best clustering distribution is achieved according to the distance criterion of GSA. We compare the performance of GSA-DPC with other well-known clustering approaches, including density-based spatial clustering of applications with noise (DBSCAN), density peaks clustering, K-Means, spectral clustering (SC), grey wolf optimizer for clustering (GWO-C), gravitational search algorithm for clustering (GSA-C) and data clustering algorithm based on GSA and K-Means (GSA-KM). The experimental results indicate that GSA-DPC outperforms these competing approaches.