Linear neighborhood reconstruction constrained latent subspace discovery for incomplete multi-view clustering...

Multi-View Clustering (MVC) is a widely used paradigm in machine learning, which can effectively explore the complementary information in multiple views to discover the internal patterns of data. Existing MVC methods generally hold a hypothesis that all samples have complete view information, while in many real scenarios, the views information may be incomplete, since collecting complete views for each instance will result in large cost in labor and time. To solve this issue, we establish a novel method named Linear Neighborhood Reconstruction constrained Latent Subspace Discovery for incomplete multi-view clustering (LNRLSD), which jointly integrates latent representation learning, linear neighborhood reconstruction and spectral clustering into a unified framework. Concretely, the latent representation is learned firstly by matrix factorization to fully explore the complementarity of multiple views. Next, different from existing MVC methods that perform data reconstruction globally, we describe multi-view data in a local manner, which leads to a more clear block-diagonal structure for data distribution and makes the learned subspace representation more accurate. Finally, LNRLSD obtains the final clustering results by applying spectral clustering on the subspace representation. In summary, LNRLSD can make full use of both complementary knowledge and the local geometrical structure to improve clustering performance. Extensive experiments on five real-world datasets indicate that compared with several state-of-the-art methods, LNRLSD can achieve superior or comparable performance.