基于改进的FP-tree的频繁模式挖掘算法

被引：20

作者：

李也白 ^{[1
]}

唐辉 ^{[1
]}

张淳 ^{[2
]}

贺玉明 ^{[1
]}

机构：

[1] 北方工业大学信息工程学院

[2] 北京地坛医院器械科

来源：

计算机应用 | 2011年 / 31卷 / 01期

关键词：

数据挖掘; 关联规则; 频繁模式; FP-growth算法; FP-tree;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

FP-growth算法是一种基于FP-tree数据结构的高效的频繁模式挖掘算法,它不产生候选集。构造频繁模式树FP-tree需扫描数据库两次,在第二遍扫描中还扫描了那些仅包含了非频繁项的事务,针对此问题,在深入分析了FP-tree特性的基础上,改进了FP-tree构造过程,同时用一种基于Hash表的辅助存储结构,节省了项目查找时间,提高了挖掘效率。

引用

页码：101 / 103

页数：3