一种基于FP-tree的最大频繁项目集挖掘算法

摘要

挖掘关联规则是数据挖掘领域中的重要研究内容,其中挖掘最大频繁项目集是挖掘关联规则中的关键问题之一,以前的许多挖掘最大频繁项目集算法是先生成候选,再进行检验,然而候选项目集产生的代价是很高的,尤其是存在大量长模式的时候.文中改进了FP-树结构,提出了一种基于FP-tree的快速挖掘最大频繁项目集的算法DMFIA-1,该算法不需要生成最大频繁候选项目集,比DMFIA算法挖掘最大频繁项目集的效率更高.改进的FP-树是单向的,每个结点只保留指向父结点的指针,这大约节省了三分之一的树空间.