View-Unaligned Clustering with Graph Regularization

Junfeng Cao,Wenhua Dong,Jing Chen
DOI: https://doi.org/10.1016/j.patcog.2024.110706
IF: 8
2024-01-01
Pattern Recognition
Abstract:In current multi-view clustering modeling scenarios, the cross-view correspondence of the data is generally presumed in advance. However, this assumption is inevitably violated in practical applications as each view is independently processed during data collection and transmission, thus resulting in the view-unaligned problem (VuP). The absence of cross-view correspondence between the data renders most existing multi-view clustering methods ineffective in addressing the VuP. To address this problem, we propose a novel view-unaligned clustering method, termed View-unaligned Clustering with Graph regularization (VuCG), which performs latent embedding learning on manifold, latent embedding alignment and partition generation in a one-stage manner. Specifically, we implement the latent embedding learning on manifold by seeking a matrix factorization respecting the graph structure, and perform latent embedding alignment by identifying the counterpart from a selected template of the shuffled embedding using global and local information of the data in the latent space. Additionally, we obtain the partition of the aligned data by applying the relaxed k-means algorithm to the aligned embeddings. Extensive experimental results on four practical datasets demonstrate the effectiveness of the proposed method.
What problem does this paper attempt to address?