基于FP-Growth的关联规则挖掘算法研究

摘要：

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

关键词： 关联规则挖掘 FP-Growth算法 数据库

作者: 李志云 周国祥

作者单位: 合肥工业大学计算机与信息学院,合肥 230009

会议类型: 国内会议

会议名称: 全国第18届计算机技术与应用学术会议(CACIS)

会议地点: 浙江宁波

会议语种:中文

页码: 204-206

在线出版日期: 2007-08-25（万方平台首次上网日期，不代表论文的发表时间）