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

• 作者: 何春霞 常晋义
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: K-均值算法 划分聚类 三角不等式原理 聚类分析 聚类算法 聚类效果
• 年，卷（期）: 2007,（21）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 5094-5096
• 页数: 3页
• 分类号: TP301.6
• 字数: 4222字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.21.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常晋义	常熟理工学院计算机科学与工程系	88	429	12.0	16.0
2	何春霞	常熟理工学院计算机科学与工程系	4	10	2.0	3.0