修剪與 Apriori

在影片中，我們介紹了 Apriori 演算法，並利用 Apriori 原則來修剪項目集。Apriori 原則告訴我們：頻繁項目集的子集也會是頻繁的。因此，若我們找到一個不頻繁的項目集（記為 {X}），那麼 {X, Y} 也必定是不頻繁的，所以可以在不計算其支持度的情況下將其刪除。

在這個練習中，你會拿到一些項目集，以及其子集頻繁與否的資訊。你需要判斷：這些資訊是否足夠用來修剪該項目集，或是仍需計算其支持度。