Essential Tensor Learning for Multi-view Spectral Clustering

TL;DR

This paper introduces an efficient tensor learning approach for multi-view spectral clustering that captures high-order correlations among views, improving clustering performance with reduced computational complexity.

Contribution

It proposes a novel essential tensor learning method using tensor nuclear norm and tensor rotation to enhance multi-view spectral clustering efficiency and effectiveness.

Findings

Outperforms state-of-the-art methods on six real-world datasets

Effectively captures high-order view correlations

Reduces computational complexity through tensor rotation

Abstract

Multi-view clustering attracts much attention recently, which aims to take advantage of multi-view information to improve the performance of clustering. However, most recent work mainly focus on self-representation based subspace clustering, which is of high computation complexity. In this paper, we focus on the Markov chain based spectral clustering method and propose a novel essential tensor learning method to explore the high order correlations for multi-view representation. We first construct a tensor based on multi-view transition probability matrices of the Markov chain. By incorporating the idea from robust principle component analysis, tensor singular value decomposition (t-SVD) based tensor nuclear norm is imposed to preserve the low-rank property of the essential tensor, which can well capture the principle information from multiple views. We also employ the tensor rotation operator for this task to better investigate the relationship among views as well as reduce the computation complexity. The proposed method can be efficiently optimized by the alternating direction method of multipliers~(ADMM). Extensive experiments on six real world datasets corresponding to five different applications show that our method achieves superior performance over other state-of-the-art methods.