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:
|
PDF
Affinity matrix with large eignevalue gap.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. 2MB | |
Copyright to original material in this document is with the original owner(s). Access to this content through BURO is granted on condition that you use it only for research, scholarly or other non-commercial purposes. If you wish to use it for any other purposes, you must contact BU via BURO@bournemouth.ac.uk. Any third party copyright material in this document remains the property of its respective owner(s). BU grants no licence for further use of that third party material. |
DOI: 10.1016/j.engappai.2020.103722
Abstract
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 |
---|---|
ISSN: | 0952-1976 |
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
Downloads per month over past year
Repository Staff Only - |