用有序FP-tree挖掘最大频繁项集
来源期刊:控制与决策2007年第5期
论文作者:于红 王秀坤 孟军
文章页码:520 - 524
关键词:最大频繁项集;有序FP-tree;数据挖掘;MFIM算法;
摘 要:提出了完全前缀路径和有序FP-tree的概念,给出根据数据项所在的层建立有序FP-tree的方法,利用有序FP-tree表示数据.提出用有序FP-tree中的完全前缀路径进行最大频繁项集挖掘的算法——MFIM算法,该算法利用有序FP-tree中的完全前缀路径对挖掘算法进行优化.实验结果表明,该算法对于浓密数据集中挖掘长模式具有较好的性能.
于红,王秀坤,孟军
摘 要:提出了完全前缀路径和有序FP-tree的概念,给出根据数据项所在的层建立有序FP-tree的方法,利用有序FP-tree表示数据.提出用有序FP-tree中的完全前缀路径进行最大频繁项集挖掘的算法——MFIM算法,该算法利用有序FP-tree中的完全前缀路径对挖掘算法进行优化.实验结果表明,该算法对于浓密数据集中挖掘长模式具有较好的性能.
关键词:最大频繁项集;有序FP-tree;数据挖掘;MFIM算法;