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

来源：计算机工程与科学杂志2021年第4期北京时间：

作者：熊中敏, 汪博, 陶然, 郑宗生, 陈明,

单位：（1.上海海洋大学信息学院，上海 201306；2.农业部渔业信息重点实验室，上海 201306）

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

关键词：数据挖掘,关联规则,主属性,关联关系,算法优化,

基金资助：国家自然科学基金（61702325）；上海市科技创新行动计划(16391902902)