数据挖掘-section4

2021/10/25 周一 第七周

# topic: 关联规则

基本概念：

1. 项集
2. 项集长度：|D|      指集合中的元素个数。
3. 频繁集

支持度：

        项集支持度

                support (X)=count(X包含于I) / |D|

        最小支持度阈值：题目/商家 事先给出。  supprot min

                 作用-->  判断项集是否是频繁集。

                判断规则--> if support(X) >= support(min)  那么   项集X是频繁集。

                                       support(X) < support(min)  不是频繁集。

        关联规则支持度：

                                        support (a=>b)=count(a∪b) / |D|

                

可信度：

        关联规则的可信度:

                                confidence(a=>b)=support(a∪b)/ support(a)

                                confidence(b=>a)= support(a∪b)/ support(b)