Locality-constrained double-layer structure scaled simplex multi-view subspace clustering

Zhengyan Liu,Huiwen Wang,Lihong Wang,Shanshan Wang
DOI: https://doi.org/10.1007/s00371-024-03679-7
IF: 2.835
2024-10-29
The Visual Computer
Abstract:Multi-view subspace clustering has attracted extensive attention in recent years due to the fact that it can utilize the self-expressive property to reveal the low-dimensional subspace segmentation. However, due to the noise corruptions in the real-word applications, the learned affinity matrix may not be able to reflect the intrinsic correlations among samples faithfully. Moreover, most self-expressive methods only focus on exploring the global structure of each view, but overlook the local structure information, especially the complex manifold structure. To overcome these problems, we propose a novel algorithm termed ocality-constrained ouble-layer tructure caled implex (LDSSS) multi-view subspace clustering, which can simultaneously capture the global and local structure of each view. For the global structure, a double-layer self-expressive structure is introduced to realize relation reconstruction, which can reveal the credible correlations and mitigate the noise effect. The view-specific grouping effect based on the graph Laplacian is adopted to preserve the local structure of data in each view. Moreover, with regard to the more complex manifold structure, we also discuss another two types of manifold regularizations, Hessian regularization and hypergraph Laplacian, conducting the view-specific grouping effect respectively. The scaled simplex representation and the consensus representation are integrated into a joint framework to balance the scale of different views and directly obtain a non-negative and sparse consensus matrix. Finally, an efficient optimization algorithm based on the alternating direction method of multipliers (ADMM) is designed to solve LDSSS. Experimental results on eight datasets demonstrate that the proposed method has better clustering performance than other multi-view subspace clustering methods. The source code is released on Github:https://github.com/asdhff/LDSSS.
computer science, software engineering
What problem does this paper attempt to address?