热线电话:13121318867

登录
2020-02-28 阅读量: 747
什么是关联规则

 I={i1,i2,...,in}是n个不同项目的集合, ik(k = 1,2 … n)称为一

个项目(item)

 项目的集合称为项目集合(Itemset),简称为项集。其元素 个数称为项集的长度,长度为k的项集称为k-项集(k-Itemset)

 每笔交易T(Transaction)是项集I上的一个子集,即T ⊆ 𝐼

 交易的全体构成了交易记录集D,简称交易集D,交易集D中 包含交易的个数记为|D|

 设A,B为两个项集,则关联规则是如下蕴涵式:

 A ⇒ B ,其中A ⊆ 𝐼, B ⊆ 𝐼,且A ∩ B = Φ

对于关联规则A ⇒ B,定义如下的两个概念

支持度

 是两件商品(A∩B)在总 销售笔数(N)中出现的概率, 即 A与B同时被购买的概率

 支持度表示规则是否普遍

 置信度

 置信度是一种条件概率, 表示购买了A后再购买B 的概率

0.0000
1
关注作者
收藏
评论(0)

发表评论

暂无数据
推荐帖子