多最小支持度下的關(guān)聯(lián)規(guī)則研究.pdf

1、關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘中的一個重要研究分支。傳統(tǒng)關(guān)聯(lián)規(guī)則挖掘算法使用單一最小支持度閾值進行挖掘，但在實際使用中由于各項目發(fā)生頻率的不同，需要使用不同的最小支持度閾值。多最小支持度關(guān)聯(lián)規(guī)則挖掘作為一個新的研究課題，用于發(fā)現(xiàn)稀有項之間的關(guān)聯(lián)規(guī)則，正逐步受到人們的重視。此外，在關(guān)聯(lián)規(guī)則的許多應(yīng)用中，人們發(fā)現(xiàn)在低層或原始層的數(shù)據(jù)項之間很難找出真正有價值的規(guī)則，在多個概念層的項之間進行關(guān)聯(lián)規(guī)則的挖掘能提供更有普遍意義及現(xiàn)實意義的知識。由于多層關(guān)聯(lián)

2、規(guī)則是單層關(guān)聯(lián)規(guī)則的擴展，那么也必然會存在單一最小支持度問題，而且問題會更嚴(yán)重。 本文分析并總結(jié)了多最小支持度關(guān)聯(lián)規(guī)則挖掘的性質(zhì)，在此基礎(chǔ)上，結(jié)合多層關(guān)聯(lián)規(guī)則挖掘的特點，對現(xiàn)有的基于多最小支持度的單層關(guān)聯(lián)規(guī)則挖掘算法進行了改進，提出兩個新的基于多最小支持度的多層關(guān)聯(lián)規(guī)則挖掘算法，較好地解決了多層關(guān)聯(lián)規(guī)則挖掘中對稀有項的挖掘問題。這兩個算法都在定理及其證明的基礎(chǔ)上進行了優(yōu)化，同時，通過理論分析及實例驗證證明了這兩個算法的可行性和有