Robust graph-based multi-view clustering in latent embedding space

Yanying Mei,Zhenwen Ren,Bin Wu,Yanhua Shao,Tao Yang
DOI: https://doi.org/10.1007/s13042-021-01421-6
2021-09-03
International Journal of Machine Learning and Cybernetics
Abstract:Multi-view graph-based clustering (MGC) aims to cluster multi-view data via a graph learning scheme, and has aroused widespread research interests in behavior detection, face recognition, and information retrieval in recent years. However, most of the existing MGC methods usually learn the affinity graph in the original space, such that they are inevitably hindered by the curse of dimensionality and corrupted features. Moreover, they usually learn the affinity between paired-samples by using Euclidean-distance metric; nevertheless, such a metric is sensitive to noise and outliers. In this paper, we propose a novel MGC method, namely latent embedding space learning (LESL), which aims to learn a latent embedding space and a robust affinity graph simultaneously. Specifically, a latent embedding representation is firstly learned, which can reduce the corruption and redundancy of the original views, and can effectively utilize the complementary information of multiple views. Afterwards, a robust estimator is used to automatically cut the connections among inter-cluster in the affinity graph. Finally, alternating direction minimization on the augmented Lagrangian multiplier (ALM-ADM) is adopted to optimize the unified objective function. Experimental results show that LESL outperforms state-of-the-art methods obviously.
computer science, artificial intelligence
What problem does this paper attempt to address?