文献类型：期刊文献

中文题名：一种改进的Apriori挖掘关联规则算法

英文题名：An Improved Apriori Mining Association Rules Algorithm

作者：安颖[1,2]

第一作者：安颖

机构：[1]北京工业大学;[2]北京联合大学旅游学院

第一机构：北京工业大学,北京100022

年份：2008

卷号：7

期号：10

起止页码：37-39

中文期刊名：软件导刊

外文期刊名：Software Guide

语种：中文

中文关键词：数据发掘;关联规则;Apfiori算法;算法改进

外文关键词：Data Mining; Association Rule ; Apriori Algorithm ; Algorithm Improvement

摘要：针对数据挖掘的经典关联规则Aprior算法的效率问题提出了改进算法,即BTA算法,旨在提高算法效率。BTA算法只在产生侯选1-项集时需要遍历一次数据库,其它侯选项集的支持度计算只需统计相应TID集合的元素个数即可,而不必像Apriori算法那样反复地遍历数据库,从而提高了算法效率。
This article proposed the improvement algorithm in view of the data ＂mining classics Association rules Apriori algorithm efficiency question.Namely proposed BTA （Based on Tid_set Apriori） the algorithm is for the purpose of enhancing the algorithm efficiency, efficiency. The BTA algorithm only when produces the candidate-1 sets needs only one database scan, and the count of other candidate item set members is added up only by counting the number of corresponding TID set, but does not need to look like the Apriori algorithm such repeatedly scan database, thus enhanced the algorithm efficiency.