關聯規則之Apriori算法

核心思想是：連接步和剪枝步。連接步是自連接，原則是保證前k-2項相同，並按照字典順序連接。剪枝步，是使任一頻繁項集的所有非空子集也必須是頻繁的。反之，如果某個候選的非空子集不是頻繁的，那麼該候選肯定不是頻繁的，從而可以將其從CK中刪除。

>>阅读原文<<