计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (11): 149-151.
刘维晓,陈俊丽,屈世富,万旺根
LIU Weixiao,CHEN Junli,QU Shifu,WAN Wanggen
摘要: 针对Apriori算法对数据库的扫描次数过多、系统的I/O负载大和产生大量的无关中间项集等弊端,提出了一种改进的Apriori算法。该算法通过加入用户兴趣项,减少候选项集的产生;打破了传统的算法实现步骤减少了数据库的扫描次数,降低了系统I/O负载;构建了用户兴趣度模型增加了算法生成强关联规则的可读性,提高了算法的效率。实验表明,改进的Apriori算法能有效地提高运行速度和效率。