第5讲_关联规则挖掘范例.pptVIP

由关联分析到相关分析 我们需要一种度量事件间的相关性或者是依赖性的指标 当项集A的出现独立于项集B的出现时，P(A∪B)=P(A)P(B)，即corrA,B＝1，表明A与B无关， corrA,B 1表明A与B正相关， corrA,B 1表明A与B负相关 将相关性指标用于前面的例子，可以得出录像带和游戏将的相关性为： P({game, video})/(P({game})×P({video}))=0.4/(0.75×0.6)=0.89 结论：录像带和游戏之间存在负相关 基于约束的关联挖掘 如何对海量数据进行交互性的，解释性的挖掘？ 充分的利用各种约束条件 知识类型约束 数据约束 维/层约束 兴趣度约束 规则约束 指定要挖掘的规则形式，可以用元规则来表示，说明规则的前件和后件中谓词的最大和最小个数，或属性、属性值和/或聚集之间的联系 关联规则的元规则制导挖掘（1） 元规则使得用户可以说明他们感兴趣的规则的语法形式 例：在AllElectronics数据库中挖掘时使用一个元规则表达顾客的特点和他购买的商品之间的关联（具有哪两种特点的顾客会买educational software?） P1(X,Y)∧P2(X,W) = buys(X, educational software) Y,W分别取赋给谓词变量P1, P2的属性值 一般，元规则形成一个用户希望探察的假定，而系统则寻找与该元