基于局部密度构造相似矩阵的谱聚类算法

• 作者: 吴健 崔志明 时玉杰 盛胜利 龚声蓉
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 谱聚类 相似矩阵 局部密度 无向图构建 边介数
• 年，卷（期）: 2013,（3）
• 页码范围: 14-22
• 分类号: TP391
• 字数: 6292字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2013.03.003

摘要

依据样本数据点分布的局部和全局一致性特征,提出了一种基于局部密度构造相似矩阵的谱聚类算法.首先通过分析样本数据点的分布特性给出了局部密度定义,根据样本点的局部密度对样本点集由密到疏排序,并按照设计的连接策略构建无向图;然后以GN算法思想为参考,给出了一种基于边介数的权值矩阵计算方法,经过数据转换得到谱聚类相似矩阵;最后通过第一个极大本征间隙出现的位置来确定类个数,并利用经典聚类方法对特征向量空间中的数据点进行聚类.通过人工仿真数据集和UCI数据集进行测试,实验结果表明本文谱聚类算法具有较好的顽健性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚声蓉	苏州大学智能信息处理及应用研究所	97	1079	17.0	27.0
2	崔志明	苏州大学智能信息处理及应用研究所	169	2304	25.0	38.0
3	吴健	苏州大学智能信息处理及应用研究所	38	352	12.0	16.0
4	时玉杰	苏州大学智能信息处理及应用研究所	2	33	2.0	2.0