關聯規則挖掘算法-FP-tree算法

FP-tree兩個主要步驟： 1. 利用事務數據庫中的數據構造FP-tree； 2. 從FP-tree中挖掘頻繁模式。 具體過程： 1.掃描數據庫一次，得到頻繁1-項集。 2.把項按支持度遞減排序。 3.再一次掃描數據庫，建立FP-tree。 爲了方便大家理解，下面附上一個簡單的例子。 給出一個具體的事務數據庫： 利用出現的次數計算頻繁1-項目集。 重新調整事務數據庫：（在這裏是對於每一個Item

>>阅读原文<<