Mining Association Rules Based on an Improved Apriori Algorithm
In this paper, we first describe the classical Apriori Algorithm. And then, we present the defects exist in this algorithm. Such as spending a lot of time to produce the candidate item-sets, scanning the database in a simple method, and so on. At last we promote our improved Apriori Algorithm which consists of three parts. The first part is reducing the number of judgments, and the second part is reducing the number of candidate frequent item-sets. The last part is optimizing the database. And the experimental results proved our improvement.
Yanfei Zhou Wanggen Wan Junwei Liu Long Cai
School of Communication and Information Engineering, Shanghai University Shanghai 200072, China
国际会议
上海
英文
414-418
2010-10-20（万方平台首次上网日期，不代表论文的发表时间）