基于三角不等式原理的K-means加速算法

作     者：常晋义 何春霞 CHANG Jin-yi;HE Chun-xia

作者机构：常熟理工学院计算机科学与工程系江苏常熟215500 

基　　金：江苏省高校自然科学研究计划基金项目(03KJD51002) 

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

年 卷 期：2007年第28卷第21期

页      码：5094-5096页

摘      要：K-means聚类算法简单快速,应用极为广泛,但是当处理海量数据时,时间效率仍然有待提高。当一个数据点远离一个聚类时,就没必要计算这两者之间的精确距离,以确定该数据点不属于这个类。应用三角不等式原理对其进行了改进,避免了冗余的距离计算。实验结果表明,改进之后在速度上有很大程度的提高,数据规模越大,改进效果越明显,且聚类效果保持了原算法的准确性。

主 题 词：K-均值算法 划分聚类 三角不等式原理 聚类分析 聚类算法 聚类效果 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

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

馆 藏 号：203178578...