西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2011年
8期
1-6
,共6页
王羡慧%覃征%张选平%高洪江
王羨慧%覃徵%張選平%高洪江
왕이혜%담정%장선평%고홍강
仿射传播%加权集成%K均值聚类%Hungarian算法
倣射傳播%加權集成%K均值聚類%Hungarian算法
방사전파%가권집성%K균치취류%Hungarian산법
针对K均值聚类随机初始聚类中心导致的聚类结果不稳定问题,提出一种基于仿射传播的聚类集成算法.该算法把每个聚类集成的成员个体结果看成是原始数据的一个属性,然后在其基础上对聚类成员个体的聚类结果进行加权集成,集成算法采用简单高效的仿射传播聚类,并且提出了直接集成、利用平均规范化互信息(NMI)和聚类有效性Silhouette指标进行加权集成.最后,运用Hungarian算法对仿射传播聚类集成的结果进行类别标签的统一和匹配.在加州大学尔湾分校数据集上进行了实验,结果表明,与集成前的K均值聚类及其他聚类集成算法相比,该算法能有效地提高聚类结果的准确性、鲁棒性和稳定性,建立起来的聚类集成算法具有良好的扩展性和灵活性,而且简单有效.
針對K均值聚類隨機初始聚類中心導緻的聚類結果不穩定問題,提齣一種基于倣射傳播的聚類集成算法.該算法把每箇聚類集成的成員箇體結果看成是原始數據的一箇屬性,然後在其基礎上對聚類成員箇體的聚類結果進行加權集成,集成算法採用簡單高效的倣射傳播聚類,併且提齣瞭直接集成、利用平均規範化互信息(NMI)和聚類有效性Silhouette指標進行加權集成.最後,運用Hungarian算法對倣射傳播聚類集成的結果進行類彆標籤的統一和匹配.在加州大學爾灣分校數據集上進行瞭實驗,結果錶明,與集成前的K均值聚類及其他聚類集成算法相比,該算法能有效地提高聚類結果的準確性、魯棒性和穩定性,建立起來的聚類集成算法具有良好的擴展性和靈活性,而且簡單有效.
침대K균치취류수궤초시취류중심도치적취류결과불은정문제,제출일충기우방사전파적취류집성산법.해산법파매개취류집성적성원개체결과간성시원시수거적일개속성,연후재기기출상대취류성원개체적취류결과진행가권집성,집성산법채용간단고효적방사전파취류,병차제출료직접집성、이용평균규범화호신식(NMI)화취류유효성Silhouette지표진행가권집성.최후,운용Hungarian산법대방사전파취류집성적결과진행유별표첨적통일화필배.재가주대학이만분교수거집상진행료실험,결과표명,여집성전적K균치취류급기타취류집성산법상비,해산법능유효지제고취류결과적준학성、로봉성화은정성,건립기래적취류집성산법구유량호적확전성화령활성,이차간단유효.