- · 图书馆乐享数字资源主题活动[11/26]
- · 图书馆共享党员之家活动室启用[11/26]
- · 转发:教育系统“美好‘食’光””校园系列活动主题作品征集活动通知[11/03]
- · 红柳法学大讲堂第二十八期[11/03]
- · 关于举办兰州理工大学“红柳之星”2020校园新生才艺大赛的通知[10/30]
- · “科学家精神报告团”进校园活动通知[10/28]
- · 兰州理工大学2020年秋季学期国家普通话水平测试报名通知[10/27]
- · 2020年秋季学期至2021年寒假国内外线上线下交流项目报名通知[10/20]
基于密度敏感距离的多级近邻传播聚类算法
作者: 卢鹏丽 ; 王祖东
关键词: 近邻传播 密度敏感距离 多级聚类 无监督聚类
摘要:针对近邻传播算法(AP)在处理大规模复杂数据集时聚类时间和精度上的不足,调整密度敏感距离作为相似性度量,提出一种基于密度敏感距离的多级近邻传播聚类算法.首先将原数据集构造为k最近邻稀疏图,以局部长度作为相似性测度,应用AP算法对数据集进行初步聚类;然后以全局距离作为相似性测度,多次应用AP算法再聚类,直到得到合适的聚类数目.实验结果表明,该算法在处理规模较大、结构较复杂的数据集时聚类时间与效果明显好于传统的AP算法.