基于项头表节点的Fp-growth改进算法

• 作者: 葛莉 陈君
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 数据挖掘 频繁项目集 关联规则 FP-Tree
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 基金项目
• 页码范围: 34-35,40
• 页数: 3页
• 分类号: TP301.6|TP311
• 字数: 1708字
• 语种: 中文

摘要

关联规则中的Fp-growth算法是不产生候选集的代表,将原算法FP-tree和项头表的Node_link字段删除,把Ln当作项头表.对任意频繁项ai,首先找到所有FP-tree节点的itemname与ai的项名相同的节点,对每个树节点寻找它的频繁模式,找到频繁项ai的所有频繁模式可节省1/5树的空间,把Ln当作项头表,省去项头表的空间,从而提高算法效率.实验结果表明,改进后的算法性能优于原算法性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛莉	渭南师范学院数学与信息科学学院	14	16	2.0	3.0
2	陈君	渭南师范学院数学与信息科学学院	15	16	2.0	3.0