计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
5期
1740-1743
,共4页
聚类分析%图方法%贪心算法%图着色%机器学习
聚類分析%圖方法%貪心算法%圖著色%機器學習
취류분석%도방법%탐심산법%도착색%궤기학습
为有效解决由于数据规模的不断扩大,图规模显得更加复杂,从而影响聚类效率这一难题,提出了一种新的图着色理论,该理论在图着色理论的基础上进行改进,基本过程为:在运用贪心算法得到的着色图的基础上,重新对已经着色好的顶点进行颜色调整,以期达到更好的聚类效果.利用衡量聚类质量的指标DunnG对聚类结果进行分析.实验结果表明,新算法可达到更高的聚类质量.
為有效解決由于數據規模的不斷擴大,圖規模顯得更加複雜,從而影響聚類效率這一難題,提齣瞭一種新的圖著色理論,該理論在圖著色理論的基礎上進行改進,基本過程為:在運用貪心算法得到的著色圖的基礎上,重新對已經著色好的頂點進行顏色調整,以期達到更好的聚類效果.利用衡量聚類質量的指標DunnG對聚類結果進行分析.實驗結果錶明,新算法可達到更高的聚類質量.
위유효해결유우수거규모적불단확대,도규모현득경가복잡,종이영향취류효솔저일난제,제출료일충신적도착색이론,해이론재도착색이론적기출상진행개진,기본과정위:재운용탐심산법득도적착색도적기출상,중신대이경착색호적정점진행안색조정,이기체도경호적취류효과.이용형량취류질량적지표DunnG대취류결과진행분석.실험결과표명,신산법가체도경고적취류질량.
