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

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

>>阅读原文<<