91欧美超碰AV自拍|国产成年人性爱视频免费看|亚洲 日韩 欧美一厂二区入|人人看人人爽人人操aV|丝袜美腿视频一区二区在线看|人人操人人爽人人爱|婷婷五月天超碰|97色色欧美亚州A√|另类A√无码精品一级av|欧美特级日韩特级

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

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

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

大小:2.97 MB 人氣: 2017-12-19 需要積分:2

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

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

非常好我支持^.^

(1) 100%

不好我反對

(0) 0%

      發(fā)表評論

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

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

      ?