文献类型：期刊文章

作　　者：吴健[1] 崔志明[1] 时玉杰[1] 盛胜利[2] 龚声蓉[1]

机构地区：[1]苏州大学智能信息处理及应用研究所,江苏苏州215006 [2]美国阿肯色中央大学计算机科学系,阿肯色州康威720350001

出　　处：《通信学报》

基　　金：国家自然科学基金资助项目(61003054;61170020;61170124)~~

年　　份：2013

卷　　号：34

期　　号：3

起止页码：14-22

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、EI(收录号：20131616220461)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：谱聚类 相似矩阵 局部密度  无向图构建  边介数  

分 类 号：TP391]