关联规则挖掘AprioriTid算法优化研究

摘要：

提出了一种基于事务压缩和项目压缩的AprioriTid优化算法.该算法的特点是:项目集采用关键字识别,同时对事务数据进行事务和项目压缩.从而省去了Apriori算法和 AprioriTid算法中的剪枝和模式匹配步骤,减小了扫描事务数据库的大小,提高了发现规则的效率.通过实验表明,优化的算法执行效率明显优于AprioriTid算法.

关键词：数据挖掘、关联规则、AprioriTid算法、事务压缩、项目压缩

所属期刊栏目：32

分类号：TP311.13(计算技术、计算机技术)

资助基金：中国科学院资助项目40001017;教育部霍英东教育基金71017

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：55-57