计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
4期
1015-1016,1034
,共3页
谢岳山%樊晓平%廖志芳%尹红练%罗浩
謝嶽山%樊曉平%廖誌芳%尹紅練%囉浩
사악산%번효평%료지방%윤홍련%라호
聚类融合%融合函数%混合属性%图论%加权
聚類融閤%融閤函數%混閤屬性%圖論%加權
취류융합%융합함수%혼합속성%도론%가권
现有聚类融合算法对混合属性数据进行处理的效果不佳,主要是融合后的结果仍存在一定的分散性.为解决这个问题,提出了一种基于图论的加权聚类融合算法,通过对数据集聚类得到聚类成员后,利用所设计的融合函数对各个数据对象赋予权重,同时通过设置各个数据对间边的权重来确定数据之间的关系,得到带权最近邻图,再用图论的方法进行聚类.实验表明,该算法的聚类精度和稳定性优于其他聚类融合算法.
現有聚類融閤算法對混閤屬性數據進行處理的效果不佳,主要是融閤後的結果仍存在一定的分散性.為解決這箇問題,提齣瞭一種基于圖論的加權聚類融閤算法,通過對數據集聚類得到聚類成員後,利用所設計的融閤函數對各箇數據對象賦予權重,同時通過設置各箇數據對間邊的權重來確定數據之間的關繫,得到帶權最近鄰圖,再用圖論的方法進行聚類.實驗錶明,該算法的聚類精度和穩定性優于其他聚類融閤算法.
현유취류융합산법대혼합속성수거진행처리적효과불가,주요시융합후적결과잉존재일정적분산성.위해결저개문제,제출료일충기우도론적가권취류융합산법,통과대수거집취류득도취류성원후,이용소설계적융합함수대각개수거대상부여권중,동시통과설치각개수거대간변적권중래학정수거지간적관계,득도대권최근린도,재용도론적방법진행취류.실험표명,해산법적취류정도화은정성우우기타취류융합산법.
