基于邻接矩阵的FP-tree构造算法
Construction algorithm of FP-tree based on adjacency matrix作者机构:兰州交通大学交通运输学院兰州730070 上饶师范学院数学与计算机系江西上饶334000 兰州大学信息科学与工程学院兰州730000
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2011年第47卷第7期
页 面:153-155页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:江西省教育厅青年科学基金资助(No.GJJ09616) 江西省教育厅科技课题项目资助(No.GJJ09377)
摘 要:提出了一种基于邻接矩阵的FP-tree构造方法。首先通过扫描数据库建立2-项集支持数的邻接矩阵,通过邻接矩阵对项进行过滤和新方式排序,然后再利用邻接矩阵构造FP-tree,使得FP-tree的分支、节点数和深度大幅度地减少,从而使存储空间减少、遍历时间缩短。最后使用标准数据集进行验证测试并和其他算法的比较,实验结果表明,该算法在保证结果的同时有效地提高频繁项集挖掘的效率。