關聯分析——FP樹增加算法以及Python實現

FP樹增加算法是一種挖掘頻繁項集的算法。Apriori算法雖然簡單易實現,效果也不錯,可是須要頻繁地掃描數據集,IO費用很大。FP樹增加算法有效地解決了這一問題,其經過兩次掃描數據集構建FP樹,而後經過FP樹挖掘頻繁項集。html 核心思想 構建FP樹,深度或廣度優先搜索條件FP樹挖掘頻繁項集。node 算法簡介 基本概念 FP樹:FP樹是整個算法的核心,一顆FP樹實質上包括兩個部分:項頭表,樹。
相關文章
相關標籤/搜索