首頁 > 期刊 > 人文社會科學 > 社會科學II > 教育綜合 > 韶關學院學報 > 基于關聯規則的數據挖掘Apriori算法的兩種優化分析 【正文】
基于關聯規則的數據挖掘Apriori算法的兩種優化分析
張超 亳州學院電子與信息工程系; 安徽亳州236800
- 關聯規則
- 數據挖掘
- apriori算法
- 優化分析
摘要：關聯規則的數據挖掘算法——Apriori算法,其優化的核心在于如何在找出事務數據庫中所有的頻繁數據項集方面.論文以關聯規則挖掘算法中的經典Apriori算法為基礎,從刪除無效連接,以減少冗余的連接為前提條件,進而實現減少剪枝步中的判斷量提出了Apriori—A算法;以候選事務數據庫替代原數據庫D,大幅減少掃描次數為前提,提出了Apriori—B算法.結合特定實例經對比分析和實驗驗證,改進后的算法在效率方面優于經典算法.
- 關聯規則
- 數據挖掘
- apriori算法
- 優化分析
摘要：關聯規則的數據挖掘算法——Apriori算法,其優化的核心在于如何在找出事務數據庫中所有的頻繁數據項集方面.論文以關聯規則挖掘算法中的經典Apriori算法為基礎,從刪除無效連接,以減少冗余的連接為前提條件,進而實現減少剪枝步中的判斷量提出了Apriori—A算法;以候選事務數據庫替代原數據庫D,大幅減少掃描次數為前提,提出了Apriori—B算法.結合特定實例經對比分析和實驗驗證,改進后的算法在效率方面優于經典算法.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
