基于频繁模式树的最大频繁模式挖掘算法

摘要：

为减少高昂的计算代价,用挖掘最大频繁模式集代替挖掘频繁模式集是近年来提出的一个重要研究策略.由最大频繁模式集可求出所有频繁模式,但数量上却可以小几个数量级,从而可大大减少计算代价.通过对最大频繁模式挖掘的问题描述,以及关键问题的分析,针对频繁模式树(FP-tree)和最大频繁模式的特点,给出了基于频繁模式树的最大频繁模式挖掘算法(MMFP),采取先挖掘候选最大频繁模式再判断子集的方法,经示例分析表明该算法是有效的.提出的单路径修剪和项目修剪等修剪方法大大减少了侯选最大频繁模式的个数,对算法的性能提高起到了关键作用.

关键词：数据挖掘、频繁模式、最大频繁模式、频繁模式树

所属期刊栏目：24

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

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

页数：共4页

页码：23-26