| 基于划分的聚类分析算法的改进 |
| |
| 引用本文： | 范多锋,徐俊刚.基于划分的聚类分析算法的改进[J].微型机与应用,2012,31(18):54-56,59. |
| |
| 作者姓名： | 范多锋 徐俊刚 |
| |
| 作者单位： | 中国科学院研究生院,北京,100097 |
| |
| 摘 要： | 对传统的K-平均算法作了简单的介绍和讨论,提出了一种具有单纯型法思想的K-中心点轮换法。分别对比了K-均值算法与K-中心点轮换算法的时间复杂度,针对K-中心点轮换算法的时间复杂度提出了一种基于抽样原理的改进算法,并对K-中心点轮换算法聚类数目的选择进行了各种改进方法的探索。同时,基于主流的weka开源数据挖掘工具实现了改进算法。实验结果表明了算法的有效性。
|
| 关 键 词： | K-均值 K-中心点轮换 抽样 聚类数目 weka |
The improvement of division-based clustering analysis algorithm |
| |
| Fan Duofeng ,Xu Jungang.The improvement of division-based clustering analysis algorithm[J].Microcomputer & its Applications,2012,31(18):54-56,59. |
| |
| Authors: | Fan Duofeng Xu Jungang |
| |
| Affiliation: | ( Graduate University of Chinese Academy of Science , Beijing 100097 , China ) |
| |
| Abstract: | |
| |
| Keywords: | K-means K-center rotation algorithm sample the clustering number weka |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
