一种基于MFP树的快速关联规则挖掘算法

被引：6

作者：

李志云

周国祥

机构：

[1] 合肥工业大学计算机与信息学院

来源：

计算机技术与发展 | 2007年 / 06期

关键词：

关联规则挖掘; MFP树; MFP算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

在关联规则挖掘FP-Growth算法的基础上,提出一种基于MFP树的快速关联规则挖掘算法。文中给出了MFP算法的工作原理。MFP算法能在一次扫描事务数据库的过程中,把该数据库转换成MFP树,然后对MFP树进行关联规则挖掘。MFP算法比FP-Growth算法减少一次对事务数据的扫描,因此具有较高的时间效率。

引用

页码：94 / 96+100 +100

页数：4