摘要
深入研究Apriori算法,针对Apriori算法的性能瓶颈,以Apriori算法的运行事实为前提,给出了约简事务数据库中事务记录的理论,提出了一种利用事务地址索引表来有效约简事务数据库中事务记录的Apriori优化算法,以提高Apriori算法的执行效率.
Aiming at the function bottleneck of Apriori algorithm and taking the movement fact of Apriori algorithm as a premise makes an intensive study of Apriori algorithm,moreover,gives the theories about simplifying the business record in the business database and put forward a kind of optimal Apriori algorithm which is effectively reducing transactions of database with making use of the business address index table to improve execution efficiency of Apriori algorithm.
出处
《电脑知识与技术(过刊)》
2007年第16期1100-1101,共2页
Computer Knowledge and Technology
关键词
关联规则
APRIORI算法
事务地址索引表
约简事务
association rules
Apriori algorithm
the business address index table
reduce transactions