请教关于快速集合操作问题!!!大家发表高见！！

Question

我正做Apriori算法,其中需要对两个基数相同(比如K个)的集合的元素的前  
K-1个进行比较,我想使用一种快速算法来完成这种比较,最好使用简单的  
加减法进行,请高手们赐教!!!  
 
 
 
我的初步想法是,首先将所有元素以1,2,...,n来命名使用map来映射真正的  
元素名字,其次使用快速算法完成集合（一个集合作为一个整数）比较(我觉得可以完成,不过不知道怎么  
实现),最后再映射回去. 
请大家发表高见！！！参与有分！！！

Answer 1

L1={large 1-itemsets};
for(k=1;lk-1¹f;k++)do begin
 ck=apriori-gen(lk-1);
for all transactions tîd to begin
  ct=subset(ck,t);
 for all candiadtes cîct do
 c.count++;
end lk={cîck|c.count³minsup}
end

Answer 2

apriori是数据挖掘的经典算法，正如楼上所说的，
在第三步
     ck=apriori-gen(lk-1);要由一系列基数为k-1的集合生成基数为k的集合
所以要比较两个集合的前k-2项是否相同,如相同,
则由前k-2项与两个集合的地k-1项生成一个基数为
k的集合,我想把集合的比较换为整数的比较,用加减法
来进行.大家发表高见啊!!