基于邻接矩阵的FP-tree构造算法

Construction algorithm of FP-tree based on adjacency matrix

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

A construction algorithm of FP-tree based on adjacency matrix is proposed.An adjacency matrix about support count of 2-frequent item sets is constructed by scanning database.Using the adjacency matrix,FP-tree is established after item sets are filtered and restructured.For the numbers of branches,nodes and depths are reduced greatly,the storage space is far less and ergodic time is shorter much.The construction algorithm is tested and verified using standard datasets.The result shows the new construction strategy can improve efficiency of frequent item mining and ensure validity of the results compared with others algorithms.