密度不敏感的近邻传播聚类算法研究

• 作者: 于洪涛 冯晓磊
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 近邻传播 相似度度量 核聚类 共享最近邻 聚类分析 密度不敏感
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 159-162
• 分类号: TN915
• 字数: 5126字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.02.052

摘要

近邻传播算法在非凸形、密度不均匀的数据集上很难得到理想的聚类结果.为此,基于核聚类的思想,将数据集非线性地映射到高维空间,使数据集更加分离.利用共享最近邻的相似度度量方法,提出一种密度不敏感的近邻传播算法DIS-AP,以弥补原算法易受特征集维数和密度影响的缺点,从而有效解决数据集非凸和密度不均匀问题,拓宽算法的应用范围.仿真实验结果证明,DIS-AP算法具有更好的聚类性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于洪涛		44	339	10.0	16.0
2	冯晓磊		4	29	3.0	4.0