计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
8期
3173-3175
,共3页
丁悦%张阳%王勇%李伟卫
丁悅%張暘%王勇%李偉衛
정열%장양%왕용%리위위
不确定图%图挖掘%能量模型%模块化聚类%图聚类
不確定圖%圖挖掘%能量模型%模塊化聚類%圖聚類
불학정도%도알굴%능량모형%모괴화취류%도취류
为证明不确定性的存在对聚类结果不可忽略的影响,改进了基于能量模型布局和模块化聚类的算法LinLogLayout,使之可以处理不确定图数据.提出了不确定图的定义并产生满足Zipf分布的不确定图数据,对确定算法进行不确定化使之满足应用要求.实验结果表明,不论是在确定图数据、不确定图数据还是人工数据集、真实数据集上,改进的LinLogLayout算法都具有较好的聚类效果.实验结果也表明,不确定性的存在对聚类结果具有不可忽略的影响.
為證明不確定性的存在對聚類結果不可忽略的影響,改進瞭基于能量模型佈跼和模塊化聚類的算法LinLogLayout,使之可以處理不確定圖數據.提齣瞭不確定圖的定義併產生滿足Zipf分佈的不確定圖數據,對確定算法進行不確定化使之滿足應用要求.實驗結果錶明,不論是在確定圖數據、不確定圖數據還是人工數據集、真實數據集上,改進的LinLogLayout算法都具有較好的聚類效果.實驗結果也錶明,不確定性的存在對聚類結果具有不可忽略的影響.
위증명불학정성적존재대취류결과불가홀략적영향,개진료기우능량모형포국화모괴화취류적산법LinLogLayout,사지가이처리불학정도수거.제출료불학정도적정의병산생만족Zipf분포적불학정도수거,대학정산법진행불학정화사지만족응용요구.실험결과표명,불론시재학정도수거、불학정도수거환시인공수거집、진실수거집상,개진적LinLogLayout산법도구유교호적취류효과.실험결과야표명,불학정성적존재대취류결과구유불가홀략적영향.