基于關聯規則的數據挖掘Apriori算法的兩種優化分析

摘要：關聯規則的數據挖掘算法——Apriori算法,其優化的核心在于如何在找出事務數據庫中所有的頻繁數據項集方面.論文以關聯規則挖掘算法中的經典Apriori算法為基礎,從刪除無效連接,以減少冗余的連接為前提條件,進而實現減少剪枝步中的判斷量提出了Apriori—A算法;以候選事務數據庫替代原數據庫D,大幅減少掃描次數為前提,提出了Apriori—B算法.結合特定實例經對比分析和實驗驗證,改進后的算法在效率方面優于經典算法.