Abstract:Multi-view clustering has been widely applied to image classification, information retrieval, medical pathology analysis, and other fields. So far, many multi-view subspace clustering algorithms based on self-representation learning have been developed. However, most of them use the original data as a dictionary to construct affinity graphs, and their clustering performance depends largely on the quality of the original data features. If the raw data is corrupted by noise, directly using these noisy data as a self-representing dictionary may pose a series of research challenges. Secondly, in the process of self-representation learning, the internal relationship between data points is actually continuously updated and changed, and fixed data points not only affect the selection of view feature diversity, but also may lead to clustering results that are unusually sensitive to the input data. Finally, the coefficient matrix obtained by self-representation learning may contain noise or data structures that are not relevant to multi-view clustering. To remedy these shortcomings, this work proposes a new multi-view clustering algorithm, namely, multi-view subspace clustering based on adaptive search. Specifically, first, we find its similar data matrix for each view's original data and perform dictionary learning by using the similar data matrix as a dictionary. This not only facilitates identifying the continuously varied internal relationships between data points, but also alleviates the errors that occur when the raw data is directly selected as a dictionary. Second, we introduce robust principal component analysis (RPCA) and rank constraints into the construction of affinity matrices to obtain cleaner and more robust affinity matrices that explore the same clustering properties among different views. In addition, we develop an augmented Lagrange multiplier (ALM) based method to solve the objective function of the model. Finally, we conducted substantial experiments on six real multi-view datasets to demonstrate that the MSC-AS algorithm is more robust and effective than some other advanced clustering algorithms.

An Effective Maximal Subspace Clustering Algorithm Based on Enumeration Tree

Effective algorithm for maximal pattern-based subspace clustering

Mining Maximal Pattern-Based Subspace Clusters in High Dimensional Space

Subspace maximum margin clustering.

A Two-Step Non-redundant Subspace Clustering Approach.

An Efficient Algorithm for Maximal Margin Clustering

Mining Representative Subspace Clusters in High-dimensional Data.

Cluster Generation Using Tabu Search Based Maximum Descent Algorithm

Efficient Approaches for Summarizing Subspace Clusters into K Representatives

Discovering the Skyline of Subspace Clusters in High-Dimensional Data

Maximin Separation Probability Clustering.

An Expression-Reinforced Sparse Subspace Clustering by Orthogonal Matching Pursuit

Multi-view subspace clustering based on adaptive search

Revealing True Subspace Clusters in High Dimensions

Maximal Clique Enumeration with Hybrid Branching and Early Termination

Dimensionality-reduced subspace clustering

Multiview Subspace Clustering via Co-Training Robust Data Representation

Sparse-Dense Subspace Clustering.

Sparse subspace clustering based on L0 constraint

Clustering-based feature subset selection with analysis on the redundancy–complementarity dimension

Nonconvex Multiview Subspace Clustering Framework with Efficient Method Designs and Theoretical Analysis