【機器學習】關聯規則與FP-Tree

FP-Tree算法 　　FP-Tree算法只須要遍歷一次事務，而後能夠創建FP-Tree樹形數據結構來表徵事務項目出現的關係。FP-Tree相比原始事務，將各個事務壓縮到一個樹，保存了項目之間的關係和出現頻數，可是規模小得多。我能夠直接根據FP-Tree來獲取全部事務項目集合出現的次數。 　　下面是初始化步驟： 　　一、事務項目排序。假設我獲取了事務T，首先計算每一個事務項目出現的次數，把單個事務

>>阅读原文<<