在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

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

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

基于數據劃分和融合策略的并行DBSCAN算法

大小:1.15 MB 人氣: 2018-02-08 需要積分:2

  大數據是近年來計算機領域興起的熱點研究方向,通過聚類可以解決諸如機器學習、數據挖掘、生物信息分析等諸多大數據領域的問題。聚類是研究分類問題的重要方法,通過聚類分析可以將樣本中具有相同或者相似特征的項歸為一類,而將不具有該特征的項排除在外。主流的聚類方法包括基于劃分的聚類方法,如K-means;層次聚類方法,如CURE和BIRCH等;基于統計模型的方法,如EM算法等;基于密度的方法,如DBSCAN,OPTICS等。在基于密度的方法中,DBSCAN是較為典型的一種,它以超球狀區域內數據對象的數量來衡量此區域密度的高低,能夠發現任意形狀的聚類并有效識別噪聲點。

  在并行RDD-DBSCAN算法的數據劃分和區域查詢過程中會對數據集進行重復訪問,降低了算法效率。為此,提出基于數據劃分和融合策略的并行DBSCAN算法(DBSCAN-PSM)。利用KD樹進行數據劃分,實現數據分區與區域查詢步驟的合并,從而減少數據集的訪問次數以及降低I/O過程對算法效率的影響。采用判定數據點自身屬性的方式,對標注為邊緣點的數據進行融合,避免全局標記的額外時間開銷。實驗結果表明,DBSCAN-PSM算法相比RDD-DBSCAN算法可節省18%左右的運行時間,適用于處理海量數據聚類問題。
?

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發表評論

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

      發表評論,獲取積分! 請遵守相關規定!

      ?
      主站蜘蛛池模板: 婷婷综合久久 | 国产精品久久久久久久免费 | 亚洲第一免费视频 | 午夜精品视频在线观看美女 | 免费一级视频在线播放 | 日本网站免费观看 | 天堂v网| 天天综合色天天综合色sb | 4438x全国最大色 | 三级在线网址 | 黄色大片在线视频 | 性欧美视频在线观看 | 天天添天天射 | 美女张开腿露出尿口让男人桶 | 精品视频一区在线观看 | 国产h视频在线 | 色综合久久中文字幕网 | 国产在线播 | 日韩天堂在线观看 | 午夜久久精品 | 欧美久操| 狠狠操亚洲 | 日本在线观看永久免费网站 | 亚洲bt欧美bt高清bt777 | 伊人2233| 欧美在线91| 日日夜夜2017 | 免费毛片网 | 手机看片国产高清 | 三级黄色片在线播放 | 成人99国产精品一级毛片 | 黄色www网站| 四虎新地址 | 在线国产高清 | 亚洲成人黄色 | 特黄十八岁大片 | 奇米狠狠操 | 特极毛片| 天天操天天操天天操天天操 | 久久久精品波多野结衣 | 日韩1级片|