簡單英語的 Apriori 算法？

我閱讀了關於 Apriori 的 wiki 文章。我很難理解 prune 和 Join 步驟。誰能用簡單的術語解釋一下 Apriori 算法的工作原理（這樣像我這樣的新手可以很容易理解）？

如果有人解釋其中涉及的逐步過程，那就太好了。

維基百科的文章並不是特別令人印象深刻。您可能會發現這些幻燈片更有幫助：1、2、3。

在每個級別， 你有- 頻繁的項目集（有足夠的支持）。

在下一個級別，+-您需要考慮的項目集必須具有每個子集必須是頻繁的屬性（具有足夠的支持）。這是先驗屬性：頻繁項集的任何子集都必須是頻繁的。

所以如果你在第 2 級知道集合,,和是唯一有足夠支持的集合，然後在第 3 級時，您將它們相互連接以產生,,和 但你只需要考慮進一步：其他每個都有支持不足的子集（例如或者）。

引用自：https://stats.stackexchange.com/questions/16456