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

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

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