pre_f是上一轮频繁项集 iter代表什么呢

Answer 1

小简同学 2021-04-28 15:43:14

同学你好，iter这个变量是出现在varify这个方法里，这个方法的作用是去除非频繁项集，原代码是这样： val iter = line.subsets(k-1)，在k轮生成的候选k项集里，例如第3轮，生成的候选3项集是 Set(2,3,4)，iter这个变量就是候选3项集的k-1项子项集，就是Set(Set(2,4),Set(2,3),Set(3,4))。

祝学习愉快！

• 提问者 慕设计4006959 #1

  非常感谢！

• 提问者 慕设计4006959 #2

  为啥 boolean不应该初始化为false吗 不然最终结果怎么都是true

• 小简同学 回复 提问者 慕设计4006959 #3

  在varify有这么一句代码 if(pre_f.contains(iter.next()))，pre_f是上一轮，也就是k-1项的频繁项集，iter是这轮的候选k-1项集，遍历iter，看pre_f是否包含这个候选k-1项集，若是，则这个候选k项集是频繁项集，否就不是频繁项集，就去掉。