數(shù)據(jù)挖掘是從數(shù)據(jù)中挖掘有用、有趣的知識的過程,關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘的主要功能之一,其目的是發(fā)現(xiàn)事務(wù)項之間存在的隱含關(guān)聯(lián)。隨著人們進入大數(shù)據(jù)時代,傳統(tǒng)的單機關(guān)聯(lián)規(guī)則挖掘算法已難以滿足需求,表現(xiàn)出挖掘時間過長、內(nèi)存無法處理待挖掘數(shù)據(jù)等問題,這促進了大數(shù)據(jù)關(guān)聯(lián)規(guī)則挖掘算法的研究。在目前的大數(shù)據(jù)關(guān)聯(lián)規(guī)則挖掘算法的研究中,大多是基于MapReduce并行計算模型、Hadoop分布式平臺實現(xiàn),并行算法的整體性能仍然取決于核心關(guān)聯(lián)規(guī)則挖掘算法的性能。對此,本文研究關(guān)聯(lián)規(guī)則挖掘的一種高效算法PrePost,充分分析它存在的問題,在此基礎(chǔ)上提出一種改進算法Prune-PrePost,繼而提出基于MapReduce計算模型的并行化算法MRPrune-PrePost,并將其應(yīng)用于滑坡變形的規(guī)律挖掘。本文的主要工作如下:（1）研究關(guān)聯(lián)規(guī)則挖掘的一種高效算法PrePost,充分分析了它存在的問題。PrePost算法通過N-list的交叉運算來挖掘頻繁項集,事實證明,它是高效的算法。但是充分分析PrePost算法后發(fā)現(xiàn)它存在如下的問題:挖掘頻繁2-項集的時間消耗很大;算法剪枝程度不夠,仍然存在大量的候選項集需要... 

【文章來源】：武漢理工大學(xué)湖北省 211工程院校 教育部直屬院校

【文章頁數(shù)】：98 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖2-12分析PrePost挖掘頻繁項集的過程

武漢理工大學(xué)碩士學(xué)位論文43快1.2~1.5倍。圖3-6pumsb數(shù)據(jù)集上的運行時間圖3-7mushroom數(shù)據(jù)集上的運行時間圖3-8connect數(shù)據(jù)集上的運行時間

武漢理工大學(xué)碩士學(xué)位論文43快1.2~1.5倍。圖3-6pumsb數(shù)據(jù)集上的運行時間圖3-7mushroom數(shù)據(jù)集上的運行時間圖3-8connect數(shù)據(jù)集上的運行時間

【參考文獻】：
期刊論文
[1]基于MapReduce計算模型的并行關(guān)聯(lián)規(guī)則挖掘算法研究綜述[J]. 肖文,胡娟,周曉峰.  計算機應(yīng)用研究. 2018(01)
[2]關(guān)聯(lián)規(guī)則應(yīng)用下的高校圖書館圖書推薦服務(wù)[J]. 陳淑英,徐劍英,劉玉魏,山潔.  圖書館論壇. 2018(02)
[3]基于差分隱私的不確定數(shù)據(jù)頻繁項集挖掘算法[J]. 丁哲,秦臻,秦志光.  計算機應(yīng)用研究. 2018(07)
[4]庫水位升降作用下不同滑面形態(tài)老滑坡響應(yīng)規(guī)律[J]. 李松林,許強,湯明高,錢靈杰,任俊謙.  工程地質(zhì)學(xué)報. 2017(03)
[5]關(guān)聯(lián)規(guī)則挖掘綜述[J]. 崔妍,包志強.  計算機應(yīng)用研究. 2016(02)
[6]推移式滑坡漸進破壞機制及穩(wěn)定性分析[J]. 盧應(yīng)發(fā),黃學(xué)斌,劉德富.  巖石力學(xué)與工程學(xué)報. 2016(02)
[7]基于模式增長的不確定數(shù)據(jù)的頻繁模式挖掘算法[J]. 王樂,常艷芬,王水.  計算機應(yīng)用. 2015(07)
[8]基于關(guān)聯(lián)規(guī)則算法的滑坡判據(jù)動態(tài)提取研究[J]. 段功豪,牛瑞卿,咬登魁.  安全與環(huán)境工程. 2014(06)
[9]三峽庫區(qū)樹坪滑坡變形特征及其誘發(fā)因素研究[J]. 胡暢,牛瑞卿.  安全與環(huán)境工程. 2013(02)
[10]三峽庫區(qū)老蛇窩滑坡變形規(guī)律數(shù)據(jù)挖掘[J]. 付杰,牛瑞卿.  人民長江. 2012(23)

博士論文
[1]三峽庫區(qū)萬州區(qū)堆積體滑坡地下水響應(yīng)及穩(wěn)定性研究[D]. 劉毅.中國地質(zhì)大學(xué) 2018
[2]庫水位升降對巖質(zhì)岸坡變形及穩(wěn)定性的影響研究[D]. 余志剛.重慶大學(xué) 2017
[3]大數(shù)據(jù)處理技術(shù)與系統(tǒng)研究[D]. 顧榮.南京大學(xué) 2016
[4]基于多結(jié)構(gòu)數(shù)據(jù)挖掘的滑坡災(zāi)害預(yù)測模型研究[D]. 段功豪.中國地質(zhì)大學(xué) 2016
[5]漸進式滑坡多場信息演化特征與數(shù)據(jù)挖掘研究[D]. 馬俊偉.中國地質(zhì)大學(xué) 2016
[6]三峽庫區(qū)蓄水過程中滑坡變形規(guī)律研究[D]. 趙艷南.中國地質(zhì)大學(xué) 2015
[7]三峽庫區(qū)萬州區(qū)滑坡災(zāi)害風(fēng)險評估研究[D]. 王佳佳.中國地質(zhì)大學(xué) 2015
[8]持續(xù)降雨入滲非飽和黏土邊坡失穩(wěn)機理及其應(yīng)用研究[D]. 劉子振.蘭州大學(xué) 2014

碩士論文
[1]降雨入滲條件下的水氣響應(yīng)及邊坡穩(wěn)定性分析[D]. 何健.中國地質(zhì)大學(xué)(北京) 2018
[2]基于MapReduce并行的關(guān)聯(lián)規(guī)則挖掘算法研究與應(yīng)用[D]. 李琪.北京郵電大學(xué) 2018
[3]水庫環(huán)境中碎石土滑體滲透性對滑坡穩(wěn)定性的控制作用[D]. 劉哲儒.中國地質(zhì)大學(xué)(北京) 2017
[4]數(shù)據(jù)挖掘分類算法的研究和應(yīng)用[D]. 樂明明.電子科技大學(xué) 2017
[5]關(guān)聯(lián)規(guī)則挖掘的并行化算法研究[D]. 劉智勇.東南大學(xué) 2016
[6]降雨與庫水位作用下白水河滑坡漸進破壞概率研究[D]. 易賢龍.中國地質(zhì)大學(xué) 2016
[7]川東巴州區(qū)滑坡發(fā)育規(guī)律及危險性預(yù)測評價[D]. 林濤.成都理工大學(xué) 2015
[8]基于壓縮FP-tree的頻繁項集快速挖掘算法研究[D]. 吳倩.華東理工大學(xué) 2015
[9]數(shù)據(jù)挖掘中關(guān)聯(lián)規(guī)則算法的研究與改進[D]. 張璽.北京郵電大學(xué) 2015



本文編號：3287637