一种基于主属性判定的关联规则挖掘约简算法

• 作者: 熊中敏 汪博 陶然 郑宗生 陈明
• 来源期刊: 计算机工程与科学
• 关键词: 数据挖掘 关联规则 主属性 关联关系 算法优化
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 738-745
• 页数: 8页
• 分类号: TP311.131
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2021.04.021

摘要

关联规则挖掘是经典的数据挖掘方法,越来越多的企业都把它看作是必不可少的战略分析工具.当前关联规则挖掘方法得到的规则过多,令用户在运用时难以理解,因此研究关联规则集的约简方法具有应用价值.研究了数据库模式中关键字包含的主属性对基于Apriori算法的关联规则挖掘产生的关联规则的影响,即部分函数依赖会导致关联规则挖掘的数据集中冗余信息的频繁出现,并产生没有实际价值的关联规则,识别并消除这样的规则就能实现规则集的约简.求全部主属性如同求所有候选关键字问题都是NP难题,因此提出了一种基于一个候选关键字进行验证的算法来判定主属性,从而完成基于主属性判定的关联规则挖掘约简算法的设计与实现,并在最后的实验中验证了该算法的有效性.