【数据挖掘学习笔记】11.频繁模式挖掘进阶与关联规则

一、关联规则

关联规则步骤：

– 1、找个这个“同一项集”，相同的项集对应的规则有相同的支持度，找到支持度≥minsup的项集
– 2、计算项集中所有规则的置信度，找到置信度≥minconf的规则

由频繁项集生成关联规则

生成关联规则

– 给定频繁项集L，找出L的所有非空子集f，满足f →L–f 的置信度不小于最小置信度阈值
– 如果{A,B,C,D}是频繁项集，则候选的规则有：
    ABC →D, ABD →C, ACD →B, BCD →A, 
    A →BCD,B →ACD,C →ABD, D →ABC
    AB →CD,AC →BD, AD →BC, BC →AD, 
    BD →AC, CD →AB, 
– 令|L| = k，则有2k–2 个候选的关联规则(不考虑L →∅and ∅→L)

基于Apriori算法的关联规则生成

基于Apriori算法的关联规则生成
– 通过合并具有共同前缀结论的关联规则生成候选规则
– 合并(CD=>AB,BD=>AC)将生成D => ABC
– 裁减D=>ABC如果其子集AD=>BC置信度小于最小阈值