科学时代
科學時代
과학시대
SCIENTIFIC EPOCH
2013年
6期
,共1页
陆晶 %雒成翠 %苏海江 %汪彩霞
陸晶 %雒成翠 %囌海江 %汪綵霞
륙정 %락성취 %소해강 %왕채하
传统的k均值算法对初始聚类中心敏感。在实际应用中,找到一组初始中心点,从而获得一个较好的聚类效果并消除聚类结果的波动性对k均值算法具有重要意义。本文对文献提出的基于Huffman树构造的思想选取初始聚类中心、基于均值-标准差选取初始聚类中心、基于密度选取初始聚类中心、采用最大距离积法选取初始聚类中心等4个算法从算法思想、关键技术等方面进行了比较研究。
傳統的k均值算法對初始聚類中心敏感。在實際應用中,找到一組初始中心點,從而穫得一箇較好的聚類效果併消除聚類結果的波動性對k均值算法具有重要意義。本文對文獻提齣的基于Huffman樹構造的思想選取初始聚類中心、基于均值-標準差選取初始聚類中心、基于密度選取初始聚類中心、採用最大距離積法選取初始聚類中心等4箇算法從算法思想、關鍵技術等方麵進行瞭比較研究。
전통적k균치산법대초시취류중심민감。재실제응용중,조도일조초시중심점,종이획득일개교호적취류효과병소제취류결과적파동성대k균치산법구유중요의의。본문대문헌제출적기우Huffman수구조적사상선취초시취류중심、기우균치-표준차선취초시취류중심、기우밀도선취초시취류중심、채용최대거리적법선취초시취류중심등4개산법종산법사상、관건기술등방면진행료비교연구。