数据挖掘基础及其应用 课件 第8章 关联规则Ⅱ关联规则挖掘.pptx

第8章 关联规则Ⅱ:关联规则挖掘;8.1 引言;　　关联规则挖掘还可用于寻找数据集中各项之间的关联关系。根据所挖掘的关联关系,可以从一个属性的信息来推断另一个属性的信息。当置信度达到某一阈值时,可以认为规则成立。例如,在网上购物时,系统会主动推荐一些商品,赠送一些优惠券,并且这些推荐的商品和赠送的优惠券往往都能直抵我们的需求,诱导我们消费。从大规模数据中挖掘对象之间的隐含关系被称为关联分析(AssociateAnalysis)或者关联规则学习(AssociateRuleLearning),可以揭示数据中隐藏的关联模式,帮助人们进行市场运作、决策支持等。;8.2 关联规则提取;8.2.1 候选规则创建　　候选频繁项集存在项集数量多、枚举困难等问题,这些问题同样出现在候选规则的创建中。例如,若频繁项集L={A,B,C,D} ,则该频繁项集所有的候选规则有:;　　图8-1中的每个节点都对应一个候选项集,并不对应一个候选规则,因此不能直接套用,需要进行修改,使项集树结构的每个节点不再表示项集,而对应一个候选规则。其难度在于如何通过上一层的候选规则创建当前层的候选规则。图8-2右侧为枚举候选集,本书采用的策略是前缀取交集、后缀取并集。;;　　创建方法:给定两个候选规则f1→L-f1 与f2→L-f2,|f1|=|f2|,则可产生规则f→L-f。其中:　　如图8-2所