Abstract:In the era of big data, it is common to have data with multiple modalities or coming from multiple sources, known as "multi-view data". Multi-view clustering provides a natural way to generate clusters from such data. Since different views share some consistency and complementary information, previous works on multi-view clustering mainly focus on how to combine various numbers of views to improve clustering performance. However, in reality, each view may be incomplete, i.e., instances missing in the view. Furthermore, the size of data could be extremely huge. It is unrealistic to apply multi-view clustering in large real-world applications without considering the incompleteness of views and the memory requirement. None of previous works have addressed all these challenges simultaneously. In this paper, we propose an online multi-view clustering algorithm, OMVC, which deals with large-scale incomplete views. We model the multi-view clustering problem as a joint weighted nonnegative matrix factorization problem and process the multi-view data chunk by chunk to reduce the memory requirement. OMVC learns the latent feature matrices for all the views and pushes them towards a consensus. We further increase the robustness of the learned latent feature matrices in OMVC via lasso regularization. To minimize the influence of incompleteness, dynamic weight setting is introduced to give lower weights to the incoming missing instances in different views. More importantly, to reduce the computational time, we incorporate a faster projected gradient descent by utilizing the Hessian matrices in OMVC. Extensive experiments conducted on four real data demonstrate the effectiveness of the proposed OMVC method.

View-shuffled clustering via the modified Hungarian algorithm

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

Probabilistically Aligned View-unaligned Clustering with Adaptive Template Selection

Partition Level Multiview Subspace Clustering.

Multi-View Adjacency-Constrained Hierarchical Clustering

Multi-view Subspace Clustering Via Partition Fusion.

Multiple Partitions Aligned Clustering.

Multiple Partitions Aligned Clustering

V3H: View Variation and View Heredity for Incomplete Multi-view Clustering

Efficient correntropy-based multi-view clustering with alignment discretization

Cross-View Approximation on Grassmann Manifold for Multiview Clustering

Multi-View Subspace Clustering Via A Global Low-Rank Affinity Matrix

Anchor-based Multi-view Subspace Clustering with Hierarchical Feature Descent

A Similarity Matrix Low-Rank Approximation and Inconsistency Separation Fusion Approach for Multiview Clustering.

Enhancing multi-view clustering through common subspace integration by considering both global similarities and local structures

A Multi-view Fuzzy Compactness and Separation Co-clustering Algorithm

Partially Multi-View Clustering Via Re-Alignment

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

Multiview Subspace Clustering With Grouping Effect

Online Multi-view Clustering with Incomplete Views