Sharper Error Bounds in Late Fusion Multi-view Clustering with Eigenvalue Proportion Optimization
Open Access
- 11 April 2025
- journal article
- Published by Association for the Advancement of Artificial Intelligence (AAAI) in Proceedings of the AAAI Conference on Artificial Intelligence
- Vol. 39 (15) , 16381-16388
Abstract
Multi-view clustering (MVC) aims to integrate complementary information from multiple views to enhance clustering performance. Late Fusion Multi-View Clustering (LFMVC) has shown promise by synthesizing diverse clustering results into a unified consensus. However, current LFMVC methods struggle with noisy and redundant partitions and often fail to capture high-order correlations across views. To address these limitations, we present a novel theoretical framework for analyzing the generalization error bounds of multiple kernel k-means, leveraging local Rademacher complexity and principal eigenvalue proportions. Our analysis establishes a convergence rate of O(1/n), significantly improving upon the existing rate in the order of O(sqrt(k/n)). Building on this insight, we propose a low-pass graph filtering strategy within a multiple linear K-means framework to mitigate noise and redundancy, further refining the principal eigenvalue proportion and enhancing clustering accuracy. Experimental results on benchmark datasets confirm that our approach outperforms state-of-the-art methods in clustering performance and robustness.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Clustering Ensemble via Diffusion on Adaptive MultiplexIEEE Transactions on Knowledge and Data Engineering, 2024
- Adaptive Consensus Clustering for Multiple K-Means Via Base Results RefiningIEEE Transactions on Knowledge and Data Engineering, 2023
- Unified One-Step Multi-View Spectral ClusteringIEEE Transactions on Knowledge and Data Engineering, 2022
- Late Fusion Multiple Kernel Clustering With Local Kernel Alignment MaximizationIEEE Transactions on Multimedia, 2021
- Fast Parameter-Free Multi-View Subspace Clustering With Consensus Anchor GuidanceIEEE Transactions on Image Processing, 2021
- Late Fusion Multiple Kernel Clustering With Proxy Graph RefinementIEEE Transactions on Neural Networks and Learning Systems, 2021
- Multi-view Attributed Graph ClusteringIEEE Transactions on Knowledge and Data Engineering, 2021
- Multiple Kernel Clustering With Compressed Subspace AlignmentIEEE Transactions on Neural Networks and Learning Systems, 2021
- Consensus Graph Learning for Multi-View ClusteringIEEE Transactions on Multimedia, 2021
- Optimal Neighborhood Multiple Kernel Clustering with Adaptive Local KernelsIEEE Transactions on Knowledge and Data Engineering, 2020