基于覆盖运算挖掘最小规则集.pdfVIP

CN43—1258／TP 计算机工程与科学 2005年第27卷第6期 ISSN1007—130X V01．27，No．6，2005 COMPUTERENGINEERINGSCIENCE 文章编号：1007-130X(2005)06-0065-02 基于覆盖运算挖掘最小规则集 theSmallestAssociationRuleSet Mining BasedonCover Operations 马光志。崔荣晓 MA Gtmlg-zhi。CUIRong-xiao (华中科技大学计算机科学与技术学院，湖北武汉430074) of Scienceand ofScienceand (School Technology。HuazhongUniversity Technology，Wuhan430074，China) Computer 摘要：文中提出了一种挖掘最小规则集的算法，通过对最小规则集运用覆盖运算，能够得到所有的关联规则。最小 规则集中的规则称为基规则。所有的关联规则都可以通过覆盖最小的关联规则集得到。 Abstract：Anefficient for thesmallestassociationrulesetis rulesinthesmal— algorithmmining proposed．Association lestrulesetarecalledrules．A11associationrulesCallbederived thesmallestassociationruleset． key bycovering 关键词：关联规则；覆盖运算；频繁闭项集；频繁基项集；基规则 words：association closed rule Key rule；coveroperation；{requentitemset；frequentkeyitemset；key 中图分类号：TP311．13 文献标识码：A j中的数据项的集合。一个关联规则是一个形如A—B的 1 引言 蕴含式，这里A，BCI，且Af-IB=≠，A被称为规则的前件， 关联规则挖掘是数据挖掘研究领域中一个重要的研究 B被称为规则的后件。规则的长度定义为规则的前件和后 课题。关联规则就是发现交易数据库中不同商品(项)之间 件包含的项目总数。 的联系，这些规则找出顾客购买行为模式，如购买了某一商 关联规则有两个重要的属性： 品对够买其他商品的影响。发现这样的规则可以应用于商 (1)支持度：P(AUB)，表示A和B两个项集在事务 品货架设计、货存安排以及根据购买模式对用户进行分类。 集D中同时出现的概率； Agrawal等人于1993年首先提出了挖掘顾客交易数据库 (2)可信度：P(BlA)，表示在项集A出现的事务集D 中项集间的关联规则问题，将关联规则的挖掘分