數據挖掘關聯規則挖掘FPtree的思想

FPtree是針對Apriori關聯規則挖掘算法的改進，他的優點在於只需要掃描一遍數據庫，建好了FPtree之後，基於樹做關聯規則挖掘就可以了，顯然大大減少了數據庫的掃描次數。 建FPtree前的工作 在掃描左邊一條一條數據的時候，我們完成項頭表，即記錄了頻繁1項集，不但如此，還記錄這些頻繁1項集誰最頻繁，也就是次數，比如A出現了8次。 接下來我們將左邊每一條數據進行一定的處理，這個處理包括兩部分

>>阅读原文<<