一种基于加速迭代的大数据集谱聚类方法

摘要：

传统谱聚类算法的诸多优点只适合小数据集.根据Laplacian矩阵的特点重新构造新的Gram矩阵,输入新构造矩阵的若干列,然后利用加速迭代法解决大数据集的谱聚类特征提取问题,使得在大数据集条件下,谱聚类算法只需要很小的空间复杂度就可达到非常快的计算速度.

关键词：聚类、谱聚类、大规模数据集、加速迭代法、Laplacian矩阵

所属期刊栏目：39

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60873037,61073041,61073043;牡丹江市科技攻关项目G2009b328

在线出版日期：2012-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：172-176