Algorithm Apriori(T)
1、 //对事务集 T 进行第一轮搜索
2、 //n 是 T 中事务的数目
3、 //随后的各轮搜索
4、 //此函数会在后面给出
5、 //对所有事务扫描一遍
6、
7、
8、 c.count ++;
9、 endfor
10、 endfor
11、
12、endfor
13、
Function candidate-gen( )
1、 //初始化候选项集集合
2、 // 找出所有的“只有最后一项不同”的
3、
4、
5、 //根据字典排序将 和 合并
6、
7、 //将新项集 c 加入 中
8、
9、 //如果存在 c 的(k-1)-子集不是频繁项目集
10、 //则将 c 从 删除
评论7