一种新型快速建立频繁模式树的方法

摘要

频繁模式树(FP_tree)是产生频繁相集的有效方法,现在的算法一般都是基于频繁模式树,但是创建FP_tree需要花费很长时间.为了提高创建树的效率,提出了一种新型快速的方法--改进的层次频繁模式树(IHFP_tree).首先,扫描一遍数据库,产生每个项的等价类;其次,去掉不频繁项后,对等价类进行重新改写,然后创建FP_tree.提出只需扫描一遍数据库,而且不需要筛选和重组事务记录的方法,有效提高了算法的时空效率.实验表明,IHFP_tree的挖掘速度比FP_tree方法要快得多.