本文關(guān)鍵詞：大數(shù)據(jù)環(huán)境下關(guān)聯(lián)規(guī)則并行分層挖掘算法研究

  更多相關(guān)文章： 大數(shù)據(jù) 劃分 關(guān)聯(lián)規(guī)則 并行分層挖掘 高效性

【摘要】：為滿足大數(shù)據(jù)實(shí)時(shí)處理的需求,提出了一種基于劃分的關(guān)聯(lián)規(guī)則并行分層挖掘算法(Parallel Hierarchical Association Rule Mining,PHARM)。首先,將整個(gè)數(shù)據(jù)庫D隨機(jī)分割成若干個(gè)非重疊區(qū)域,并行挖掘出局部頻繁項(xiàng)集;然后利用先驗(yàn)性質(zhì),連接局部頻繁項(xiàng)集得全局候選項(xiàng)集;再次掃描D統(tǒng)計(jì)出每個(gè)候選項(xiàng)集的實(shí)際支持度,以確定全局頻繁項(xiàng)集。最后,建模分析了該算法的高效性。
【作者單位】： 蘭州交通大學(xué)電子與信息工程學(xué)院;
【關(guān)鍵詞】： 大數(shù)據(jù) 劃分 關(guān)聯(lián)規(guī)則 并行分層挖掘 高效性
【基金】：國家自然科學(xué)基金項(xiàng)目(61163010) 甘肅省自然科學(xué)基金(1308RJZA194)資助
【分類號】：TP311.13
【正文快照】： 目前,基于數(shù)據(jù)驅(qū)動的決策支持系統(tǒng)得到廣泛認(rèn)可,使得成很大誤差�！按髷�(shù)據(jù)”[1,2]成為焦點(diǎn)。大數(shù)據(jù)處理需要滿足極高的時(shí)效基于劃分的、減小數(shù)據(jù)庫掃描次數(shù)的挖掘關(guān)聯(lián)規(guī)則的性,數(shù)據(jù)量大意味著計(jì)算開銷大,數(shù)據(jù)多樣性意味著算法可擴(kuò)Apriori改進(jìn)算法有很多,本文采用相對支持度閾

【參考文獻(xiàn)】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 余楚禮;基于Hadoop的并行關(guān)聯(lián)規(guī)則算法研究[D];天津理工大學(xué);2011年

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 丁振;項(xiàng)穎;;基于Hadoop的關(guān)聯(lián)規(guī)則算法在電子商務(wù)中的應(yīng)用[J];計(jì)算機(jī)與現(xiàn)代化;2012年08期

2 郝曉飛;譚躍生;王靜宇;;Hadoop平臺上Apriori算法并行化研究與實(shí)現(xiàn)[J];計(jì)算機(jī)與現(xiàn)代化;2013年03期

3 段軍;張翔;;基于Hadoop的備件儲備定額并行化研究[J];計(jì)算機(jī)時(shí)代;2014年05期

4 穆俊;;基于云平臺的并行關(guān)聯(lián)規(guī)則挖掘算法分析[J];現(xiàn)代電子技術(shù);2015年11期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前9條

1 怓鳴;云計(jì)算下計(jì)算能力調(diào)度算法的研究與改進(jìn)[D];太原理工大學(xué);2012年

2 虞樂;基于Hadoop平臺下回歸算法的性能研究[D];南華大學(xué);2012年

3 尹立松;基于MapReduce和編程方式的ETL框架研究與應(yīng)用[D];東華大學(xué);2013年

4 彭延超;分布式并行計(jì)算環(huán)境下GML空間數(shù)據(jù)的劃分策略及算法研究[D];江西理工大學(xué);2012年

5 馮舸;基于云計(jì)算的數(shù)據(jù)挖掘關(guān)聯(lián)算法研究與實(shí)現(xiàn)[D];成都理工大學(xué);2013年

6 趙洪昌;云計(jì)算下的關(guān)聯(lián)分析和模糊聚類研究[D];南京信息工程大學(xué);2013年

7 馬晶晶;基于云計(jì)算及關(guān)聯(lián)規(guī)則挖掘技術(shù)的氣象數(shù)據(jù)挖掘研究[D];內(nèi)蒙古工業(yè)大學(xué);2013年

8 張翔;Hadoop平臺上煤礦企業(yè)儲備定額算法并行化研究與應(yīng)用[D];內(nèi)蒙古科技大學(xué);2014年

9 王飛;基于粒子群優(yōu)化算法的模糊關(guān)聯(lián)規(guī)則提取方法及并行化實(shí)現(xiàn)[D];華僑大學(xué);2014年

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 尹海麗,劉慧;用一種數(shù)據(jù)挖掘的方法解決網(wǎng)絡(luò)擁擠的問題[J];青島理工大學(xué)學(xué)報(bào);2005年05期

2 朱惠;;關(guān)聯(lián)規(guī)則中Apriori算法的研究與改進(jìn)[J];電腦知識與技術(shù);2014年12期

3 馬占欣;黃維通;陸玉昌;;相關(guān)度計(jì)算方法存在的問題及修正[J];計(jì)算機(jī)工程;2007年11期

4 司徒浩臻;數(shù)據(jù)挖掘技術(shù)在圖書館信息服務(wù)中的應(yīng)用[J];現(xiàn)代圖書情報(bào)技術(shù);2005年10期

5 徐冬,王翰虎,陳梅;圖像挖掘技術(shù)在醫(yī)學(xué)CT圖像上的應(yīng)用[J];海南師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年04期

6 劉雨露;;基于Web使用挖掘的學(xué)生思想動態(tài)分析[J];重慶三峽學(xué)院學(xué)報(bào);2007年03期

7 彭玉青,張紅梅,何華,顧軍華;數(shù)據(jù)挖掘技術(shù)及其在教學(xué)中的應(yīng)用[J];河北科技大學(xué)學(xué)報(bào);2001年04期

8 鄭濤;;數(shù)據(jù)挖掘在智能計(jì)算機(jī)輔助教學(xué)中的應(yīng)用[J];中國人民公安大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

9 吳志勇;吳躍;;數(shù)據(jù)挖掘在電信業(yè)中的應(yīng)用研究[J];計(jì)算機(jī)應(yīng)用;2005年S1期

10 徐健輝;基于統(tǒng)計(jì)學(xué)的延遲時(shí)間獲取[J];計(jì)算機(jī)與現(xiàn)代化;2005年01期

，

本文編號：680871