不确定数据的高效聚类算法

编号 zgly0000737938

文献类型 期刊论文

文献题名 不确定数据的高效聚类算法

作者 李云飞  王丽珍  周丽华 

作者单位 云南大学信息学院 

母体文献 广西师范大学学报: 自然科学版 

年卷期 2011,29(2)

页码 161-166

年份 2011 

分类号 TP391 

关键词 kd树  ck—means算法  期望中心  候选集  剪枝 

文摘内容 不确定数据聚类是数据挖掘领域中的一个重要的研究热点。本文介绍了不确定数据聚类的uk—means算法及其改进算法ck—means。由于ck—means算法必须计算每个簇到所有对象的质心的距离, 因此当聚类的样本很大时, 聚类效率依然不是很好。本文提出的kd—means算法只需要计算对象到部分质心的距离, 因此可以很大程度地提高ck—means算法的效率。该方法是基于kd树索引而提出的改进策略, 并用大量的实验来证明改进算法的有效性。