關聯規則Ａｐｒｉｏｒｉｉ算法的一種優化與實現
2009-01-01 00:00:00劉洪婧鄧芬
計算機時代 2009年3期
摘要：關聯規則反映了大量數據中項集之間的相互依存性和關聯性。文章介紹了關聯規則挖掘方法的原理，然后對關聯挖掘及其典型算法進行分析，指出了Apriori算法的局限性在于會產生大量冗余的候選集并頻繁掃描數據庫。接下來給出一種改進的Apriori算法，通過減少對數據庫搜索的次數，從而減少數據挖掘過程中的I/O開銷。實踐證明，用改進后的算法進行關聯挖掘，效率優于傳統的方法。
關鍵詞：數據挖掘；關聯規則；Apriori算法；頻繁頂集
