基于數組的Apriori算法的改進研究.pdf

1、在如今這樣一個信息爆炸的時代，隨著數據的不斷增加累積，信息過量幾乎成為人人需要面對的問題，而傳統(tǒng)的數據庫的查詢無法幫助我們在如今海量的數據中找到我們所需求的信息。因此數據挖掘技術由此誕生了，數據挖掘又稱作KDD，是指從大型數據庫或數據倉庫中提取隱含的、未知的、非平凡的及有潛在應用價值的信息或者模式。
　　關聯(lián)規(guī)則挖掘是數據挖掘研究中非常重要的一部分，它是數據挖掘的眾多知識類型中最為經典的一種。而在關聯(lián)規(guī)則的諸多算法當中，Aprio

2、ri算法是挖掘布爾型關聯(lián)規(guī)則的算法中最典型和最有影響力的，現(xiàn)狀的大部分算法都是對Apriori算法的擴展或者改進本文主要就對經典Apriori算法。不過Apriori算法仍存在一些缺陷，如：算法效率不高、算法冗余大等等。因此各種對于該算法的改進層出不窮，其中基于數組的Apriori算法就是利用了二維數組的結構特點對該算法進行的改進。
　　基于數組的Apriori算法的確對于經典算法有著不小的改進，它只需掃描一次數據庫，減少了輸入輸