【頻繁項集挖掘】FP-growth算法原理

FP-growth，FP表示frequent pattern。它經過在內存中構建FP-tree，減小了描述數據庫的次數，減小了候選頻繁項集的個數。FP-tree主要經過前綴共享的樹結構方式，尋找頻繁項。FP-tree實際上是一棵前綴樹，按支持度降序排列，支持度越高的頻繁項離根節點越近，從而使得更多的頻繁項能夠共享前綴。html   1. 問題定義算法 圖1 購物籃數據的二元表示數據庫 　　圖1表示

>>阅读原文<<