一种高效关联规则挖掘算法

来源期刊：湖南科技大学学报自然科学版2011年第4期

论文作者：王娟勤 李书琴

文章页码：60 - 64

关键词：关联规则;AprioriTid;AprioriTidD;数据挖掘;

摘    要：为了提高关联规则挖掘算法处理数据库的效率,在研究AprioriTid算法的基础上提出一种高效的关联规则挖掘算法AprioriTidD,在计算数据库中的频繁项集时依靠有效的裁剪减少无效项集的产生,并且可减少产生候选项集,从而有效地提高算法的效率.选取程序模拟超市购物产生的3个试验数据集,应用AprioriTidD算法对该数据集进行了关联规则挖掘,结果表明,运用AprioriTidD算法可以有效缩小Tid表,减少相关的计算量,提高数据挖掘的效率.