基于k-d树的k-means聚类方法

作     者：孙总参 陶兰 齐建东 王保迎 

作者机构：中国农业大学信息与电气工程学院北京100083 北京林业大学信息学院北京100083 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2004年第25卷第11期

页      码：2054-2057页

摘      要：在直接k-means算法的基础上提出了一种新的基于k-d树的聚类方法。通过把所有的对象组织在一棵k-d树中,可以高效地发现给定原型的所有最近邻对象。利用的主要思想是:在根结点,所有的聚类中心(或称为候选原型)都是所有对象的最近邻候选集合,对于根结点的子结点,通过简单几何约束来剪枝该候选集,这种方法可以被递归使用。使用基于k-d树的方法可以使直接k-means算法的总体性能提高一到两个数量级。

主 题 词：k-d树 k-means算法 候选集 k-means聚类 对象组 结点 递归 类方 根结 方法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2004.11.062

馆 藏 号：203223793...