| 基于Ward's方法的k-平均优化算法及其应用 |
| |
| 引用本文： | 邱苏林,王丽珍.基于Ward's方法的k-平均优化算法及其应用[J].计算机工程与应用,2008,44(31). |
| |
| 作者姓名： | 邱苏林 王丽珍 |
| |
| 作者单位： | 1. 云南司法警官职业学院,信息技术系,昆明,650211
2. 云南大学,信息学院,昆明,650091 |
| |
| 摘 要： | 通过对k-平均算法存在不足的分析,提出了一种基于Ward’s方法的k-平均优化算法。算法首先在用Ward’s方法对样本数据初步聚类的基础上,确定合适的簇数目、初始聚类中心等k-平均算法的初始参数,并进行孤立点检测、删除;基于上述处理再采用传统k-平均算法进行聚类。将优化的k-平均算法应用到罪犯人格类型分析中,实验结果表明,该算法的效率、聚类效果均明显优于传统k-平均算法。
|
| 关 键 词： | k-平均算法 Ward’s方法 簇数目 初始聚类中心 孤立点检测 |
Modified k-means algorithm based on Ward's method and application |
| |
| QIU Su-lin,WANG Li-zhen.Modified k-means algorithm based on Ward's method and application[J].Computer Engineering and Applications,2008,44(31). |
| |
| Authors: | QIU Su-lin WANG Li-zhen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
