資源描述：
《數(shù)據(jù)挖掘中的關(guān)聯(lián)規(guī)則挖掘算法研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、分類號：TP311密級：公開UDC：單位代碼：10424學(xué)位論文數(shù)據(jù)挖掘中的關(guān)聯(lián)規(guī)則挖掘算法研究成倩倩申請學(xué)位級別：碩士學(xué)位專業(yè)名稱：計算機(jī)應(yīng)用技術(shù)指導(dǎo)教師姓名：杜學(xué)東職稱：教授山東科技大學(xué)二零零八年五月論文題目：數(shù)據(jù)挖掘中的關(guān)聯(lián)規(guī)則挖掘算法研究作者姓名：成倩倩入學(xué)時間：2005年9月專業(yè)名稱：計算機(jī)應(yīng)用技術(shù)研究方向：網(wǎng)絡(luò)工程與管理信息系統(tǒng)指導(dǎo)教師：杜學(xué)東職稱：教授論文提交日期：2008年5月論文答辯日期：2008年6月授予學(xué)位日期：RESEARCHONTHEA
2、LGORITHMOFMININGASSOCIATIONRULESINDATAMININGADissertationsubmittedinfulfillmentoftherequirementsofthedegreeofMASTEROFENGINEERINGSCIENCEfromShandongUniversityofScienceandTechnologybyChengQianqianSupervisor:ProfessorDuXuedongCollegeofInformationSciencea
3、ndEngineeringMay2008聲明本人呈交給山東科技大學(xué)的這篇碩士學(xué)位論文，除了所列參考文獻(xiàn)和世所公認(rèn)的文獻(xiàn)外，全部是本人在導(dǎo)師指導(dǎo)下的研究成果。該論文資料尚沒有呈交于其它任何學(xué)術(shù)機(jī)關(guān)作鑒定。碩士生簽名：日期：AFFIRMATIONIdeclarethatthisdissertation,submittedinfulfillmentoftherequirementsfortheawardofMasterofEngineeringScienceinShandongUniversityo
4、fScienceandTechnology,iswhollymyownworkunlessreferencedofacknowledge.Thedocumenthasnotbeensubmittedforqualificationatanyotheracademicinstitute.Signature:Date:山東科技大學(xué)碩士學(xué)位論文摘要摘要關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘領(lǐng)域中的一個非常重要的研究課題。它最初提出的目的是用于發(fā)現(xiàn)大量數(shù)據(jù)中不同項集之間的有趣聯(lián)系。本文在現(xiàn)有數(shù)據(jù)挖掘研究成果的基礎(chǔ)上，對
5、數(shù)據(jù)挖掘技術(shù)及關(guān)聯(lián)規(guī)則挖掘理論和算法進(jìn)行了研究，基于Apriori算法提出了一種改進(jìn)算法，并對算法的性能進(jìn)行了分析比較，同時針對相關(guān)性規(guī)則挖掘算法展開了討論。首先，介紹了數(shù)據(jù)挖掘的定義、方法、功能、分類以及研究方向，同時給出了關(guān)聯(lián)規(guī)則挖掘的基本概念，介紹了關(guān)聯(lián)規(guī)則挖掘的理論基礎(chǔ)和算法分類，討論了一系列改進(jìn)算法的特點(diǎn)以及基于支持度-置信度框架的關(guān)聯(lián)規(guī)則挖掘算法存在的問題。其次，著重對經(jīng)典的關(guān)聯(lián)規(guī)則算法-Apriori算法進(jìn)行了分析和討論，指出它的理論價值以及性能瓶頸問題，針對關(guān)聯(lián)規(guī)則挖掘算法的復(fù)雜度
6、問題和算法產(chǎn)生的結(jié)果問題進(jìn)行了深入分析和研究，提出一種改進(jìn)的算法并對改進(jìn)算法思想進(jìn)行論證，通過實(shí)例進(jìn)行了驗(yàn)證，同時對算法的性能進(jìn)行分析。最后，針對基于支持度-置信度框架的關(guān)聯(lián)規(guī)則挖掘算法存在的問題，進(jìn)行了關(guān)聯(lián)規(guī)則相關(guān)性分析，討論各種已有的相關(guān)性規(guī)則挖掘算法，并針對已有算法的局限性提出了優(yōu)化策略。關(guān)聯(lián)規(guī)則挖掘廣泛應(yīng)用于各個領(lǐng)域，有效地發(fā)現(xiàn)、理解、運(yùn)用關(guān)聯(lián)規(guī)則是完成數(shù)據(jù)挖掘任務(wù)的重要手段，因此關(guān)聯(lián)規(guī)則挖掘具有廣闊的應(yīng)用前景。關(guān)鍵詞：數(shù)據(jù)挖掘；關(guān)聯(lián)規(guī)則；挖掘算法；相關(guān)性分析1山東科技大學(xué)碩士學(xué)位論文A
7、bstractAbstractAssociationrulesminingisanessentialresearchtopicindatamining.Presentingassociationrulesmininginitiallyaimsatdiscoveringinterestingrelationbetweendifferentitemsingreatdealofdata.Thispaperstudythedataminingtechniqueandassociationrulesmini
8、ngtheoryandalgorithmbasedonthecurrentresearchresults;thenpresentanimprovedalgorithmbasedontheApriorialgorithmandanalyzeitscapability;discusscorrelatedassociationrulesminingalgorithm.Firstly,reviewsthedefinition,method,function,sortandresearch
