java - 广义顺序模式算法 MapReduce

Question

我正在寻找通用顺序模式算法 (GSP) 的示例实现 http://en.wikipedia.org/wiki/GSP_Algorithm

虽然维基百科文章提供了伪代码，但它有点令人困惑，我希望看到一些正确的代码(最好是 python 或 java)。有谁知道一个好的引用？

我想先了解该算法，然后可能使其在 MapReduce 世界中运行 - 正如维基百科文章显示的那样，我认为计数器的使用可能很复杂。

我这样做是因为我有一个事件图，其中的边受时间约束，序列是一个节点连接到另一个节点的位置，其中 A -> B 发生在开始时间和结束时间之间，B -> C 在 B 完成第一个连接后发生 X 次。 A -> B -> C 将是序列，序列不能多次重新访问节点。

Answer 1

SPMF 是一个很好的工具，它实现了很多算法。它可以帮助我们节省很多时间。但是我们需要比较不同算法的性能，例如广义序列模式 (GSP)，它是序列模式挖掘中的重要算法。