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

doi:10.13295/j.cnki.jlut.2013.06.035

CORC > 兰州理工大学 > 兰州理工大学

	基于密度敏感距离的多级近邻传播聚类算法
	卢鹏丽; 王祖东
刊名	兰州理工大学学报
	2013-12-15
期号	2013年06期页码:85-89
关键词	近邻传播密度敏感距离多级聚类无监督聚类
ISSN号	ISSN：1673-5196
DOI	10.13295/j.cnki.jlut.2013.06.035
英文摘要	针对近邻传播算法(AP)在处理大规模复杂数据集时聚类时间和精度上的不足,调整密度敏感距离作为相似性度量,提出一种基于密度敏感距离的多级近邻传播聚类算法.首先将原数据集构造为k最近邻稀疏图,以局部长度作为相似性测度,应用AP算法对数据集进行初步聚类;然后以全局距离作为相似性测度,多次应用AP算法再聚类,直到得到合适的聚类数目.实验结果表明,该算法在处理规模较大、结构较复杂的数据集时聚类时间与效果明显好于传统的AP算法.
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/9549]
专题	兰州理工大学计算机与通信学院
作者单位	兰州理工大学计算机与通信学院
推荐引用方式 GB/T 7714	卢鹏丽,王祖东. 基于密度敏感距离的多级近邻传播聚类算法[J]. 兰州理工大学学报,2013(2013年06期):85-89.
APA	卢鹏丽,&王祖东.(2013).基于密度敏感距离的多级近邻传播聚类算法.兰州理工大学学报(2013年06期),85-89.
MLA	卢鹏丽,et al."基于密度敏感距离的多级近邻传播聚类算法".兰州理工大学学报 .2013年06期(2013):85-89.