algorithm - 先验算法 : Having frequent (k-1)-subsets implies being frequent?

Question

我一直盯着一本描述挖掘频繁项集的Apriori算法的书中的以下行，我似乎无法理解它

请注意，给定一个候选 k-itemset，我们只需要检查其 (k-1)-subsets 是否频繁，因为 Apriori 算法使用逐级搜索策略。

在上面，候选意味着成为一个潜在的频繁k项集。

很明显，频繁 k 项集的 (k-1)-子集是频繁的，但即使所有 (k-1)-子集都是频繁的，我也看不到其他含义。但也许我读错了？

Answer 1

“很明显，频繁 k 项集的 (k-1)-子集是频繁的，但即使所有 (k-1)-子集都是频繁的，我也看不到其他含义。”

你是对的，其他含义是不正确的。 (k-1) 个子集用于生成您需要测试频率或支持度(如原始论文所称)的 k 项集。您需要测试对从 (k-1) 子集生成的 k 项集的支持。

原论文可读性强，可用here .第 4 页第 1 栏有一个例子，它使这里的想法非常清楚。