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

被引：26

作者：

彭仪普 ^{[1
]}

熊拥军 ^{[2
]}

机构：

[1] 中南大学土木建筑学院

[2] 中南大学图书馆

来源：

计算机工程 | 2006年 / 05期

基金：

霍英东教育基金会青年教师基金资助;

关键词：

数据挖掘; 关联规则; AprioriTid算法; 事务压缩; 项目压缩;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：55 / 57

页数：3

共 6 条

[1] Apriori算法的三种优化方法 [J].