• 游走的圖聚類算法-液壓縮管機電動滾圓機滾弧機張家港電動數控滾
    作者:lujianjun | 來源:歐科機械 | 發布時間:2019-06-19 17:09 | 瀏覽次數:

    現實世界中的許多系統都以網絡圖形式存在,并且近年來圖聚類作為一種重要的分析手段已經得到越來越多的關注。在眾多圖聚類算法中,譜圖聚類算法以其高效性、易于實現以及堅實的理論基礎等特性已經得到越來越多的關注。本文提出一種基于最短路徑的隨機游走的譜圖聚類算法。該算法利用基于最短路徑的局部隨機游走模型將數據點之間的距離轉化為隨機游走的轉移概率,通過隨機游走的轉移概率構造相似矩陣,最后利用譜方法得到聚類結果。實驗結果表明,使用本文所提出的聚類方法可以有效提高聚類效果。 網絡中的每個節點表示一支大學足球隊,每條邊表示兩個球隊間進行的一場比賽。 本文有公司網站全自動縮管機采集轉載中國知網整理  http://www.bonjoourmarie.com 根據地理位置,全部的足球隊組成了12個聯盟,游走的圖聚類算法-液壓縮管機電動滾圓機滾弧機張家港電動數控滾圓機滾弧機因此也用這12個聯盟來作為算法劃分的結果,如圖1所示。圖1美國大學生足球聯盟網絡eFootball3.1.2美國政治書籍網絡(BooksaboutUSPolitics)這個數據集來自該網絡包含105個節點,441條邊。每個節點代表一本書籍,每條邊代表兩本書同時被一個購買者所購買。全部書籍總共被分為3類,如圖2所示。圖2美國政治書籍網絡Fig實驗結果3.2.1對比實驗及評價標準本文采用k-means算法和MS算法作為對比實驗,評價標準分別有模塊性(Mo其中NMI和RandIndex指標都是與正確性相關的評價指標,并且都是對兩個數據集相似性作對比,這里即是將聚類后的結果與數據集真實的label做對比。模塊性也是評價聚類好壞常用的一個指標,一個好的聚類結果應該具有較大的聚類內邊數和較小的聚類間邊數。3.2.2實驗結果實驗結果分別如表1和表2所示。由表1和表2可以看出,本文所提出的DWSC算法大大提高了聚類的正確性。表1Football數據集聚類結果游走的圖聚類算法-液壓縮管機電動滾圓機滾弧機張家港電動數控滾圓機滾弧機 本文有公司網站全自動縮管機采集轉載中國知網整理  http://www.bonjoourmarie.com 

    真人无码作爱免费视频