FP-Tree算法的實現

在關聯規則挖掘領域最經典的算法法是Apriori，其致命的缺點是須要屢次掃描事務數據庫。因而人們提出了各類裁剪（prune）數據集的方法以減小I/O開支，韓嘉煒老師的FP-Tree算法就是其中很是高效的一種。java 名詞約定 舉個例子，設事務數據庫爲：node A　　E　　F　　G A　　F　　G A　　B　　E　　F　　G E　　F　　G 每一行爲一個事務，事務由若干個互不相同的項目構成，任意

>>阅读原文<<