快速k-means聚类算法分析与实现.PDFVIP

快速k-means 聚类算法 快速k-means 聚类算法 分析与实现 分析与实现 薛理立（006146）赵晟(006145)，刘芳（006151） 摘要 k-means 是一种十分流行的聚类技术，在许多方面有着广泛的应用。K-means 算法解决 的问题是：给定d 维空间的n 个数据点和一个整数k ，寻找k 个中心点，使得每个数据点到 最近中心的平方和最小。而Lloyd 算法则是k-means 聚类的一种通行的算法。本文提出了一 个简单而快速的Lloyd 算法的实现，称之为过滤算法。该算法易于实现，和以前的传统Lloyd 算法的实现截然不同的是该算法巧妙的为数据点建立 kd_tree 而不是为中心点建立 kd-tree. 因此大大提高了聚类的效率。 介绍 聚类问题来源于许多实际的应用，如数据挖掘、图象压缩、模式识别、矢量编码等。而 k-means 是