基于約束的最大頻繁項(xiàng)目集挖掘算法與實(shí)現(xiàn).pdf

1、數(shù)據(jù)庫(kù)技術(shù)的逐漸成熟及網(wǎng)絡(luò)技術(shù)的迅速普及，使人們采集數(shù)據(jù)的能力得到了極大的提高，從而導(dǎo)致了全球范圍內(nèi)數(shù)據(jù)存儲(chǔ)量的急劇增大。“數(shù)據(jù)爆炸與知識(shí)貧乏”是信息時(shí)代所面臨的一個(gè)嚴(yán)峻的問(wèn)題，而數(shù)據(jù)挖掘就是解決該問(wèn)題的有效手段之一。數(shù)據(jù)挖掘是從大規(guī)模的數(shù)據(jù)量中獲取有用信息，發(fā)現(xiàn)隱含的、先前未知的、對(duì)決策有潛在價(jià)值的知識(shí)，因此對(duì)數(shù)據(jù)挖掘技術(shù)的研究有著重要的意義。本文以數(shù)據(jù)挖掘中一個(gè)重要的領(lǐng)域關(guān)聯(lián)規(guī)則挖掘?yàn)檠芯空n題，并對(duì)關(guān)聯(lián)規(guī)則的挖掘方法進(jìn)行了研究和分析

2、。 本文的研究工作主要包括以下兩個(gè)方面：一方面，提出了基于數(shù)據(jù)庫(kù)變化的關(guān)聯(lián)規(guī)則增量式更新算法。發(fā)現(xiàn)頻繁項(xiàng)目集是關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘中的關(guān)鍵問(wèn)題，頻繁項(xiàng)目集是在給定的數(shù)據(jù)庫(kù)里，在滿(mǎn)足最小支持度和最小置信度下的一個(gè)項(xiàng)目集合。但隨著數(shù)據(jù)庫(kù)發(fā)生變化，就會(huì)產(chǎn)生不同的頻繁項(xiàng)目集，如何發(fā)現(xiàn)在數(shù)據(jù)庫(kù)變化情況下，利用已挖掘的頻繁項(xiàng)目集來(lái)實(shí)現(xiàn)更新挖掘就是需研究的問(wèn)題。另一方面，提出了基于約束的最大頻繁項(xiàng)集挖掘算法，該算法是將約束條件應(yīng)用到挖掘算法中，減