z-logo
open-access-imgOpen Access
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here