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

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

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