Global and Local Structure Preservation for Nonlinear High-dimensional Spectral Clustering. (14th May 2021)

• Record Type: Journal Article
• Authors: Wen, Guoqiu; Zhu, Yonghua; Chen, Linjun; Zhan, Mengmeng; Xie, Yangcai
• Is Part Of: Computer journal. Volume 64:Number 7(2021)
• Page Start: 993
• Page End: 1004
• Publication Date: 2021-05-14
• Subjects: spectral clustering -- similarity matrix learning -- dimensionality reduction -- nonlinear learning; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxab020
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: Spectral clustering is widely applied in real applications, as it utilizes a graph matrix to consider the similarity relationship of subjects. The quality of graph structure is usually important to the robustness of the clustering task. However, existing spectral clustering methods consider either the local structure or the global structure, which can not provide comprehensive information for clustering tasks. Moreover, previous clustering methods only consider the simple similarity relationship, which may not output the optimal clustering performance. To solve these problems, we propose a novel clustering method considering both the local structure and the global structure for conducting nonlinear clustering. Specifically, our proposed method simultaneously considers (i) preserving the local structure and the global structure of subjects to provide comprehensive information for clustering tasks, (ii) exploring the nonlinear similarity relationship to capture the complex and inherent correlation of subjects and (iii) embedding dimensionality reduction techniques and a low-rank constraint in the framework of adaptive graph learning to reduce clustering biases. These constraints are considered in a unified optimization framework to result in one-step clustering. Experimental results on real data sets demonstrate that our method achieved competitive clustering performance in comparison with state-of-the-art clustering methods.