研究论文一种基于节点交换的FPtree构造算法.pdf

基于FP树的FP-Growth关联规则挖掘算法，不需要产生候选项集，是当前频繁项集挖掘算法中应用最为广泛的算法之一.针对该算法在对大型的数据库挖掘的时候，存在运行速度慢，占用资源多的问题，文中发现算法中FP树和条件FP树的构建是最占资源的阶段.为此，提出了一种基于改进的FP树的构造算法.该算法一方面通过节点交换的方式压缩树的规模，提高挖掘的效率；另一方面，利用节点支持度计数的差值作为阈值以限定节点交换的条件，避免了由于交换过于频繁，造成不必要的系统开销，并把这种基于节点交换FP树构造算法称为TFP树算法.经过实验验证和性能分析，结果表明新算法有效,执行时间少，效率高.