關聯規則算法---Eclat算法

Eclat算法 與fp-growth 和apriori算法不一樣,Eclat算法加入了倒排的思想,具體就是將事務數據中的項做爲key,每一個項對應的事務ID做爲value。php 原輸入數據爲html tid item 1 A,B 2 B,C 3 A,C 4 A,B,C 轉換後爲:算法 item tids A 1,3,4 B 1,2,4 C 2,3,4 經過轉換後的倒排表能夠加快頻繁集生成速度。
相關文章
相關標籤/搜索