FP-tree上频繁概念格的无冗余关联规则提取

• 作者: 王京 王慧
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁项集 概念格
• 年，卷（期）: 2012,（15）
• 所属期刊栏目: 博士论坛
• 页码范围: 12-15,62
• 分类号: TP311
• 字数: 4626字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.15.003

摘要

为解决经典关联规则生成算法挖掘效率低及形成规则冗余性大的问题,提出在FP-tree基础上直接生成频繁概念格并提取无冗余关联规则的算法.其建格过程根据FP-tree频繁项目头表中各项的索引可分别独立进行,由支持度计数约束进行结点的筛选,形成频繁概念格的Hasse图,图中结点包含频繁项集及其支持度计数信息,通过对全部叶子结点的扫描可生成无冗余关联规则.通过实例验证该算法行之有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王慧	北京科技大学信息工程学院	77	321	10.0	14.0
3	王京	北京科技大学信息工程学院	131	1007	18.0	23.0