Hits:

Indexed by:期刊论文

Date of Publication:2007-05-15

Journal:控制与决策

Included Journals:EI、PKU、ISTIC、CSCD

Volume:22

Issue:5

Page Number:520-524

ISSN No.:1001-0920

Key Words:最大频繁项集;有序FP-tree数据挖掘;MFIM算法

Abstract:提出了完全前缀路径和有序FP-tree的概念,给出根据数据项所在的层建立有序FP-tree的方法,利用有序FP-tree表示数据.提出用有序FP-tree中的完全前缀路径进行最大频繁项集挖掘的算法--MFIM算法,该算法利用有序FP-tree中的完全前缀路径对挖掘算法进行优化.实验结果表明,该算法对于浓密数据集中挖掘长模式具有较好的性能.