一种基于闭项集的无冗余关联规则挖掘方法

• 作者: 宋威 李晋宏 高磊
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 数据挖掘 无冗余关联规则 生成子 闭项集 包含索引
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 91-96
• 页数: 6页
• 分类号: TP311
• 字数: 5180字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2009.06.020

摘要

针对关联规则挖掘中存在的规则数量过多,难于理解和应用的问题,提出了一种基于闭项集的无冗余关联规则挖掘算法.首先,给出了无冗余关联规则的定义,并基于规则信任度的概念说明了该定义的合理性;其次,在生成子、闭项集和无冗余关联规则的基础上,给出了无冗余最小-最大精确规则基和无冗余最小-最大近似规则基的定义,并讨论了它们的剪枝策略.最后,讨论了生成子的性质及连接策略,并在包含索引的基础上,给出了一种宽度优先的无冗余关联规则挖掘算法.实验结果表明,本文提出的算法不仅可以发现规模较小的无冗余关联规则,提高了挖掘结果的可理解性,而且具有较高的挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晋宏	北方工业大学信息工程学院	67	459	12.0	17.0
2	宋威	北方工业大学信息工程学院	40	202	8.0	13.0
3	高磊	北方工业大学信息工程学院	8	10	2.0	3.0