Xiaodan Lv, Journal of Information Processing Systems Vol. 20, No. 2, pp. 185-199, Apr. 2024  

https://doi.org/10.3745/JIPS.04.0307
Keywords: Cosine Angle Classification Method, Cluster Number Evaluation Factor, Density-Sensitive Distance, spectral clustering, UCI
Fulltext: PDF Full Text PubReader

Abstract

In this paper, an improved automated spectral clustering (IASC) algorithm is proposed to address the limitations of the traditional spectral clustering (TSC) algorithm, particularly its inability to automatically determine the number of clusters. Firstly, a cluster number evaluation factor based on the optimal clustering principle is proposed. By iterating through different k values, the value corresponding to the largest evaluation factor was selected as the first-rank number of clusters. Secondly, the IASC algorithm adopts a density-sensitive distance to measure the similarity between the sample points. This rendered a high similarity to the data distributed in the same high-density area. Thirdly, to improve clustering accuracy, the IASC algorithm uses the cosine angle classification method instead of K-means to classify the eigenvectors. Six algorithms—K-means, fuzzy Cmeans, TSC, EIGENGAP, DBSCAN, and density peak—were compared with the proposed algorithm on six datasets. The results show that the IASC algorithm not only automatically determines the number of clusters but also obtains better clustering accuracy on both synthetic and UCI datasets.

Statistics
Cite this article