當前位置:成語大全網 - 新華字典 - 節點I2、I1和I3的條件模式基、條件樹和頻繁項分別是怎麽來的?

節點I2、I1和I3的條件模式基、條件樹和頻繁項分別是怎麽來的?

1、統計I2、I1、I3在原數據集中出現的次數,並根據預先設定的supportcount去除低頻項,然後根據出現次數對剩余項進行升序排序,從第壹位項開始掃描頻繁模式樹的葉子節點,通過回溯就可以得到I2、I1、I3對應的條件模式基。

2、根據條件模式基構建出條件頻繁項集樹又叫ConditionalFP-tree,步驟和第壹步完全壹樣,也就是根據條件模式基構建出壹顆字典樹,也就是條件樹。

3、根據條件FP-tree和supportcount即可得到最終的頻繁項集。