一种快速K-均值聚类算法

摘要：

Lloyd算法是K-均值聚类的基本算法,本文提出了一个简单而快速的Lloyd算法的实现--PKDT算法,该算法易于实现,和以前的传统Lloyd算法的实现截然不同的是该算法巧妙的为数据点而不是为中心点建立KD-树,因此大大提高了聚类的效率.

关键词： 聚类分析 K-均值聚类 KD-树

作者: 方毅 熊盛武

作者单位: 武汉理工大学计算机科学与技术学院,武汉,湖北,430070

会议类型: 国内会议

会议名称: 2005年中国模糊逻辑与计算智能联合学术会议

会议地点: 深圳

会议语种:中文

页码: 419-423

在线出版日期: 2005-04-16（万方平台首次上网日期，不代表论文的发表时间）