基于FP-growth的前后部项约束关联规则改进算法

• 作者: 孟月昊 李赞 王朝霞 隋昊
• 来源期刊: 舰船电子工程
• 学科: 工学
• 关键词: 项约束 FP-growth 关联规则 数据挖掘
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 信息融合技术
• 页码范围: 21-26
• 页数: 6页
• 分类号: TP311
• 字数: 4818字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9730.2018.09.006

摘要

为解决项约束关联规则挖掘算法未考虑用户感兴趣的项属于规则前部还是后部,而导致生成大量冗余关联规则的问题,论文提出了一种基于FP-growth的前后部项约束关联规则挖掘算法,该算法先对用户感兴趣的规则前后部项进行标记,构成约束条件.然后对事务集进行筛选,压缩事务空间,简化FP-tree建立,最终挖掘出有效的频繁项集和关联规则.实验结果表明该算法与其他项约束关联规则算法相比,运行时间较低,减少了冗余关联规则的数量,且具有较好的规模增长性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李赞	陆军勤务学院军事物流系	2	5	1.0	2.0
2	王朝霞	陆军勤务学院军事物流系	2	5	1.0	2.0
3	孟月昊	陆军勤务学院军事物流系	1	5	1.0	1.0
4	隋昊	陆军勤务学院军事物流系	2	5	1.0	2.0