<p>Multi-view clustering has been extensively studied to group large amounts of multi view data using multiple information sources. Traditional multi-view clustering algorithms often exhibit quadratic or even cubic complexity, posing challenges for large-scale datasets. Recently, several algorithms have employed anchor graphs to reduce expensive time complexity. However, these algorithms fail to respect the intrinsic geometric structure within individual views. To address this issue, this paper proposes a novel multi-view clustering algorithm, called fast multi-view clustering with geometric structures (FMCGS). FMCGS constructs an affinity graph to model the geometric structure within each view separately. Moreover, it can adaptively assign different weights to different views, expecting views that play a more important role in clustering to have greater weights. We also present an optimization scheme based on iterative updating of three factor matrices to solve the proposed model. Extensive experiments on nine real-world datasets validate the superiority of the proposed approach over state-of-the-art methods.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Fast multi-view clustering with geometric structures

  • Yukai Zhao,
  • Xuesong Yin,
  • Ting Shu,
  • Jianhao Ding,
  • Yigang Wang

摘要

Multi-view clustering has been extensively studied to group large amounts of multi view data using multiple information sources. Traditional multi-view clustering algorithms often exhibit quadratic or even cubic complexity, posing challenges for large-scale datasets. Recently, several algorithms have employed anchor graphs to reduce expensive time complexity. However, these algorithms fail to respect the intrinsic geometric structure within individual views. To address this issue, this paper proposes a novel multi-view clustering algorithm, called fast multi-view clustering with geometric structures (FMCGS). FMCGS constructs an affinity graph to model the geometric structure within each view separately. Moreover, it can adaptively assign different weights to different views, expecting views that play a more important role in clustering to have greater weights. We also present an optimization scheme based on iterative updating of three factor matrices to solve the proposed model. Extensive experiments on nine real-world datasets validate the superiority of the proposed approach over state-of-the-art methods.