一种提高Apriori算法效率的方法

被引：16

作者：

区玉明

张师超

徐章艳

卢景丽

刘美玲

机构：

[1] 广西师范大学计算机系

[2] 广西师范大学计算机系广西桂林

[3] 广西桂林

来源：

计算机工程与设计 | 2004年 / 05期

关键词：

关联规则; Apriori算法; 项集有序; 效率;

D O I：

10.16208/j.issn1000-7024.2004.05.054

中图分类号：

TP311 [程序设计、软件工程];

学科分类号：

081202 ; 0835 ;

摘要：

Apriori算法是关联规则挖掘中的经典算法。在Apriori算法中,需要大量进行两个操作:判断两个k-项集是否前k-1项相同且最后一项不同;判断一个项集是否为另一个项集的子集。利用Apriori算法中项集之间都是有序的这一特点可以减少以上两个操作的执行次数,从而达到对Apriori算法进行优化的目的。实验结果表明,经过优化了的Apriori算法在运行效率上有一定的提高。

引用

页码：846 / 848

页数：3