Skip to main content

Affinity matrix with large eigenvalue gap for graph-based subspace clustering and semi-supervised classification.

Liu, X., Wang, J., Cheng, D., Tian, F. and Zhang, Y., 2020. Affinity matrix with large eigenvalue gap for graph-based subspace clustering and semi-supervised classification. Engineering Applications of Artificial Intelligence, 93, 103722.

Full text available as:

Affinity matrix with large eignevalue gap.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.


DOI: 10.1016/j.engappai.2020.103722


In the graph-based learning method, the data graph or similarity matrix reveals the relationship between data, and reflects similar attributes within a class and differences between classes. Inspired by Davis–Kahan Theorem that the stability of matrix eigenvector space depends on its spectral distance (i.e. its eigenvalue gap), in this paper, we propose a global local affinity matrix model with low rank subspace sparse representation (GLAM-LRSR) based on global information of eigenvalue gap and local distance between samples. This method approximate the similarity matrix with ideally diagonal block structure from the perspective of maximizing the eigenvalue gap, and the local distance between data is utilized as a regular term to prevent the eigenvalue gap from being too large to ensure the efficacy of similarity matrix. We have shown that the combination of subspace (LRSR) partitioning method such as Sparse Subspace Clustering(SSC) and the similarity matrix constructed by GLAM can improve the accuracy of subspace clustering, and that the similarity matrix constructed by GLAM-LRSR can be successfully applied to graph-based semi-supervised classification task. Our experiments on synthetic data as well as the real-world datasets for face clustering, face recovery and motion segmentation have clearly demonstrate the significant advantages of GLAM-LRSR and its effectiveness.

Item Type:Article
Uncontrolled Keywords:Affinity matrix; Subspace clustering; Semi-supervised classification; Low rank representation; Sparse representation
Group:Faculty of Science & Technology
ID Code:34597
Deposited By: Symplectic RT2
Deposited On:25 Sep 2020 11:44
Last Modified:14 Mar 2022 14:24


Downloads per month over past year

More statistics for this item...
Repository Staff Only -