Affinity matrix with large eigenvalue gap for graph-based subspace clustering and semi-supervised classification
Authors: Liu, X., Wang, J., Cheng, D., Tian, F. and Zhang, Y.
Journal: Engineering Applications of Artificial Intelligence
Volume: 93
ISSN: 0952-1976
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.
https://eprints.bournemouth.ac.uk/34597/
Source: Scopus
Affinity matrix with large eigenvalue gap for graph-based subspace clustering and semi-supervised classification
Authors: Liu, X., Wang, J., Cheng, D., Tian, F. and Zhang, Y.
Journal: ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
Volume: 93
eISSN: 1873-6769
ISSN: 0952-1976
DOI: 10.1016/j.engappai.2020.103722
https://eprints.bournemouth.ac.uk/34597/
Source: Web of Science (Lite)
Affinity matrix with large eigenvalue gap for graph-based subspace clustering and semi-supervised classification
Authors: Liu, X., Wang, J., Cheng, D., Tian, F. and Zhang, Y.
Journal: Engineering Applications of Artificial Intelligence
Volume: 93
ISSN: 0952-1976
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.
https://eprints.bournemouth.ac.uk/34597/
Source: BURO EPrints