基于CF-树的k-means聚类算法的改进 |
| |
引用本文: | 张艳芳,李晋宏,曹丹阳,魏金强.基于CF-树的k-means聚类算法的改进[J].教育技术导刊,2005(15). |
| |
作者姓名: | 张艳芳 李晋宏 曹丹阳 魏金强 |
| |
作者单位: | 北方工业大学信息工程学院,北方工业大学信息工程学院,北方工业大学信息工程学院,北方工业大学信息工程学院 北京 100041,北京 100041,北京 100041,北京 100041 |
| |
摘 要: | 对CF-树进行了改进,并在此基础上提出了一种新的基于改进CF-树的k-means聚类算法。该算法明显地改善了k-means算法所存在的在大数据集上的时间复杂性高、对噪声和孤立点数据敏感、不适合发现非凸面形状的簇或大小差别很大的簇等缺点。结果证明该算法提高了聚类的效率和准确性。
|
关 键 词: | k-means算法 CF-树 信息粒度 |
本文献已被 CNKI 等数据库收录! |
|