FP Tree算法原理

做爲一個挖掘頻繁項集的算法，Apriori算法須要屢次掃描數據，I/O是很大的瓶頸。爲了解決這個問題，FP Tree算法（也稱FP Growth算法）採用了一些技巧，不管多少數據，只須要掃描兩次數據集，所以提升了算法運行的效率。下面咱們就對FP Tree算法作一個總結。html 1. FP Tree數據結構 爲了減小 I/O 次數，FP Tree算法引入了一些數據結構來臨時存儲數據。這個數據結構包

>>阅读原文<<