- 博客(3)
- 收藏
- 关注
原创 【伪代码】用数学的方式理解FP-Growth算法
具体来说,对于每个项集Xj,我们在根节点处开始遍历FP-Tree,寻找与Xj有相同前缀的路径,如果找到了这条路径,我们就在最后一个节点处插入Xj中剩余的项。我们从FP-Tree中的较小频繁项开始,逐层向上遍历树上的路径,得到包含这个频繁项的所有条件模式基(Conditional Pattern Base),并构建一个新的FP-Tree。这个新的FP-Tree上的所有路径都与原来的频繁项相同,只是其中可能包含了一些新的项。对于项集Xj,它的支持度为在所有事务集合中包含Xj的次数,记为supp(Xj)。
2023-04-06 15:28:45 311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人