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.
|Number of pages||14|
|Journal||IEEE Transactions on Circuits and Systems for Video Technology|
|Early online date||27 Jan 2021|
|Publication status||Published - Dec 2021|
Bibliographical noteThis 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.
- Multi-view spectral clustering
- tensor low-rank norm
- tensor low-rank representation