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.

Research on Initialization of K-means Type Multi-View Clustering*

Stable Initialization Scheme for K-means Clustering

Subspace Clustering by Directly Solving Discriminative K-means

An Initial Seed Selection Algorithm for K-means Clustering of Georeferenced Data to Improve Replicability of Cluster Assignments for Mapping Application

Initialization of Cluster Refinement Algorithms: A Review and Comparative Study

Multi-Prototypes Convex Merging Based K-Means Clustering Algorithm

K-means Clustering Algorithm with Improved Initial Center

DISCERN: Diversity-based Selection of Centroids for k-Estimation and Rapid Non-stochastic Clustering

Efficient Multi-View K-Means for Image Clustering

Improved K-means Algorithm Using Initialization Technique Based on Edge-Mean Grid for Image Vector Quantizer Design.

New Method for the Initialization of Clusters Based on Sata Distribution

initKmix -- A Novel Initial Partition Generation Algorithm for Clustering Mixed Data using k-means-based Clustering

Efficient Multi-view K-means Clustering with Multiple Anchor Graphs

Efficient and Effective Regularized Incomplete Multi-view Clustering

Structured Multi-View K-Means Clustering

Efficient and Effective Incomplete Multi-View Clustering

Unsupervised Multi-View K-Means Clustering Algorithm

An Efficient K-Means Clustering Initialization Using Optimization Algorithm

Neighborhood Density Method for Selecting Initial Cluster Centers in K-Means Clustering

Multi-view subspace clustering based on adaptive search

Efficient Multi-View -Means for Image Clustering