Abstract:Recently, tensor-based multi-view clustering methods have achieved promising results, primarily benefited from their superior ability in exploring high-order consistent information among views. Despite significant progress, these methods inevitably suffer from several drawbacks: 1) Extremely high computational complexity restricts their feasibility for large-scale data sets. 2) Prevalently adopted tensor rank approximations (e.g., Tensor Nuclear Norm (TNN)) tend to under-penalize small singular values, resulting in noise residuals. 3) Tensor structure is rarely utilized for high-order complementarity investigation. In light of this, we propose High-order Complementarity Induced Fast Multi-View Clustering with Enhanced Tensor Rank Minimization (CFMVC-ETR). Specifically, two sets of representation matrices are learned from original multi-view data via the matrix factorization mechanism with a group of base matrices, which are further reconstructed into the consistent tensor and the complementary tensor, respectively. Subsequently, a novel Enhanced Tensor Rank is imposed on the consistent tensor, which is a tighter approximation of the tensor rank and is more noisy-robust to explore the high-order consistency. Meanwhile, a tensor-level constraint termed Tensorial Exclusive Regularization is proposed on the complementary tensor to enhance the view-specific feature and well capture the high-order complementarity. Moreover, we adopt a concatenation-fusion approach to integrate these two parts, deriving a discriminative unified embedding for the clustering task. We solve CFMVC-ETR by an efficient algorithm with good convergence. Extensive experiments on nine challenging data sets demonstrate the superiority of the proposed method.

Multi-view Clustering with Dual Tensors

Multi-View Clustering Via Simultaneously Learning Shared Subspace And Affinity Matrix

Enhanced Tensor Multi-View Clustering Via Dual Constraints

Essential Tensor Learning for Multi-View Spectral Clustering

Tensorized Multi-view Clustering Via Hyper-graph Regularization

Fast Disentangled Slim Tensor Learning for Multi-view Clustering

Double Discrete Cosine Transform-Oriented Multi-View Subspace Clustering

Multiview Subspace Clustering Via Tensorial T-Product Representation

Tensorial Multi-View Clustering Via Low-Rank Constrained High-Order Graph Learning

High-order Complementarity Induced Fast Multi-View Clustering with Enhanced Tensor Rank Minimization

Multi-View Tensor Clustering Through Exploiting Both Within-View and Across-View High-Order Correlations

Projection-based coupled tensor learning for robust multi-view clustering

Tensor-Based Low-Dimensional Representation Learning for Multi-View Clustering

On Unifying Multi-view Self-Representations for Clustering by Tensor Multi-rank Minimization

Tensor Double Arc-tangent Norm Minimization for Multi-view Clustering

Multi-View Learning Via Low-Rank Tensor Optimization.

Orthogonal multi-view tensor-based learning for clustering

Jointly Learning Kernel Representation Tensor and Affinity Matrix for Multi-View Clustering.

Learning task-driving affinity matrix for accurate multi-view clustering through tensor subspace learning

Multi-View Clustering Based on Deep Non-negative Tensor Factorization

Unified Graph and Low-Rank Tensor Learning for Multi-View Clustering.