FP-Tree算法的實現

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

>>阅读原文<<