一种基于有向图的多维多值属性关联规则挖掘算法

摘要

针对多维多值数据特点,提出了基于FP Growth的改进算法FP G.FP G算法存储结构使用有向图,增加了头结点,方便对图剪枝和遍历.针对图结构使用了新的剪枝策略,对于小于最小支持度的边直接删除,无须修改结点指针.关联规则生成时通过头结点进行深度遍历生成最大频繁模式集.实验结果表明,FP _G算法相比FPGrowth算法,在百万数量级的高维数据集上,执行时间平均节约30％左右.