FP-Tree算法的實現（Java版）

在關聯規則挖掘領域最經典的算法法是Apriori，其致命的缺點是需要多次掃描事務數據庫。於是人們提出了各種裁剪（prune）數據集的方法以減少I/O開支，韓嘉煒老師的FP-Tree算法就是其中非常高效的一種。 我們舉個例子來詳細講解FP-Tree算法的完整實現。 事務數據庫如下，一行表示一條購物記錄： 牛奶，雞蛋，麪包，薯片 雞蛋，爆米花，薯片，啤酒 雞蛋，麪包，薯片 牛奶，雞蛋，麪包，爆米花，薯

>>阅读原文<<