基于频繁模式树的约束最大频繁项目集挖掘算法研究

被引：17

作者：

陈耿 ^{[1
]}

朱玉全 ^{[2
]}

宋余庆 ^{[2
]}

陆介平 ^{[1
]}

孙志挥 ^{[1
]}

机构：

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

[2] 江苏大学计算机科学与通信工程学院

来源：

应用科学学报 | 2006年 / 01期

关键词：

关联规则; 项约束; 最大频繁项目集; 频繁模式树; 增量式更新;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

目前绝大多数频繁项目集(或最大频繁项目集)挖掘算法并没有考虑相关领域知识,其结果会产生许多无关的模式.因此,发现约束频繁(或约束最大频繁)项目集是多种数据挖掘应用中的关键问题,然而,这方面的研究工作却很少.为此该文提出了一种快速的基于频繁模式树(FP-tree:一种扩展前缀树结构)的约束最大频繁项目集挖掘及其更新算法.实验结果表明该算法是快速有效的.

引用

页码：64 / 69

页数：6

共 4 条

[1]

一种自顶向下挖掘长频繁项的有效方法 [J].