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

第 39卷 第 5期 计 算 机 科 学 Vo1．39No．5 2012年 5月 Computer Science M av20l2 一 种基于加速迭代的大数据集谱聚类方法 陈丽敏 杨 静 张健沛 (哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001) (牡丹江师范学院计算机科学与技术系 牡丹江 157011)。 摘 要 传统谱聚类算法的诸多优点只适合小数据集。根据Laplacian矩阵的特点重新构造新的Gram矩阵，输入新 构造矩阵的若干列，然后利用加速迭代法解决大数据集的谱聚类特征提取 问题，使得在大数据集条件下，谱聚类算法 只需要很小的空间复杂度就可达到非常快的计算速度。 关键词 聚类，谱聚类 ，大规模数据集 ，加速迭代法 ，Laplacian矩阵 中图法分类号 TP311 文献标识码 A SpectralClusteri