Abstract:Multiview clustering has been extensively studied to take advantage of multi-source information to improve the clustering performance. In general, most of the existing works typically compute an n * n affinity graph by some similarity/distance metrics (e.g. the Euclidean distance) or learned representations, and explore the pairwise correlations across views. But unfortunately, a quadratic or even cubic complexity is often needed, bringing about difficulty in clustering largescale datasets. Some efforts have been made recently to capture data distribution in multiple views by selecting view-wise anchor representations with k-means, or by direct matrix factorization on the original observations. Despite the significant success, few of them have considered the view-insufficiency issue, implicitly holding the assumption that each individual view is sufficient to recover the cluster structure. Moreover, the latent integral space as well as the shared cluster structure from multiple insufficient views is not able to be simultaneously discovered. In view of this, we propose an Adaptively-weighted Integral Space for Fast Multiview Clustering (AIMC) with nearly linear complexity. Specifically, view generation models are designed to reconstruct the view observations from the latent integral space with diverse adaptive contributions. Meanwhile, a centroid representation with orthogonality constraint and cluster partition are seamlessly constructed to approximate the latent integral space. An alternate minimizing algorithm is developed to solve the optimization problem, which is proved to have linear time complexity w.r.t. the sample size. Extensive experiments conducted on several realworld datasets confirm the superiority of the proposed AIMC method compared with the state-of-the-art methods.

Adaptively-weighted Integral Space for Fast Multiview Clustering

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

Robust Multi-View Clustering Via Inter-and-intra-view Low Rank Fusion

Multi-View Maximum Entropy Clustering by Jointly Leveraging Inter-View Collaborations and Intra-View-Weighted Attributes

Adaptive Instance-wise Multi-view Clustering

Efficient Orthogonal Multi-view Subspace Clustering

A Lightweight Anchor-Based Incremental Framework for Multi-view Clustering

Concept Factorization Based Multiview Clustering for Large-scale Data

Adversarial Incomplete Multiview Subspace Clustering Networks

Generalized Incomplete Multiview Clustering With Flexible Locality Structure Diffusion

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

Multi-View Clustering Based On Invisible Weights

AKM 3 C: Adaptive K-Multiple-Means for Multi-View Clustering

Adversarial Incomplete Multi-view Clustering.

Efficient Anchor Graph Factorization for Multi-view Clustering

Adaptive-weighted Deep Multi-View Clustering with Uniform Scale Representation

Learning a Joint Affinity Graph for Multiview Subspace Clustering

Adaptive Multi-View Subspace Clustering for High-Dimensional Data

Differentiated Anchor Quantity Assisted Incomplete Multiview Clustering Without Number-Tuning

An adaptive weighted self-representation method for incomplete multi-view clustering

Adaptively Local Consistent Concept Factorization for Multi-View Clustering.