一区二区三区三上|欧美在线视频五区|国产午夜无码在线观看视频|亚洲国产裸体网站|无码成年人影视|亚洲AV亚洲AV|成人开心激情五月|欧美性爱内射视频|超碰人人干人人上|一区二区无码三区亚洲人区久久精品

您好,歡迎來電子發(fā)燒友網(wǎng)! ,新用戶?[免費注冊]

您的位置:電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

一種基于MapReduce的圖結構聚類算法

大?。?/span>2.97 MB 人氣: 2017-12-19 需要積分:2

  圖結構聚類(SCAN)是一種著名的基于密度的圖聚類算法。該算法不僅能夠找到圖中的聚類結構,而且還能發(fā)現(xiàn)圖中的Hub節(jié)點和離群節(jié)點。然而,隨著圖數(shù)據(jù)規(guī)模越來越大,傳統(tǒng)的SCAN算法的復雜度為O(tril‘5)(m為圖中邊的條數(shù)),因此很難處理大規(guī)模的圖數(shù)據(jù)。為了解決SCAN算法的可擴展性問題,提出了一種新穎的基于MapReduce的海量圖結構聚類算法MRSCAN。具體地,提出了一種計算核心節(jié)點,以及兩種合并聚類的MapReduce算法。最后,在多個真實的大規(guī)模圖數(shù)據(jù)集上進行實驗測試,實驗結果驗證了算法的準確性、有效性,以及可擴展性。

一種基于MapReduce的圖結構聚類算法

非常好我支持^.^

(1) 100%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論,獲取積分! 請遵守相關規(guī)定!

      ?