關(guān)聯(lián)規(guī)則算法的改進(jìn)研究與應(yīng)用

1、ClassifiedIndex：TP3111UDC：622SouthwestUniverSityofScienceandTechnoIogyMasterDegreeThesiSResearchandAppIicationofImprovedAssociationRulesAIgotithmGrade：2010Candidate：WangHaoAcademiCDegreeAppIiedfor：MasterSpeciaIity：Commun

2、icationandInformationSystemSupervisor：AssociateProfessorWuJingApr19。2013西南科技大學(xué)碩士研究生學(xué)位論文第1頁摘要隨著互聯(lián)網(wǎng)與信息技術(shù)的發(fā)展，各行業(yè)的數(shù)據(jù)量都在迅猛增加。在高速增長的數(shù)據(jù)與傳統(tǒng)的數(shù)據(jù)分析方法之間矛盾的刺激下，數(shù)據(jù)挖掘技術(shù)應(yīng)運而生了。關(guān)聯(lián)規(guī)則挖掘算法能夠發(fā)現(xiàn)交易數(shù)據(jù)庫中各類商品之間的隱含的內(nèi)在聯(lián)系。但經(jīng)典的關(guān)聯(lián)規(guī)則挖掘算法存在著缺陷，不能滿足現(xiàn)今大數(shù)據(jù)挖

3、掘的需求，所以對關(guān)聯(lián)規(guī)則算法的研究與改進(jìn)具有十分重大的意義。而今隨著語音技術(shù)的廣泛應(yīng)用，針對語音數(shù)據(jù)方面的挖掘還沒有展開。因此，數(shù)據(jù)挖掘技術(shù)在語音數(shù)據(jù)上的應(yīng)用是迫切的而且有必要的。本文以經(jīng)典的Apriori算法作為研究重點，在分析與研究了基于布爾矩陣的Apriori算法基礎(chǔ)上，針對此算法在時間開銷與空間開銷兩方面的不足，提出了一種改進(jìn)算法一一PMApriori算法。新算法充分利用矩陣的存儲與運算特性，僅掃描數(shù)據(jù)庫一次，不需要生成候選集，

4、有效地提高算法的運算效率；在算法執(zhí)行過程不斷對存儲矩陣進(jìn)行修剪壓縮，節(jié)省了內(nèi)存空間和掃描矩陣的時間。最后，通過算法示例、算法特性分析以及實驗驗證來證明算法具有優(yōu)越的時間特性和空間特性。本文在關(guān)聯(lián)規(guī)則挖掘算法的應(yīng)用方面提出了一個創(chuàng)新。針對長虹智能電視數(shù)據(jù)管理平臺采集的語音數(shù)據(jù)，設(shè)計了一個語音數(shù)據(jù)庫挖掘程序，用于挖掘長虹語音電視的用戶語音行為關(guān)聯(lián)規(guī)則。程序采用了本文提出的PMApriori算法，挖掘出了滿足設(shè)定閾值的關(guān)聯(lián)規(guī)則，并對挖掘結(jié)果做