Apriori

来源:互联网 发布:网络终端 编辑:程序博客网 时间:2024/05/20 20:45

Apriori:既是先验知识算法,关联规则是从小到大一点点生成的。有C1->L1->C2->L2->C3->L3.....;Ck是候选集,Lk是k-频繁项集,Ck到Lk的过度通过支持度来筛选;

举例:支持度为2

原始数据:

L1中因为C1中4的支持度小于2所以就排除了4,所以L1中没有4;

同样在2-频繁项集中{1,2}{1,5}支持度小于2,排除;同理可得这样就得到了支持度为2的频繁项集

0 0
原创粉丝点击