概念格上无冗余关联规则的提取算法NARG

• 作者: 沈夏炯 胡小华 苗茹
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 形式概念分析 概念格 关联规则挖掘 最小无冗余规则
• 年，卷（期）: 2009,（22）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 74-76
• 页数: 3页
• 分类号: TP18
• 字数: 2973字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.22.025

摘要

在数据挖掘中,关联规则是很有价值的一类规律.普通的挖掘算法会产生大量的规则,尤其是当最小支持度和最小可信度减少时,关联规则的数目急剧上升.如何对规则进行约减而又不丢失数据信息是消除冗余关联规则的关键.根据概念格的理论和冗余关联规则的性质,提出在概念格上提取无冗余关联规则的NARG算法.该算法可以得到最小的无冗余的关联规则集,而且不丢失任何信息,可有效提高关联规则生成的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈夏炯	河南大学计算机与信息工程学院	67	535	12.0	21.0
2	苗茹	河南大学计算机与信息工程学院	16	52	4.0	7.0
3	胡小华	河南大学计算机与信息工程学院	1	5	1.0	1.0