資源描述：
《基于OpenCL的頻繁項(xiàng)集挖掘研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、重慶大學(xué)碩+學(xué)位論文中文摘要摘要隨著當(dāng)今信息技術(shù)的高速發(fā)展，人們?nèi)粘Ｉa(chǎn)生活中產(chǎn)生的數(shù)據(jù)量呈現(xiàn)出爆發(fā)式增長(zhǎng)。因此，對(duì)于海量數(shù)據(jù)集的處理已成為數(shù)據(jù)挖掘技術(shù)的主要挑戰(zhàn)。而如何能以高性價(jià)比的方式挖掘到有價(jià)值的信息是目前數(shù)據(jù)挖掘研究的新課題。GPu通用計(jì)算技術(shù)的R益成熟為數(shù)據(jù)挖掘技術(shù)的發(fā)展注入了新的動(dòng)力。GPU通過與CPu截然不同的發(fā)展路線，由當(dāng)初的專用圖形處理器一步步走進(jìn)今天的通用計(jì)算領(lǐng)域，并且正在向傳統(tǒng)架構(gòu)的超級(jí)計(jì)算機(jī)發(fā)起挑戰(zhàn)。很顯然，數(shù)據(jù)挖掘這類計(jì)算密集型應(yīng)用也必將受益于現(xiàn)代GPU所提供的廉價(jià)大規(guī)模并行計(jì)算能力。關(guān)聯(lián)規(guī)則是數(shù)據(jù)挖掘的重要技術(shù)之一，而其中的頻繁項(xiàng)集計(jì)算
2、任務(wù)又是整個(gè)算法的核心，研究如何利用GPu通用計(jì)算技術(shù)來加速頻繁項(xiàng)集挖掘具有一定的理論與實(shí)際意義。本文通過分析與總結(jié)過去關(guān)于頻繁項(xiàng)集挖掘的研究成果，設(shè)計(jì)了一種基于OpencL的CPU+GPU異構(gòu)執(zhí)行的挖掘算法，利用OpenCL創(chuàng)建大規(guī)模并發(fā)線程來加速計(jì)算Apriori算法中的計(jì)算密集部分。實(shí)驗(yàn)采用OpenCL的Java綁定接口來具體實(shí)現(xiàn)，并選擇了同一級(jí)別的CPu與GPu用于改進(jìn)后算法與原算法的性能對(duì)比測(cè)試。實(shí)驗(yàn)結(jié)果表明，改進(jìn)算法對(duì)于稀疏數(shù)據(jù)集有更好的加速性能，并且隨著支持度的降低，加速比呈現(xiàn)擴(kuò)大趨勢(shì)，最高達(dá)到約20倍。另外，本文初步討論并實(shí)驗(yàn)了利用0penCL的L
3、ocalMemory機(jī)制來對(duì)事務(wù)數(shù)據(jù)的訪問作進(jìn)一步優(yōu)化。不過，最后的測(cè)試結(jié)果表明這種改進(jìn)僅對(duì)稠密數(shù)據(jù)集產(chǎn)生了約10％的性能提升。本文在最后還指出了一些未來值得進(jìn)一步研究與改進(jìn)的方向。關(guān)鍵詞：數(shù)據(jù)挖掘，頻繁項(xiàng)集，GPu通用計(jì)算，opencL。重慶人學(xué)碩士學(xué)位論文英文摘要ABSTRACTWiththerapiddeVelopmentofinfomlationtechn0109ytoday，the鋤ountofdatacreatedbypeople’sdailyproductionand1iVingisshowingexplosiVe鏟owth．Therefore，th
4、eprocessingofmassiVedatasetshasbecomethemajorchallengesofdataminingtechll0109y．HowtofindValuableinfb鋤ationincost—e骶ctiVewayisanewtopicofdatamining．TheMatureofGPGPUtechn0109yhasinjectednewimpetusintothedeVelopmentofdataminingtechnology．ByaVerydifrerentpathofCPU，GPUhadbeen仔omadedicatedg
5、raphicsprocessorstepbystepintotoday’sgeneral一pu印oseconlputingfield，andischallengingthesupercomputerofthetraditionalarchitecture．C1early，datamining，suchcompute—intensiVeapplicationswillalsobenefit行omthecheapmassiVelyparallelcomputingpowerproVidedbymodemGPU．Associationmlesisoneoftheimpo
6、rtanttechnologyindatamining，andthe仔equentitemsetscomputingtasksisthecoreofthealgorithm，howtousetheGPGPUtechlliquestoacceleratethe仔equentitemsetsmininghascertaintheoreticalandpracticalsignificance．Thispaperanalyzesandsumm撕zespastresearchon仔equentitemsetsmining，andthen，designsaCPU+GPUhe
7、terogeneousalgorithmbasedonOpenCL，usingthela瑪e—scaleconcurrentthreadscreatedby0penCLtospeedupthecalculationofthecomputationaUyintensiVepanoftheApriorialgoritllrn．TheexperimentsuseofOpenCL，sJaVabindinginterf．a(chǎn)cetodotheconcreterealization，andselectthes鋤eleVelCPUandGPUforthecomparisontes
8、tofpe
