剪枝与 Apriori

在视频中，我们介绍了 Apriori 算法，它利用 Apriori 原理对项集进行剪枝。Apriori 原理指出：频繁项集的子集也是频繁的。因此，如果我们发现某个不频繁的项集，记为 {X}，那么 {X, Y} 也必定不频繁，我们就可以在不计算其支持度的情况下将其剔除。

在本练习中，您将得到一些项集及其子集频繁性的相关信息。您需要判断这些信息是否足以对该项集进行剪枝，或是仍需计算其支持度。