抽样子空间约束改进大数据谱聚类算法

作     者：聂茹 NIE Ru

作者机构：华南理工大学广州学院电子信息工程学院广东广州510800 

基　　金：广东省教育厅青年创新人才基金资助项目(No.2016KQNCX227)~~ 

出 版 物：《电信科学》 (Telecommunications Science)

年 卷 期：2018年第34卷第11期

页      码：41-47页

摘      要：在分析经典谱聚目标函数与加权核k-means目标函数等价基础上,设计了一种基于抽样子空间约束的改进大规模数据谱聚类算法,算法通过加权核k-means迭代优化避免矩阵特征分解的大量资源被占用,通过数据抽样及聚类中心的子空间约束,避免全部核矩阵都被使用,从而降低经典算法的时间空间复杂度。理论分析和实验结果表明,改进算法保持与经典算法相近聚类精度,提高了聚类效率,验证了改进算法的有效性。

主 题 词：大规模数据谱聚类 加权核k-means算法 数据抽样 矩阵特征分解 核矩阵 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.11959/J.ISSN.1000—0801.2018277

馆 藏 号：203416179...