基于FP-tree的快速构建算法

• 作者: 李学勇 栾悉道 谭义红 陈治平
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 关联规则 项头表 频繁项
• 年，卷（期）: 2011,（2）
• 页码范围: 438-440,453
• 分类号: TP391
• 字数: 4346字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.00438

摘要

数据库的访问频度是影响关联规则挖掘性能的关键因素之一.通过研究FP-tree算法,提出了一种基于FP-tree的快速构建算法,使FP-tree的构建过程仅需一次数据库扫描.该算法通过动态调整项头表中各项的顺序,同时动态修正FP-tree中项的出现顺序与项头表中各项出现顺序不一致的节点.最后,通过对项头表中非频繁项的剔除与FP-tree中对应项节点的清理,完成FP-tree的构建过程.实验结果证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	栾悉道	长沙学院信息与计算科学系	15	59	4.0	7.0
2	谭义红	长沙学院信息与计算科学系	12	62	3.0	7.0
3	陈治平	长沙学院信息与计算科学系	9	19	3.0	4.0
4	李学勇	长沙学院信息与计算科学系	6	35	5.0	5.0