河南理工大学学报（自然科学版）
河南理工大學學報（自然科學版）
하남리공대학학보（자연과학판）
JOURNAL OF HENAN POLYTECHNIC UNIVERSITY(NATURAL SCIENCE)
2015年
1期
91-95
,共5页
社区探测%聚类%K-Means%F-Measure
社區探測%聚類%K-Means%F-Measure
사구탐측%취류%K-Means%F-Measure
community detection%clustering%K-Means%F-Measure
社区探测是图和网络领域非常关键的技术之一,其中聚类方法扮演了重要的角色.针对层次聚类算法较高的时间复杂度,在信息理论框架下提出一种改进的社区探测方法pIBD.pIBD把单部网络变换成二部图网络,预测k值,并基于信息瓶颈理论进行划分式聚类.实验结果表明,pIBD方法可以获得较已有层次聚类方法更高的准确率.
社區探測是圖和網絡領域非常關鍵的技術之一,其中聚類方法扮縯瞭重要的角色.針對層次聚類算法較高的時間複雜度,在信息理論框架下提齣一種改進的社區探測方法pIBD.pIBD把單部網絡變換成二部圖網絡,預測k值,併基于信息瓶頸理論進行劃分式聚類.實驗結果錶明,pIBD方法可以穫得較已有層次聚類方法更高的準確率.
사구탐측시도화망락영역비상관건적기술지일,기중취류방법분연료중요적각색.침대층차취류산법교고적시간복잡도,재신식이론광가하제출일충개진적사구탐측방법pIBD.pIBD파단부망락변환성이부도망락,예측k치,병기우신식병경이론진행화분식취류.실험결과표명,pIBD방법가이획득교이유층차취류방법경고적준학솔.
