Apriori算法 — 例子

如何生成候选集

ß假定 Lk-1 中的项按顺序排列

第一步: 自连接 Lk-1

insert into Ck

select p.item1, p.item2, …, p.itemk-1, q.itemk-1

from Lk-1p, Lk-1 q

where p.item1=q.item1, …, p.itemk-2=q.itemk-2, p.itemk-1< q.itemk-1

第二步: 修剪

For all itemsetsc in Ckdo

For all (k-1)-subsets s of c do

if (s is not in Lk-1) then delete cfrom Ck