Обрізання (pruning) і Apriori

У відео ми розглянули алгоритм Apriori, який використовує принцип Apriori для обрізання наборів товарів. Принцип Apriori каже, що підмножини частих наборів товарів є частими. Отже, якщо ми знаходимо нечастий набір товарів, позначимо його як {X}, тоді {X, Y} також має бути нечастим, тож його можна відкинути, не обчислюючи підтримку.

У цій вправі вам подано набори товарів і відомості про частоту їхніх підмножин. Вам потрібно вирішити, чи достатньо цієї інформації, щоб відкинути набір товарів, чи все ж потрібно обчислити його підтримку.