光谱聚类
聚类分析
计算机科学
嵌入
矩阵的特征分解
算法
水准点(测量)
光谱法
数学
特征向量
人工智能
数学分析
物理
大地测量学
量子力学
地理
作者
Jingwei Chen,Jianyong Zhu,Shiyu Xie,Honglei Yang,Feiping Nie
标识
DOI:10.1016/j.ins.2022.08.109
摘要
Spectral clustering, one of the most popular clustering methods, has attracted considerable attention in many fields owing to its excellent empirical properties. However, previously developed solutions to spectral clustering problems consist of two successive steps: (1) performing spectral embedding and eigendecomposition to obtain relaxed partition matrix; (2) performing k-means or spectral rotation to obtain the final binary indicator matrix. However, these two steps may miss a co-optimal solution, leading to unreasonable results. Furthermore, the implementation of eigendecomposition is significantly time-consuming and requires a computational complexity of 0(n3). To address these issues, in this study, we propose a new framework for jointly performing spectral embedding and improving spectral rotation using an anchor-based acceleration strategy. In addition, we replace the spectral rotation term with a more mathematically rigorous form. To effectively solve the proposed model, we iteratively use the generalized power iteration method and the improved version of the coordinate descent method to solve our unified framework directly. Extensive experimental results on real benchmark datasets validate the effectiveness of the proposed algorithm compared with other state-of-the-art spectral-based methods. The proposed algorithm achieves the best performance on six-eighths of small-scale datasets, five-sixths of large-scale datasets, and three-fourths of high-dimensional datasets, while maintaining superior implementation efficiency.
科研通智能强力驱动
Strongly Powered by AbleSci AI