一種基于MapReduce的圖結(jié)構(gòu)聚類算法
大?。?/span>2.97 MB 人氣： 2017-12-19 需要積分：2
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評論（0）
標(biāo)簽：MapReduce(6262)Scan(3492)
圖結(jié)構(gòu)聚類（SCAN）是一種著名的基于密度的圖聚類算法。該算法不僅能夠找到圖中的聚類結(jié)構(gòu)，而且還能發(fā)現(xiàn)圖中的Hub節(jié)點(diǎn)和離群節(jié)點(diǎn)。然而，隨著圖數(shù)據(jù)規(guī)模越來越大，傳統(tǒng)的SCAN算法的復(fù)雜度為O（tril‘5）（m為圖中邊的條數(shù)），因此很難處理大規(guī)模的圖數(shù)據(jù)。為了解決SCAN算法的可擴(kuò)展性問題，提出了一種新穎的基于MapReduce的海量圖結(jié)構(gòu)聚類算法MRSCAN。具體地，提出了一種計(jì)算核心節(jié)點(diǎn)，以及兩種合并聚類的MapReduce算法。最后，在多個(gè)真實(shí)的大規(guī)模圖數(shù)據(jù)集上進(jìn)行實(shí)驗(yàn)測試，實(shí)驗(yàn)結(jié)果驗(yàn)證了算法的準(zhǔn)確性、有效性，以及可擴(kuò)展性。
非常好我支持^.^
(1) 100%
不好我反對
(0) 0%
下載地址
一種基于MapReduce的圖結(jié)構(gòu)聚類算法下載
相關(guān)電子資料下載
- 跨越速度與激情：SIMSCAN三維掃描儀成雅馬哈摩托車新晉檢測利器 57
- 在NVIDIA Holoscan SDK中使用OpenCV構(gòu)建零拷貝AI傳感器處理管線 204
- 蔡司掃描儀T-SCAN hawk 2檢測三電系統(tǒng)零部件 115
- NVIDIA 通過 Holoscan 為 NVIDIA IGX 提供企業(yè)軟件支持 237
- NVIDIA 通過 Holoscan 為 NVIDIA IGX 提供企業(yè)軟件支持，實(shí)現(xiàn)邊緣實(shí)時(shí)醫(yī)療、工業(yè)和 175
- 為何scanf函數(shù)的參數(shù)需要取地址？ 396
- 利用NVIDIA Holoscan 1.0開發(fā)生產(chǎn)就緒型AI傳感器處理應(yīng)用 257
- 使用NVIDIA Holoscan for Media構(gòu)建下一代直播媒體應(yīng)用 317
- NVIDIA Holoscan for Media提供了一種全新的直播媒體開發(fā)方法 193
- NVIDIA IGX與Holoscan走進(jìn)外科手術(shù)室 1007