| 一种改进的K-means算法 |
| |
| 引用本文： | 张玉芳,毛嘉莉,熊忠阳. 一种改进的K-means算法[J]. 计算机应用, 2003, 23(8): 31-33,60 |
| |
| 作者姓名： | 张玉芳 毛嘉莉 熊忠阳 |
| |
| 作者单位： | 重庆大学,计算机学院,重庆400044 |
| |
| 摘 要： | 聚类分析在科研和商业应用中都有着非常重要的应用，K-means算法是聚类方法中常用的一种划分方法。随着数据量的增加，K-means算法的局限性日益突出。基于取样的划分思想，提出了一种改进的K-means算法，在一定程度上避免了聚类结果陷入局部解的现象，减少了原始K-means算法因采用误差平方和准则函数而出现将大的聚类簇分割开的情况，仿真实验结果表明：改进后的K-means算法优于原始算法，并且稳定性更好。
|
| 关 键 词： | 聚类 K－means算法 误差平方和准则函数 |
| 文章编号： | 1001-9081(2003)08-0031-03 |
An Improved K-means Algorithm |
| |
| Abstract: | |
| |
| Keywords: | Clustering the K-means Algorithm J_c |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
