Anchor graph-based multiview spectral clustering

doi:10.1016/j.neucom.2024.127579

Anchor graph-based multiview spectral clustering

2024-05-01

3

PRE

AI

DOI：10.1016/j.neucom.2024.127579

Original

Original request for help

Save

Abstract

En 中文

Significant advances in graph -oriented clustering methods can be attributed to their effectiveness in leveraging relationships and complex structures within multiview data. However, several limitations persist in most existing graph -based multiview clustering approaches. First, quadratic or cubic complexity is required for graph construction or eigendecomposition of the Laplacian matrix in many existing methods. Second, certain methods overlook the differences between views and employ an identical indicator matrix, which can lead to over -learning in practical scenarios. Third, existing methods often neglect spatial structure and complementary information, focusing primarily on calculating error feature -by -feature using different norms. In order to tackle these drawbacks, we propose a new multiview spectral clustering model called A nchor G raph -based M ultiview S pectral C lustering(AG-MSC). AG -MSC incorporates an adaptive weighting mechanism that assigns weights to each view, enhancing the robustness of the algorithm. Using a tensor Schatten p -norm constraint minimizes the discrepancy between indicator matrices obtained from different views, thereby preserving highorder information and spatial structure. To improve computational efficiency, we replace the full adjacency matrices of the corresponding views with anchor graphs. AG -MSC offers a distinct advantage over conventional spectral clustering by directly obtaining all sample categories without additional post -processing steps. We have validated the efficiency of our method through extensive experimental evaluations.

Keywords:

Multiview learning

Tensor schatten p-norm

Spectral clustering

Anchor graph-based multiview spectral clustering

Abstract

Journal

Organization