基于矩阵的Apriori改进算法与实现  

An Improved Apriori Algorithm and Its Realization Based on Matrix

作　　者：张小林[1] 

机构地区：[1]安庆师范学院现代教育技术中心,安徽安庆246011

出　　处：《长春师范学院学报（自然科学版）》2013年第3期17-21,共5页Journal of Changchun Teachers College

基　　金：安庆师范学院青年科研基金(KJ201219);安庆师范学院教研项目

摘　　要：本文分析了关联规则的经典算法Apriori算法,对该算法存在的不足进行了讨论,针对这些不足介绍了一些主要的算法改进方法和思路,并提出了一种基于矩阵的Apriori改进算法,通过减少对数据库的操作来提高效率。This paper analyzes the Apriori algorithm which is the classical algorithm of association rules,discusses the deficiency of this algorithm,and introduces some main improved algorithms and ideas.In addition,it presents a matrix-based improved Apriori algorithm,in order to improve efficiency through reducing the operation on database.

关 键 词：关联规则 Apriori挖掘算法 矩阵挖掘 频繁项集 

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