HyperAIHyperAI

Command Palette

Search for a command to run...

基于分而治之的大规模谱聚类

Li Hongmin ; Ye Xiucai ; Imakura Akira ; Sakurai Tetsuya

摘要

谱聚类是目前最流行的聚类方法之一。然而,如何在有限的计算资源下平衡大规模谱聚类的效率和效果,长期以来一直没有得到妥善解决。本文提出了一种基于分而治之的大规模谱聚类方法,以实现效率和效果之间的良好平衡。在所提出的方法中,设计了一种基于分而治之的地标选择算法和一种新颖的近似相似性矩阵方法,以在较低的计算复杂度内构建稀疏相似性矩阵。然后通过二部图划分过程快速计算出聚类结果。该方法的计算复杂度低于大多数现有的大规模谱聚类方法。在十个大规模数据集上的实验结果表明了所提方法的高效性和有效性。所提方法的MATLAB代码及实验数据集可在以下网址获取:https://github.com/Li-Hongmin/MyPaperWithCode


用 AI 构建 AI

从创意到上线——通过免费 AI 协同编码、开箱即用的环境和最优惠的 GPU 价格,加速您的 AI 开发。

AI 协同编码
开箱即用的 GPU
最优定价

HyperAI Newsletters

订阅我们的最新资讯
我们会在北京时间 每周一的上午九点 向您的邮箱投递本周内的最新更新
邮件发送服务由 MailChimp 提供
基于分而治之的大规模谱聚类 | 论文 | HyperAI超神经