快速挖掘最大频繁模式算法

被引：5

作者：

王亮

姜丽红

机构：

[1] 上海交通大学软件学院

来源：

计算机工程与应用 | 2006年 / 17期

关键词：

FP-树; 最大频繁模式; DMFP; 数据挖掘;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

文章针对挖掘最大频繁项目集问题,提出了一个基于FP-树的快速算法DMFP,该算法引入了FP-树最大深度和非频繁2-项集,采用自顶向下和自底向上的双向搜索策略来预先对候选集进行有效剪枝,该算法的执行效率较其它同类算法有明显改进。

引用

收藏

页码：177 / 179

页数：3

相关论文

共 3 条

[1]

快速挖掘全局最大频繁项目集 [J].

陆介平 ;

杨明 ;

孙志挥 ;

鞠时光 .

软件学报, 2005, (04) :553-560

[2]

基于FP-Tree的最大频繁项目集挖掘及更新算法 [J].

宋余庆 ;

朱玉全 ;

孙志挥 ;

陈耿 .

软件学报, 2003, (09) :1586-1592

[3]

快速开采最大频繁项目集 [J].

路松峰 ;

卢正鼎 .

软件学报, 2001, (02) :293-297