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

虽然维基百科的文章提供了伪代码,但它有点令人困惑,我希望看到一些正确的代码(理想情况下是python或java).有谁知道一个很好的参考？

我想首先理解该算法,然后可能使它在MapReduce世界中运行 – 正如维基百科文章所示,我认为使用计数器可能很复杂.

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

最佳答案 SPMF是一个很好的工具,它实现了许多算法.

它可以帮助我们节省大量时间.

但我们需要比较不同算法的性能,如广义序列模式(GSP),这是序列模式挖掘中的一种重要算法.