一種關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘算法的設(shè)計與實現(xiàn).pdf

1、該文對基于關(guān)聯(lián)規(guī)則的數(shù)據(jù)挖掘算法進(jìn)行了研究,對經(jīng)典的頻繁項集計數(shù)算法進(jìn)行了改進(jìn),提高了關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘的效率,并應(yīng)用改進(jìn)算法對稅收數(shù)據(jù)信息庫進(jìn)行了實驗性挖掘分析.主要包括:首先,對關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘算法研究進(jìn)行了回顧,簡要討論了經(jīng)典算法及其優(yōu)化算法的特點,分析了經(jīng)典算法的不足.第二,設(shè)計一種新的頻繁項目集生成算法TPPC,對候選項集數(shù)據(jù)存儲結(jié)構(gòu)和候選項集支持度計算方法進(jìn)行了研究改進(jìn).TPPC主要采用了事務(wù)數(shù)據(jù)集、侯選項集的三次剪枝和侯選項

2、集的分區(qū)搜索計算技術(shù).K剪枝和K+1剪枝基于以下性質(zhì):事務(wù)t包含一個K階頻繁項目集I,則I的的所有(k-1)階子項目集都是K-1階頻繁項目集;事務(wù)t'包含一個頻繁(K+1)項集I的必要條件是I的所有K階子項集屬于L<,k>.在第K輪迭代產(chǎn)生一個剪枝的事務(wù)數(shù)據(jù)庫D<,k+1>,使每輪迭代使用的事務(wù)數(shù)據(jù)集能包含事務(wù)減少,事務(wù)平均長度也不斷減小,從而減少事務(wù)數(shù)據(jù)庫的掃描開銷.TPPC在頻繁項目集計數(shù)算法上的改進(jìn):利用兩個一維數(shù)組,建立一種可快

3、速搜索定位的數(shù)據(jù)結(jié)構(gòu),將侯選項集序列劃分為若干連續(xù)的分區(qū),形成侯選項集的若干不相交的子集,將搜索和計數(shù)限定在相應(yīng)的區(qū)間范圍,從而提高頻繁項集搜索和計數(shù)的效率.通過在多個實驗數(shù)據(jù)集上與Apriori算法的對比測試,其中包括運行時間、最大占用內(nèi)存情況、事務(wù)數(shù)據(jù)集剪枝情況等,表明頻繁項目集生成效率得到大幅提高,TPPC相對Apriori可提高運行速度10倍以上.該文還對TPPC算法的時間復(fù)雜性和數(shù)據(jù)集掃描次數(shù)進(jìn)行了分析.第三,對數(shù)據(jù)挖掘技術(shù)應(yīng)