FP Tree算法原理總結

在Apriori算法原理總結中,我們對Apriori算法的原理做了總結。作爲一個挖掘頻繁項集的算法,Apriori算法需要多次掃描數據,I/O是很大的瓶頸。爲了解決這個問題,FP Tree算法(也稱FP Growth算法)採用了一些技巧,無論多少數據,只需要掃描兩次數據集,因此提高了算法運行的效率。下面我們就對FP Tree算法做一個總結。 1. FP Tree數據結構     爲了減少I/O次數
相關文章
相關標籤/搜索