计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
31期
169-172
,共4页
k-平均算法%Ward's方法%簇数目%初始聚类中心%孤立点检测
k-平均算法%Ward's方法%簇數目%初始聚類中心%孤立點檢測
k-평균산법%Ward's방법%족수목%초시취류중심%고립점검측
通过对k-平均算法存在不足的分析,提出了一种基于Ward's方法的k-平均优化算法.算法首先在用Ward's方法对样本数据初步聚类的基础上,确定合适的簇数目、初始聚类中心等k-平均算法的初始参数,并进行孤立点检测、删除;基于上述处理再采用传统k-平均算法进行聚类.将优化的k-平均算法应用到罪犯人格类型分析中,实验结果表明,该算法的效率、聚类效果均明显优于传统k-平均算法.
通過對k-平均算法存在不足的分析,提齣瞭一種基于Ward's方法的k-平均優化算法.算法首先在用Ward's方法對樣本數據初步聚類的基礎上,確定閤適的簇數目、初始聚類中心等k-平均算法的初始參數,併進行孤立點檢測、刪除;基于上述處理再採用傳統k-平均算法進行聚類.將優化的k-平均算法應用到罪犯人格類型分析中,實驗結果錶明,該算法的效率、聚類效果均明顯優于傳統k-平均算法.
통과대k-평균산법존재불족적분석,제출료일충기우Ward's방법적k-평균우화산법.산법수선재용Ward's방법대양본수거초보취류적기출상,학정합괄적족수목、초시취류중심등k-평균산법적초시삼수,병진행고립점검측、산제;기우상술처리재채용전통k-평균산법진행취류.장우화적k-평균산법응용도죄범인격류형분석중,실험결과표명,해산법적효솔、취류효과균명현우우전통k-평균산법.
