基于密度敏感距离的多级近邻传播聚类算法

• 作者: 卢鹏丽 王祖东
• 来源期刊: 兰州理工大学学报
• 学科: 工学
• 关键词: 近邻传播 密度敏感距离 多级聚类 无监督聚类
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 自动化技术与计算机技术
• 页码范围: 85-89
• 页数: 5页
• 分类号: TP391
• 字数: 4150字
• 语种: 中文

摘要

针对近邻传播算法(AP)在处理大规模复杂数据集时聚类时间和精度上的不足,调整密度敏感距离作为相似性度量,提出一种基于密度敏感距离的多级近邻传播聚类算法.首先将原数据集构造为k最近邻稀疏图,以局部长度作为相似性测度,应用AP算法对数据集进行初步聚类;然后以全局距离作为相似性测度,多次应用AP算法再聚类,直到得到合适的聚类数目.实验结果表明,该算法在处理规模较大、结构较复杂的数据集时聚类时间与效果明显好于传统的AP算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢鹏丽	兰州理工大学计算机与通信学院	34	69	5.0	7.0
2	王祖东	兰州理工大学计算机与通信学院	2	12	2.0	2.0