计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
2期
161-163,178
,共4页
图聚类%社会关系网络%k-medoids%最短距离算法%随机漫步距离算法
圖聚類%社會關繫網絡%k-medoids%最短距離算法%隨機漫步距離算法
도취류%사회관계망락%k-medoids%최단거리산법%수궤만보거리산법
研究图聚类的算法问题.在基于划分的图聚类中,重点比较点与点之间距离的计算方法及其对聚类结果的影响.由于社会关系网络图中点没有坐标值,所以不能使用欧几里得距离和曼哈坦距离.使用k-medoids聚类算法时,分别采用最短距离和随机漫步距离算法,将DBLP数据集构成的社会关系网络图分类成各个子图,通过实验数据验证两种算法的优劣.实验证明最短距离算法获得聚类效果更为理想,达到了较好的分类效果.
研究圖聚類的算法問題.在基于劃分的圖聚類中,重點比較點與點之間距離的計算方法及其對聚類結果的影響.由于社會關繫網絡圖中點沒有坐標值,所以不能使用歐幾裏得距離和曼哈坦距離.使用k-medoids聚類算法時,分彆採用最短距離和隨機漫步距離算法,將DBLP數據集構成的社會關繫網絡圖分類成各箇子圖,通過實驗數據驗證兩種算法的優劣.實驗證明最短距離算法穫得聚類效果更為理想,達到瞭較好的分類效果.
연구도취류적산법문제.재기우화분적도취류중,중점비교점여점지간거리적계산방법급기대취류결과적영향.유우사회관계망락도중점몰유좌표치,소이불능사용구궤리득거리화만합탄거리.사용k-medoids취류산법시,분별채용최단거리화수궤만보거리산법,장DBLP수거집구성적사회관계망락도분류성각개자도,통과실험수거험증량충산법적우렬.실험증명최단거리산법획득취류효과경위이상,체도료교호적분류효과.
