java广义顺序模式算法 MapReduce
tintown
阅读:101
2023-06-12 16:33:47
评论:0
我正在寻找通用顺序模式算法 (GSP) 的示例实现 http://en.wikipedia.org/wiki/GSP_Algorithm
虽然维基百科文章提供了伪代码,但它有点令人困惑,我希望看到一些正确的代码(最好是 python 或 java)。有谁知道一个好的引用?
我想先了解该算法,然后可能使其在 MapReduce 世界中运行 - 正如维基百科文章显示的那样,我认为计数器的使用可能很复杂。
我这样做是因为我有一个事件图,其中的边受时间约束,序列是一个节点连接到另一个节点的位置,其中 A -> B 发生在开始时间和结束时间之间,B -> C 在 B 完成第一个连接后发生 X 次。 A -> B -> C 将是序列,序列不能多次重新访问节点。
请您参考如下方法:
SPMF 是一个很好的工具,它实现了很多算法。 它可以帮助我们节省很多时间。 但是我们需要比较不同算法的性能,例如广义序列模式 (GSP),它是序列模式挖掘中的重要算法。
声明
1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。



