FP-growth算法發現頻繁項集（二）——發現頻繁項集

抽取條件模式基 　　首先從FP樹頭指針表中的單個頻繁元素項開始。對於每一個元素項，獲得其對應的條件模式基（conditional pattern base)，單個元素項的條件模式基也就是元素項的關鍵字。條件模式基是以所查找元素項爲結尾的路徑集合。每一條路徑其實都是一條前輟路徑（perfix path）。簡而言之，一條前綴路徑是介於所査找元素項與樹根節點之間的所有內容。 　　下圖是以{s:2}或{r

>>阅读原文<<