文献类型：期刊文章

作　　者：邱苏林[1] 王丽珍[2]

机构地区：[1]云南司法警官职业学院信息技术系,昆明650211 [2]云南大学信息学院,昆明650091

出　　处：《计算机工程与应用》

年　　份：2008

卷　　号：44

期　　号：31

起止页码：169-172

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：通过对k-平均算法存在不足的分析,提出了一种基于Ward’s方法的k-平均优化算法。算法首先在用Ward’s方法对样本数据初步聚类的基础上,确定合适的簇数目、初始聚类中心等k-平均算法的初始参数,并进行孤立点检测、删除;基于上述处理再采用传统k-平均算法进行聚类。将优化的k-平均算法应用到罪犯人格类型分析中,实验结果表明,该算法的效率、聚类效果均明显优于传统k-平均算法。

关 键 词：K-平均算法 Ward’s方法  簇数目  初始聚类中心 孤立点检测

分 类 号：TP391]