一种基于排序FP-TREE挖掘最大频繁模式的高效算法

摘要：

提出了一种挖掘最大频繁模式的有效算法SFP-MFP,给出了最大频繁模式树MFP-TREE的定义,并使用SFP-TREE结构存储挖掘结果,采用了有效的子集检查方法,极大地降低了算法的时空开销,提高了挖掘效率.理论分析和实验表明,该算法的执行效率较其他同类算法有明显改进.

关键词：最大频繁模式、排序FP-TREE、关联分析、数据挖掘

所属期刊栏目：26

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技支撑计划子课题2006BAI08801-03

在线出版日期：2009-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：64-68