關聯規則-Apriori算法

關聯規則的挖掘分爲兩步：1，找出所有頻繁項集；2，由頻繁項集產生強關聯規則。總體的性能由第一步決定。 Apriori核心算法思想簡要描述如下： 該算法中有兩個關鍵步驟爲連接步和剪枝步。 1）連接步：爲找出Lk(頻繁k項集)，通過Lk-1與自身連接，產生候選k項集，該候選k項集，該候選集記作Ck；其中Lk-1的元素是可連接的。 2）剪枝步：Ck是Lk的超集，即它的成員可以是也可以不是頻繁的，但所有的

>>阅读原文<<