python哪個包實現(xiàn)apriori？作為連接示例，盡管新的{I1，I2，I3，I4}項集滿足子集{I1，I2，I3}{I1，I2，I4}都是頻繁項集，但其他子集也必須滿足。這里，我們特別提到剩下的兩

python哪個包實現(xiàn)apriori？

作為連接示例，盡管新的{I1，I2，I3，I4}項集滿足子集{I1，I2，I3}{I1，I2，I4}都是頻繁項集，但其他子集也必須滿足。這里，我們特別提到剩下的兩個{I1，I3，I4}，{I2，I3，I4}。所以請核實一下。如果它們不滿足，根據(jù)定理1，新的項目集肯定不是頻繁的。

所以修剪的過程是驗證CK中所有項集的所有k-1子集是否都是頻繁的（只需看看它們是否在LK-1集中）。這樣，雖然需要多次檢查，但不需要遍歷整個數(shù)據(jù)庫來篩選出許多不滿意的案例。

上述方法是一種經(jīng)典的Apriori算法，當(dāng)k值較高（3或更多）時，這兩個步驟非常有效，因為貨物同時存在的可能性會隨著k值的增加而顯著降低

但當(dāng)k=2（k=1）不使用Apriori算法時，必須遍歷數(shù)據(jù)庫一次，這相當(dāng)于“鏈?zhǔn)接|發(fā)器”），因為一個項目集通常是頻繁的，所以上面兩個步驟基本上沒有用，我們要遍歷數(shù)據(jù)庫C（n，2）次，n是頻繁項目集的個數(shù)。