基于事务树操作的关联规则挖掘算法

被引：4

作者：

陈嶷瑛 ^{[1
]}

武强 ^{[1
]}

李文斌 ^{[2
]}

机构：

[1] 中国矿业大学(北京校区)资源与安全工程学院

[2] 石家庄经济学院信息工程学院

来源：

计算机工程 | 2006年 / 14期

关键词：

关联规则; 事务树; 频繁事务树;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

关联规则挖掘问题是数据挖掘中的研究热点,该文定义了事务树等概念及相关操作,在此基础上给出了仅需扫描一次事务数据库生成关联规则的算法Tree-DM。它利用项目树记录扫描信息,通过项目树的交操作生成事务树,进而利用事务树的交操作逐步产生频繁事务树,该算法的显著特点是能在发现频繁项目集的同时发现这些频繁项目集出现在哪些事务中,并就Tree-DM的性能进行了分析。

引用

页码：40 / 42

页数：3