Cousera过程挖掘1-Module1-Association Rule Learning

以下公式主要是用于计算我们的预估值和实际情况的差别

1、Support、Confidence、Lift基础计算

Support计算公式

这里Support的分子指的是同时满足X和Y条件

Confidence计算公式

Lift计算公式

以下是对Lift计算出的具体值的描述:

2、关于一种叫做One is interested in rules的情况

所需满足的条件

3、例子详解

例子

在上面这样的情况下,我们去计算一种情况的规则:


计算

得出的结果

上面的这个计算结果我们参照文首一开始给的公式很容易就能算出来

然后以上面这个为例,我们继续计算其他的情况:


红色格子代表这里算出来的值较低

这里的红色格子中的值这么低,说明相对应的这个相关规则(Association Rule )不是很正确(support值为0.01代表只有1%的人符合这种规律,然),相反,那些绿色格子说明这个规则比较正确

4、蛮力计算法(Brute force approach)

定义两个参数,minsup(minimum support level)mincof(minimum confidence level),
那么:

  • 有某一条rule的support值必须大于minsup值
  • 某一条rule的confidence值必须大于mincof值

如上所示, 这个方法就是我们遍历出所有的可能的相关性(即像前面举的那些例子一样,比如买A的人很有可能会再买B),然后计算每一个相关性的confidence值,如果这个值大于minconf,那么就保留这个相关性规则,否则,删去。
但是这个方法有两个问题:

两个问题

问题2可以认为是得出了太多规则,决策者反而不知道该如何决策。

如何解决问题1的计算问题和问题2的决策问题?


解决方法
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 转载: https://blog.csdn.net/z50L2O08e2u4afToR9A/article/det...
    shaolin79阅读 4,425评论 0 2
  • 前不久,听到一个同事抱怨工资太低,准备跳槽。记不清这是他的第几跳了,但每次都不会呆的太长。 这位同事的薪酬与福利到...
    阿宁日记阅读 3,434评论 0 2
  • 今天是感恩节,就在这天使用了3年的手机坏了,因电池一直充不进电,一直无法开机。正好是工作日,路上没有专业的维修点,...
    芳芳行洁阅读 1,261评论 1 1
  • 本文始发于我的博文详解Shell脚本实现iOS自动化编译打包提交,现转发至此。 目录 前言 Shell脚本涉及的工...
    zackzheng阅读 44,724评论 95 173

友情链接更多精彩内容