Отсечение и алгоритм Apriori

В видео мы познакомились с алгоритмом Apriori, который использует принцип Apriori для отсечения наборов элементов. Этот принцип гласит: подмножества частых наборов элементов тоже являются частыми. Следовательно, если найден нечастый набор {X}, то набор {X, Y} также будет нечастым — и его можно исключить, не вычисляя поддержку.

В этом упражнении вам будут предложены наборы элементов и сведения о частоте их подмножеств. Вам нужно определить: достаточно ли этой информации для отсечения набора, или необходимо вычислить его поддержку.