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.

View-Weighted Multi-view K-means Clustering

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

Self-weighted Multi-view Fuzzy Clustering

Multi-View K-Means Clustering With Adaptive Sparse Memberships and Weight Allocation

Structural Model Evaluation and Modification: An Interval Estimation Approach.

Efficient Multi-View -Means for Image Clustering

Intrinsic Weight Learning Approach for Multi-view Clustering

Kernelized multi-view subspace clustering via auto-weighted graph learning

Dynamic auto-weighted multi-view co-clustering

Adaptive Weighted Multi-View Clustering

Incomplete multi-view clustering based on weighted sparse and low rank representation

Hierarchical Bipartite Graph Based Multi-View Subspace Clustering

Multi-view clustering based on pairwise co-regularization and robust dual graph non-negative matrix factorization

Double Self-weighted Multi-view Clustering via Adaptive View Fusion

Geo-located Image Grouping Using Latent Descriptions

Multi-view clustering via matrix factorization assisted k -means

Confidence level auto-weighting robust multi-view subspace clustering

Weighted multi-view co-clustering (WMVCC) for sparse data

Discriminatively Embedded K-Means for Multi-view Clustering.

Adaptively-weighted Integral Space for Fast Multiview Clustering

Auto-weighted multi-view co-clustering with bipartite graphs