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

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

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

基于MapReduce的并行關聯(lián)規(guī)則挖掘算法

大小:2.04 MB 人氣: 2018-01-10 需要積分:2

  數(shù)據(jù)挖掘( data mining)又稱做知識發(fā)現(xiàn)(knowledge disco-ver in database,KDD),其目的在于發(fā)現(xiàn)大量數(shù)據(jù)集中有價值的隱含信息。常見的數(shù)據(jù)挖掘任務有關聯(lián)規(guī)則挖掘、分類、聚集、離群點檢測等。關聯(lián)規(guī)則挖掘是最重要的數(shù)據(jù)挖掘任務之一,由Agrawal等人提出,其目的是發(fā)現(xiàn)事務(項)之間存在的隱含關聯(lián)。關聯(lián)規(guī)則挖掘一般分為兩個階段,即發(fā)現(xiàn)頻繁項集和根據(jù)頻繁項集產(chǎn)生關聯(lián)規(guī)則。由于根據(jù)頻繁項集產(chǎn)生關聯(lián)規(guī)則相對容易實現(xiàn),所以關聯(lián)規(guī)則挖掘研究主要關注的是如何在數(shù)據(jù)集中找到頻繁出現(xiàn)的項集,這個過程也稱為頻繁項集挖掘( frequent itemsets mining)或頻繁模式挖掘(frequent patterns mining)。傳統(tǒng)的關聯(lián)規(guī)則挖掘算法主要可以分為三類:a)產(chǎn)生測試方法,通過迭代產(chǎn)生候選頻繁項集并進行分別計數(shù),統(tǒng)計得到頻繁項集,典型的算法是Agrawal等人心1提出的算法及其一系列的改進算法,如DHP、DIC等;b)模式增長方法,它不用產(chǎn)生候選項集,而是將所有頻繁項壓縮成一種特殊的數(shù)據(jù)結(jié)構(gòu)(一般為樹結(jié)構(gòu)),通過在數(shù)據(jù)結(jié)構(gòu)上進行遍歷直接產(chǎn)生頻蘩項集,典型的算法有FP-Growth、LP-tree、FIUT、IFP、FPUTPLElol等;c)垂直格式方法,是將水平格式的數(shù)據(jù)集轉(zhuǎn)換成垂直格式,通過交運算來得到頻繁項集,典型的算法有Eclat等。

  隨著信息技術(shù)的快速發(fā)展,需要存儲和分析的數(shù)據(jù)量呈爆炸性增長,人類已經(jīng)進入了大數(shù)據(jù)時代,傳統(tǒng)的關聯(lián)規(guī)則挖掘算法已經(jīng)不能適應大數(shù)據(jù)挖掘的要求,主要困難是:單一計算機無法存儲所需要挖掘的所有數(shù)據(jù)及挖掘過程中產(chǎn)生的中間結(jié)果;挖掘過程所需要的內(nèi)存遠遠超過單一機器的存儲量;計算時間太長無法忍受等。需要開發(fā)分布式、并行關聯(lián)規(guī)則挖掘算法解決上述問題。

  MapReduce是一種由Google于2004年提出的一種易用且功能強大的并行編程模型,具有使用簡單、自動容錯、負載均衡、伸縮性好等優(yōu)點,其開源實現(xiàn)Hadoop已經(jīng)廣泛應用于很多大數(shù)據(jù)分析領域,已經(jīng)有了很多將傳統(tǒng)關聯(lián)規(guī)則挖掘算法向MapReduce模型進行遷移的研究,很大程度上解決了大數(shù)據(jù)關聯(lián)規(guī)則挖掘的問題。這些算法的主要思想都是利用Ha-doop中的分布式文件系統(tǒng)(HDFS)來解決海量數(shù)據(jù)存儲和分片的問題,利用MapReduce未實現(xiàn)挖掘算法的并行執(zhí)行。

基于MapReduce的并行關聯(lián)規(guī)則挖掘算法

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

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

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

      ?
      主站蜘蛛池模板: 久久久婷婷亚洲5月97色 | 天堂中文资源在线观看 | 久久久免费的精品 | 日韩一级片免费 | 日本成片免费高清 | 4444kk在线看片 | 久久香蕉综合色一综合色88 | 性刺激的欧美三级视频 | 天天挨操 | 日本在线色视频 | 欧美在线性 | 2018天天操夜夜操 | 亚洲精品久久久久午夜 | 国产偷啪视频一区 | 日本一区二区三区四区视频 | 99国产精品久久久久久久成人热 | 四虎永久在线精品免费观看地址 | 日本大片免费观看视频 | 欧美色插| 色多多免费在线观看 | 国内真实下药迷j在线观看 国内自拍 亚洲系列 欧美系列 | 欧美另类bbw | 一级片a| 绝色村妇的泛滥春情 | 久久系列| 婷婷亚洲综合 | 日韩亚洲欧洲在线com91tv | 色97色| 天天干天天操天天射 | 免费看逼网站 | 久久久久久久网站 | 777奇米影视笫四色88me久久综合 | 亚洲第一伊人 | 俺去鲁婷婷六月色综合 | 狠狠色综合久久久久尤物 | 日韩一级特黄毛片在线看 | 日本免费在线视频 | 特黄特色视频 | 亚洲狠狠狠一区二区三区 | 在线观看二区三区午夜 | 久久国产综合 |