MAXFP-Miner:利用FP-tree快速挖掘最大频繁项集
来源期刊:控制与决策2005年第8期
论文作者:陈慧萍 王建东 叶飞跃
文章页码:887 - 891
关键词:数据挖掘;FP-tree;频繁项集;MAXFP-tree;
摘 要:为提高频繁项集的挖掘效率,提出了最大频繁项集树的概念和基于FP-tree的最大频繁项集挖掘算法MAXFP-Miner.首先建立了FP-tree,在此基础上建立最大频繁项集树MAXFP-tree,MAXFP-tree中包含了所有最大频繁项集,缩小了搜索空间,提高了算法的效率.算法分析和实验表明,该算法特别适合于挖掘稠密型及具有长频繁项集的数据集.
陈慧萍,王建东,叶飞跃
摘 要:为提高频繁项集的挖掘效率,提出了最大频繁项集树的概念和基于FP-tree的最大频繁项集挖掘算法MAXFP-Miner.首先建立了FP-tree,在此基础上建立最大频繁项集树MAXFP-tree,MAXFP-tree中包含了所有最大频繁项集,缩小了搜索空间,提高了算法的效率.算法分析和实验表明,该算法特别适合于挖掘稠密型及具有长频繁项集的数据集.
关键词:数据挖掘;FP-tree;频繁项集;MAXFP-tree;