A Novel Minimum Spanning Tree Clustering Algorithm Based on Density Core

Autor: Qiang Gao, Qin-Qin Gao, Zhong-Yang Xiong, Yu-Fang Zhang, Min Zhang
Rok vydání: 2022
Předmět:
Zdroj: Computational Intelligence and Neuroscience. 2022:1-17
ISSN: 1687-5273
1687-5265
DOI: 10.1155/2022/8496265
Popis: Clustering analysis is an unsupervised learning method, which has applications across many fields such as pattern recognition, machine learning, information security, and image segmentation. The density-based method, as one of the various clustering algorithms, has achieved good performance. However, it works poor in dealing with multidensity and complex-shaped datasets. Moreover, the result of this method depends heavily on the parameters we input. Thus, we propose a novel clustering algorithm (called the MST-DC) in this paper, which is based on the density core. Firstly, we employ the reverse nearest neighbors to extract core objects. Secondly, we use the minimum spanning tree algorithm to cluster the core objects. Finally, the remaining objects are assigned to the cluster to which their nearest core object belongs. The experimental results on several synthetic and real-world datasets show the superiority of the MST-DC to Kmeans, DBSCAN, DPC, DCore, SNNDPC, and LDP-MST.
Databáze: OpenAIRE
Externí odkaz:
Nepřihlášeným uživatelům se plný text nezobrazuje