Level3 — PART 4 — 机器学习算法 — 关联规则

目录

基本概念

评估指标

支持度

置信度

提升度

规则发现

Apriori算法

原理

案例

Python中实现Apriori算法

FP-Growth

案例

Python中实现FP-Growth

模拟题

CDA LEVEL III 模拟题(一)

CDA LEVEL III 模拟题(二) 


        Apriori算法是一种经典的关联规则数据挖掘算法,主要用于在给定数据集中发现频繁项集和关联规则。该算法最早是由Rakesh Agrawal等人在1993年提出的。最初提出的动机是针对购物篮分析问题提出的,其目的是为了发现交易数据库中不同商品之间的联系规则。这些规则可以刻画顾客的购买行为模式,对于商家来说,可以用来指导科学地安排进货、库存以及货架设计等。Apriori算法的名字来源于算法基于先验知识(prior knowledge)来压缩搜索空间,提高算法效率。

基本概念

        由于Apriori算法最初提出的动机是是为了发现交易数据库中不同商品之间的联系规则。所以其很多概念都和数据库记录有关。如图:

        图中是数据库中的一些交易记录。

(1)事务:每一行表示一次交易,称为事务(Transaction),记作

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

L(刘二宝)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值