基于FP-tree的多层关联规则快速挖掘算法

被引：11

作者：

曹洪其 ^{[1
]}

姜志峰 ^{[2
]}

孙志挥 ^{[2
]}

机构：

[1] 南通职业大学电子工程系

[2] 东南大学计算机科学与工程系

来源：

计算机工程 | 2007年 / 19期

关键词：

数据挖掘; 多层关联规则; 频繁模式树; 修补项;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

研究了多层关联规则挖掘的理论和方法,提出了一种基于FP-tree的快速挖掘算法FAMMLFPT。该算法不仅实现了同层次关联规则的挖掘,也能实现跨层次关联规则的挖掘,其中引入了修补项、跨层修补项的概念,以便从低到高逐层建立FP-tree,有效减少了扫描数据库的次数,且不用产生大量的候选项集,提高了数据挖掘的效率。

引用

页码：66 / 68+71 +71

页数：4