DeepAI
Log In Sign Up

Fast Multi-view Clustering via Ensembles: Towards Scalability, Superiority, and Simplicity

03/22/2022
by   Dong Huang, et al.
0

Despite significant progress, there remain three limitations to the previous multi-view clustering algorithms. First, they often suffer from high computational complexity, restricting their feasibility for large-scale datasets. Second, they typically fuse multi-view information via one-stage fusion, neglecting the possibilities in multi-stage fusions. Third, dataset-specific hyperparameter-tuning is frequently required, further undermining their practicability. In light of this, we propose a fast multi-view clustering via ensembles (FastMICE) approach. Particularly, the concept of random view groups is presented to capture the versatile view-wise relationships, through which the hybrid early-late fusion strategy is designed to enable efficient multi-stage fusions. With multiple views extended to many view groups, three levels of diversity (w.r.t. features, anchors, and neighbors, respectively) are jointly leveraged for constructing the view-sharing bipartite graphs in the early-stage fusion. Then, a set of diversified base clusterings for different view groups are obtained via fast graph partitioning, which are further formulated into a unified bipartite graph for final clustering in the late-stage fusion. Remarkably, FastMICE has almost linear time and space complexity, and is free of dataset-specific tuning. Experiments on twenty multi-view datasets demonstrate its advantages in scalability (for extremely large datasets), superiority (in clustering performance), and simplicity (to be applied) over the state-of-the-art.

READ FULL TEXT

page 12

page 14

09/09/2022

Efficient Multi-view Clustering via Unified and Discrete Bipartite Graph Learning

Although previous graph-based multi-view clustering algorithms have gain...
10/15/2020

Multi-view Hierarchical Clustering

This paper focuses on the multi-view clustering, which aims to promote c...
08/19/2018

Deep Multi-View Clustering via Multiple Embedding

Exploring the information among multiple views usually leads to more pro...
08/24/2020

Multi-view Graph Learning by Joint Modeling of Consistency and Inconsistency

Graph learning has emerged as a promising technique for multi-view clust...
05/30/2022

Align then Fusion: Generalized Large-scale Multi-view Clustering with Anchor Matching Correspondences

Multi-view anchor graph clustering selects representative anchors to avo...
11/21/2019

Large-scale Multi-view Subspace Clustering in Linear Time

A plethora of multi-view subspace clustering (MVSC) methods have been pr...