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

摘要：

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

关键词：形式概念分析、概念格、关联规则挖掘、最小无冗余规则

所属期刊栏目：35

分类号：TP18(自动化基础理论)

在线出版日期：2010-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：74-76