基于项集依赖的最小关联规则挖掘.pdfVIP

第 40 卷第1 期 计算机科学 Vo l. 40 No. 1 2013 年 1 月 Computer Science ]an 2013 基于项集依赖的最小关联规则挖掘 孟军王蓬张静王秀坤 (大连理工大学计算机科学与技术学院 大连 116024) 搞 要传统关联规则挖掘可能会得到大量的、杂乱的规则，它们对用户来说是不相关约或不感兴趣的。提出最小关 联规则集和项集强依赖关系的概念，以实现基于项集依赖的最小关联规则挖掘算法。其不仅可以避免验证某一频繁 项集下的所有非空真子集是否可形成关联规则，还可以通过制除那些过于复杂、有重复信息的规则来进一步简化传统 规则集合。通过最小关联规则集可推导得到大多数冗余规则的支持度和置信度，实现了传统规则集的一种近似无损 表述。采用 UCI 机器学习库中数据集进行实验，结果表明提出的方法得到的规则数量明显减少，且规则更加简短、无 重复