Abstract:Multi-view spectral clustering can effectively reveal the intrinsic cluster structure among data by performing clustering on the learned optimal embedding across views. Though demonstrating promising performance in various applications, most of existing methods usually linearly combine a group of pre-specified first-order Laplacian matrices to construct the optimal Laplacian matrix, which may result in limited representation capability and insufficient information exploitation. Also, storing and implementing complex operations on the $n\times n$ Laplacian matrices incurs intensive storage and computation complexity. To address these issues, this paper first proposes a multi-view spectral clustering algorithm that learns a high-order optimal neighborhood Laplacian matrix, and then extends it to the late fusion version for accurate and efficient multi-view clustering. Specifically, our proposed algorithm generates the optimal Laplacian matrix by searching the neighborhood of the linear combination of both the first-order and high-order base Laplacian matrices simultaneously. By this way, the representative capacity of the learned optimal Laplacian matrix is enhanced, which is helpful to better utilize the hidden high-order connection information among data, leading to improved clustering performance. We design an efficient algorithm with proved convergence to solve the resultant optimization problem. Extensive experimental results on nine datasets demonstrate the superiority of our algorithm against state-of-the-art methods, which verifies the effectiveness and advantages of the proposed algorithm.

Multi-view Clustering Via Spectral Embedding Fusion

Adaptive Graph Fusion Learning for Multi-View Spectral Clustering

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

Multi-graph Fusion for Multi-view Spectral Clustering

Joint Learning of Latent Similarity and Local Embedding for Multi-View Clustering

Multi-view Subspace Clustering Via Partition Fusion.

Fine-grained similarity fusion for Multi-view Spectral Clustering

Fast Multiview Clustering with Spectral Embedding

Multi-View Data Fusion Oriented Clustering via Nuclear Norm Minimization

Multi-View Spectral Clustering with High-Order Optimal Neighborhood Laplacian Matrix

Deep Multi-View Spectral Clustering Via Ensemble

Multi-view subspace clustering via adaptive graph learning and late fusion alignment

Self-taught Multi-view Spectral Clustering

Multi-view spectral clustering via common structure maximization of local and global representations

Essential Multi-View Graph Learning for Clustering

Unified One-Step Multi-View Spectral Clustering

Diverse embeddings learning for multi-view clustering

Binary Spectral Clustering for Multi-view Data

Multi-view clustering ensembles

Hypergraph Learning-Based Semi-Supervised Multi-View Spectral Clustering

Feature Concatenation Multi-View Subspace Clustering