FP-growth算法中的“条件模式基”名字的来源?
了解到FP-growth算法中的“条件模式基”是指某个结点的前缀路径集合,但是很迷惑为什么起了“条件模式基”这个名字?“条件模式基”是什么意思?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
了解到FP-growth算法中的“条件模式基”是指某个结点的前缀路径集合,但是很迷惑为什么起了“条件模式基”这个名字?“条件模式基”是什么意思?
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
接受
或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论(1)
1.条件模式基是以所查找元素项为结尾的路径集合。简而言之,一条前缀路径就是介于所查找元素与树根结点之间的所有内容。
例如:I3在FP树中一共出现了3次,其祖先路径分别是{I2,I1:2},{I2:2}和{I1:2}。这3个祖先路径的集合就是频繁项I3的条件模式基。