论文研究 基于邻接矩阵的FP tree构造算法.pdf

提出了一种基于邻接矩阵的FP-tree构造方法。首先通过扫描数据库建立2-项集支持数的邻接矩阵，通过邻接矩阵对项进行过滤和新方式排序，然后再利用邻接矩阵构造FP-tree，使得FP-tree的分支、节点数和深度大幅度地减少，从而使存储空间减少、遍历时间缩短。最后使用标准数据集进行验证测试并和其他算法的比较，实验结果表明，该算法在保证结果的同时有效地提高频繁项集挖掘的效率。