FP-growth算法中的“条件模式基”名字的来源?

发布于 2022-09-07 12:32:30 字数 79 浏览 10 评论 0

了解到FP-growth算法中的“条件模式基”是指某个结点的前缀路径集合,但是很迷惑为什么起了“条件模式基”这个名字?“条件模式基”是什么意思?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

昔日梦未散 2022-09-14 12:32:30

1.条件模式基是以所查找元素项为结尾的路径集合。简而言之,一条前缀路径就是介于所查找元素与树根结点之间的所有内容。
例如:I3在FP树中一共出现了3次,其祖先路径分别是{I2,I1:2},{I2:2}和{I1:2}。这3个祖先路径的集合就是频繁项I3的条件模式基。

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文