基于FP-Tree的约束关联规则挖掘算法

被引：8

作者：

陈义明

李舟军

傅自纲

机构：

[1] 湖南农业大学信息科学技术学院

来源：

计算机工程与设计 | 2007年 / 18期

关键词：

关联规则; 项约束; 事务修剪; 频繁模式树; 内存消耗;

D O I：

10.16208/j.issn1000-7024.2007.18.025

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

针对构建FP-Tree时存在的大量内存消耗问题,提出了CCFP(constraint clip FP-tree)算法,该算法利用有项和缺项约束对事务数据库进行修剪后构造简化的FP-Tree,经再一次扫描后得到关联规则。实验结果表明:该算法较一般的FP-Tree算法能节省大量的内存空间,同时,运行效率也略有提高。

引用

页码：4450 / 4453

页数：4