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的频繁项集
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的频繁项集