Multiple Kernel Clustering with Shifted Laplacian on Grassmann Manifold
Xi Wu, Chuang Huang, Xinliu Liu, Fei Zhou, Zhenwen Ren
Abstract
Multiple kernel clustering (MKC) has garnered considerable attention, as their efficacy in handling nonlinear data in high-dimensional space. However, current MKC methods have three primary issues: (1) Solely focuses on clustering information while neglecting energy information and potential noise interference within the kernel; (2) The inherent manifold structure in the high-dimensional space is complex, and they lack the insufficient exploration of topological structure; (3) Most encounter cubic computational complexity, posing a formidable resource consumption challenge. To tackle the above issues, we propose a novel MKC method with shifted Laplacian on Grassmann manifold (sLGm). Firstly, sLGm constructs r-rank shifted Laplacian and subsequently reconstructs it, retaining the clustering-related and energy-related information while reducing the influence of noise. Additionally, sLGm introduces a Grassmann manifold for information fusion, which can preserve topological information in the high-dimensional space. Notably, an optimal consensus partition can be concurrently learnt from above two procedures, thereby yielding the clustering assignments, and the computational complexity of the whole procedure drops to the quadratic. Conclusively, a comprehensive suite of experiments is executed to roundly prove the effectiveness of sLGm.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get a348d92f-3f54-469f-ae1f-49c03c42d2b7Cited by top-tier papers1
Ask how each one uses itRelated papers
- Approximate Shifted Laplacian Reconstruction for Multiple Kernel ClusteringJiali You, Zhenwen Ren, Quansen Sun, Yuan Sun et al.ACM MM 2022 · 9 citations
- Multi-view Graph Clustering via Efficient Global-Local Spectral Embedding FusionPenglei Wang, Danyang Wu, Rong Wang, Feiping NieACM MM 2023 · 19 citations
- Multiple Kernel Clustering with Kernel k-Means Coupled Graph Tensor LearningZhenwen Ren, Quansen Sun, Dong WeiAAAI 2021 · 86 citations
- Efficient Multiple Kernel Clustering via Spectral PerturbationChang Tang, Zhenglai Li, Weiqing Yan, Guanghui Yue et al.ACM MM 2022 · 9 citations
- Multi-View Clustering on Topological ManifoldShudong Huang, Ivor W. Tsang, Zenglin Xu, Jiancheng Lv et al.AAAI 2022 · 26 citations
