采用数据库优化技术的Apriori算法改进研究  

Apriori Algorithm Improving Based on Database Optimization Technology

作　　者：杨勇[1] 

机构地区：[1]湖北省襄阳职业技术学院,襄阳441050

出　　处：《计算机与数字工程》2014年第8期1352-1354,1483,共4页Computer & Digital Engineering

摘　　要：通过分析Apriori算法的性能瓶颈,对算法提出了改进,提出了NApriori算法;将事务数据库转换成项数据库,之后关联规则的挖掘就直接在转换后的项数据库上进行,从而大大减少算法的扫描次数,节省了时间开销和内存开销,提高了算法的效率;通过实验对两种算法进行了对比分析,验证了算法改进的可行性。By analyzing the performance bottlenecks of Apriori algorithm,an improved algorithm is proposed,NApriori algorithm.The transaction database is transferred into a database entry,and the mining association rules on the item is conducted directly in the converted database,thereby greatly reducing the algorithm scans,saving time and memory overhead costs and improve efficiency of the algorithm.Two algorithms were compared by experiments to verify the feasibility of improving the algorithm.

关 键 词：APRIORI 数据库优化技术 事务处理 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]