关联规则

一.基本介绍

1.概念：数据项中的所有并发，项目集合I，事务集合T，每个事务ti是一个项目集合

2.典型案例： 购物车，没有顺序

3.公式

支持度=((X 并 Y) * count) / n

X Y：项集    count：X在T中的事务数目 ，支持计数    n：T中的事务总数

在购物车中理解为同时买商品X和商品Y的概率

 

置信度=((X 并 Y) * count) / (X * count)

购物车中理解为买了商品X的客户同时买Y的概率，是一个条件概率

 

二.Apriori算法

1.步骤

生成所有的频繁项目集 (一个频繁项目集的支持度 > minsup)

从频繁项目集中生成所有的可信关联规则(一个关联规则的置信度 > minconf)

2.项集中的项目个数称为基数k

3.频繁项集的生成

向下封闭属性：某个项集满足最小支持度，那么这个项集的任何非空子集都必须满足最小支持度