
Multi‐view spectral clustering via partial sum minimisation of singular values
Author(s) -
Zhai Ling,
Zhu Jihua,
Zheng Qinghai,
Pang Shanmin,
Li Zhongyu,
Wang Jun
Publication year - 2019
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
ISSN - 1350-911X
DOI - 10.1049/el.2018.7883
Subject(s) - laplacian matrix , spectral clustering , cluster analysis , mathematics , laplace operator , augmented lagrangian method , singular value decomposition , algorithm , graph , minimisation (clinical trials) , mathematical optimization , computer science , combinatorics , mathematical analysis , statistics
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.