Multi‐view Spectral Clustering Via Partial Sum Minimisation of Singular Values

Ling Zhai,Jihua Zhu,Qinghai Zheng,Shanmin Pang,Zhongyu Li,Jun Wang
DOI: https://doi.org/10.1049/el.2018.7883
2019-01-01
Electronics Letters
Abstract:This Letter proposes a robust multi-view spectral clustering approach. It first calculates a normalised graph Laplacian for each single view, and then uses them to recover a shared low-rank Laplacian by the low rank and sparse matrix decomposition. To achieve matrix decomposition, partial sum minimisation of singular values is leveraged to design a novel objective function, which can be optimised by the augmented Lagrangian multiplier algorithm to recover a common normalised graph Laplacian. Accordingly, multi-view clustering results can be obtained by taking spectral clustering on the common Laplacian. Experimental results illustrate its effectiveness over other related approaches.
What problem does this paper attempt to address?