文章詳目資料

資訊管理展望

  • 加入收藏
  • 下載文章
篇名 以縮減交易資料機制提昇探勘關聯規則演算法之效能
卷期 12:2
並列篇名 Improving the Efficiency of Mining Association Rules Algorithms by Transaction Reduction
作者 陳垂呈
頁次 133-147
關鍵字 資料探勘關聯規則data miningassociation rulesAprioriMQA-1
出刊日期 201012

中文摘要

本論文修改Apriori演算法對候選項目組掃瞄交易資料庫的方式,加入刪除未包含候選項目組之交易資料的概念,提出兩個有效率的演算法,稱之為efficiency_Apriori演算法及efficiency_MQA-1演算法,分別探勘關聯規則、及包含有項目數量的關聯規則。從實驗評估中顯示,efficiency_Apriori演算法及efficiency_MQA-1演算法可分別有效提昇Apriori演算法、及MQA-1演算法的執行效能。

英文摘要

This paper modifies the approach of scanning the transaction database of the Apriori algorithm for candidate itemsets, and adds the idea of the deleting the transaction data which do not contain the candidate itemsets. Two algorithms, called efficiency_Apriori and efficiency_MQA-1, are proposed to mine association rules and association rules including
the quantities of items, respectively. The experiments show that the efficiency_Apriori algorithm and the efficiency_MQA-1 algorithm can effectively improve the performance of the Apriori algorithm and the MQA-1 algorithm, respectively.

相關文獻