Multi-View Spectral Clustering Tailored Tensor Low-Rank Representation

Yuheng JIA, Hui LIU, Junhui HOU, Sam KWONG, Qingfu ZHANG

Research output: Journal PublicationsJournal Article (refereed)peer-review

52 Citations (Scopus)

Abstract

This paper explores the problem of multi-view spectral clustering (MVSC) based on tensor low-rank modeling. Unlike the existing methods that all adopt an off-the-shelf tensor low-rank norm without considering the special characteristics of the tensor in MVSC, we design a novel structured tensor low-rank norm tailored to MVSC. Specifically, we explicitly impose a symmetric low-rank constraint and a structured sparse low-rank constraint on the frontal and horizontal slices of the tensor to characterize the intra-view and inter-view relationships, respectively. Moreover, the two constraints could be jointly optimized to achieve mutual refinement. On basis of the novel tensor low-rank norm, we formulate MVSC as a convex low-rank tensor recovery problem, which is then efficiently solved with an augmented Lagrange multiplier-based method iteratively. Extensive experimental results on seven commonly used benchmark datasets show that the proposed method outperforms state-of-the-art methods to a significant extent. Impressively, our method is able to produce perfect clustering. In addition, the parameters of our method can be easily tuned, and the proposed model is robust to different datasets, demonstrating its potential in practice. The code is available at https://github.com/jyh-learning/MVSC-TLRR.
Original languageEnglish
Pages (from-to)4784-4797
Number of pages14
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume31
Issue number12
Early online date27 Jan 2021
DOIs
Publication statusPublished - Dec 2021
Externally publishedYes

Bibliographical note

This work was supported in part by the Natural Science Foundation of China under Grant 61871342, in part by the Hong Kong Research Grants Council under Grant 9042820 (CityU 11219019) and Grant 9042955 (CityU 11202320), and in part by the Basic Research General Program of Shenzhen Municipality under Grant JCYJ20190808183003968.

Keywords

  • Multi-view spectral clustering
  • tensor low-rank norm
  • tensor low-rank representation

Fingerprint

Dive into the research topics of 'Multi-View Spectral Clustering Tailored Tensor Low-Rank Representation'. Together they form a unique fingerprint.

Cite this