python－关联规则

1、phthon没有包可以直接调用，需要自己实现

aproiroi 算法：没有产生候选集，根据支持度筛选出频繁项目集

FP－tree：树形结构产生频繁项目集

2、算法结果验证

1、支持度：组合出现的概率

2、置信度：条件概率 P(B|A)

3、提升度:条件概率与绝对概率比 P(B|A)/P(B)

3、算法问题

aproiroi：产生大量的候选集，I/O负载大，效率低

FP－tree：树结构递归生成，内存消耗大

 

扫描二维码关注公众号，回复： 2577255 查看本文章