Abstract:
The paper improves Apriori algorithm based on Matrix. At the same time, improves the algorithm of finding association rules. It can reduce the times of accessing database to enhance the efficiency of this algorithm. The examples show that the algorithm is an effective method of association rulers mining.
Key words:
Association rules,
Apriori algorithm,
Matrix
摘要: 对基于矩阵的Apriori算法进行了改进,同时改进了发现关联规则算法,将Apriori算法的剪枝与矩阵联系起来,可以大大减少扫描数据库的次数,从而提高算法的效率,在生成关联规则中,利用了概率论的基本性质也大大减少了计算量。并通过实例说明它是一种有效的关联规则挖掘方法。
关键词:
关联规则,
Apriori算法,
矩阵
LI Chao; YU Zhaoping. Improved Method of Apriori Algorithm Based on Matrix[J]. Computer Engineering, 2006, 32(23): 68-69.
李 超;余昭平 . 基于矩阵的Apriori算法改进[J]. 计算机工程, 2006, 32(23): 68-69.