基于二维数组的Apriori关联规则算法改进与实现  

The Improvement and Implementation of the Apriori Algorithm Based on Two-dimensional Array

作　　者：殷刚[1] 陈玉峰[2] 

机构地区：[1]内蒙古化工职业学院测控与机电工程系,内蒙古呼和浩特010070 [2]呼和浩特职业学院机电工程学院,内蒙古呼和浩特010070

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2013年第3期354-357,共4页Journal of Inner Mongolia Normal University(Natural Science Edition)

摘　　要：通过建立事务二维数组和事务量缩减等方法对Apriori算法进行改进,并利用C++语言予以实现.结果表明,建立二维数组减少了数据库的扫描次数,同时在项目和事务两个维度上进行减枝,大幅度降低了计算的时间复杂度.In this paper,the Apriori algorithm will be improved by establishing transaction two-dimen-sional array and cut in transactions,and implemented by C＋＋ . The results show that the two-dimensional array reduced the times of scanning database, and curtailing both in transactions and items greatly reduces the time complexity of computing.

关 键 词：Apriori改进 二维数组 事务缩减 C++ 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]