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

• 作者: 冷明伟 刘应东 陈晓云
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 频繁项集 FP-tree算法 邻接矩阵
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 153-155
• 分类号: TP301
• 字数: 3004字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.07.044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈晓云	兰州大学信息科学与工程学院	33	219	8.0	13.0
2	刘应东	兰州交通大学交通运输学院	19	146	7.0	12.0
3	冷明伟	上饶师范学院数学与计算机系	9	64	5.0	8.0