數據結構和算法系列 - FP-Tree算法的實現

在關聯規則挖掘領域最經典的算法法是Apriori，其致命的缺點是須要屢次掃描事務數據庫。因而人們提出了各類裁剪（prune）數據集的方法以減小I/O開支，韓嘉煒老師的FP-Tree算法就是其中很是高效的一種。html 支持度和置信度 嚴格地說Apriori和FP-Tree都是尋找頻繁項集的算法，頻繁項集就是所謂的「支持度」比較高的項集，下面解釋一下支持度和置信度的概念。java 設事務數據庫爲：n

>>阅读原文<<