一、关联规则
关联规则步骤:
– 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置信度小于最小阈值