我要生成顺序如下: set S = {1,2,3}
op = {{1,2},{1,3},{2,3}}
set S = {1,2,3,4}
op = {{1,2,3},{1,2,4},{1,3,4},{2,3,4}}
set S = {1,2,3,4,5}
op = {{1,2,3,4},{1,2,3,5},{1,2,4,5},{1,3,4,5},{2,3,4,5}}
一般 ,给定
实现玩具Apriori algorithm为小 -data关联规则mine,我需要一个函数来返回所有子集。 subsets的长度由参数i给出。 我需要概括这个函数的任何i。i 1或2的情况是微不足道的,并且可以看到一般模式:长度为i的元组的列表,其中施加顺序以防止重复。 def all_subsets(di,i):
if i == 1:
return di
我想生成所有k项集的先验使用,我下面这个伪代码: L1= {frequent items};
for (k= 2; Lk-1 !=∅; k++) do begin
Ck= candidates generated from Lk-1 (that is: cartesian product Lk-1 x Lk-1 and eliminating any
k-1 size ite