基于局部密度估计和近邻关系传播的谱聚类

被引：6

作者：

葛洪伟

李志伟

杨金龙

机构：

[1] 江南大学物联网工程学院轻工过程先进控制教育部重点实验室

来源：

模式识别与人工智能 | 2014年 / 27卷 / 09期

关键词：

谱聚类; 密度估计; 近邻关系传播; 相似度矩阵;

D O I：

10.16451/j.cnki.issn1003-6059.2014.09.009

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

对密度分布不均匀的数据采用近邻传播的谱聚类,存在误将不同类的样本传入同一高相似度的子集中的情况,因而得不到真实的相似度矩阵和准确的聚类结果.针对这一问题,提出一种基于局部密度估计和近邻关系传播的谱聚类(LDENP-SC)算法.该算法首先对样本进行密度估计并升维,然后对新数据采用传播算法更新相似度矩阵并谱聚类.在计算密度时提出一种简易的局部密度计算方法,该方法既能反应样本的密度又能减少运算时间;在更新相似度矩阵时基于传播算法提出一种更新子集间样本相似性的方法,使更新后样本的相似度更接近实际.实验结果表明,LDENP-SC算法能够得出取得理想的相似度矩阵和准确的聚类结果,具有较好的泛化能力,且对一定范围内的参数σ表现出鲁棒性.

引用

页码：856 / 864

页数：9

共 5 条

[1] 基于本征间隙与正交特征向量的自动谱聚类 [J].

孔万增 ;

孙志海 ;

杨灿 ;

戴国骏 ;

孙昌思核 .

电子学报, 2010, 38 (08) :1880-1885+1891

[2] 密度敏感的谱聚类 [J].

王玲 ;

薄列峰 ;

焦李成 .

电子学报, 2007, (08) :1577-1581

[3] 谱聚类的扰动分析 [J].

田铮 ;

李小斌 ;

句彦伟 .

中国科学(E辑:信息科学), 2007, (04) :527-543

[4] 基于近似密度函数的医学图像聚类分析研究 [J].

宋余庆 ;

谢从华 ;

朱玉全 ;

李存华 ;

陈健美 ;

王立军 .

计算机研究与发展, 2006, (11) :1947-1952

[5]

矩阵扰动分析[M]. 科学出版社 , 孙继广著, 1987

← 1 →