FP Tree算法原理總結

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

>>阅读原文<<