报告题目 (Title)：Restarted Multiple Kernel Algorithms with Self-Guiding for Large-Scale Multi-View Clustering (用于大规模多视图聚类的带自引导机制的重启多核算法)
报告人 (Speaker)： 吴钢 教授（中国矿业大学）
报告时间 (Time)：2024年10月14日 (周一) 16:00-17:00
报告地点 (Place)：校本部GJ303
邀请人(Inviter)：王卿文
主办部门：金沙威尼斯欢乐娱人城数学系
报告摘要： Multi-view clustering is a powerful approach for discovering underlying structures hidden behind diverse views of datasets. Most existing multi-view spectral clustering methods use fixed similarity matrices or alternately updated ones. However, the former often fall short in adaptively capturing relationships among different views, while the latter are often time-consuming and even impractical for large-scale datasets. To the best of our knowledge, few multi-view spectral clustering methods can both construct multi-view similarity matrices inexpensively and preserve valuable clustering insights from previous cycles at the same time. To fill in this gap, we present a Sum-Ratio Multi-view Ncut model that share a common representation embedding for multi-view data. Based on this model, we propose a restarted multi-view multiple kernel clustering framework with self-guiding. To release the overhead, we use similarity matrices with strict block diagonal representation, and present an efficient multiple kernel selection technique. Comprehensive experiments on benchmark multi-view datasets demonstrate that, even using randomly generated initial guesses, the restarted algorithms can improve the clustering performances by 5--10 times for some popular multi-view clustering methods. Specifically, our framework offers a potential boosting effect for most of the state-of-the-art multi-view clustering algorithms at very little cost, especially for those with poor performances.
