一般シーケンシャルパターンアルゴリズムのMapReduce

Question

Wikipediaの記事は、擬似コードを提供し、その少し混乱し、私はいくつかの適切なコードを見てみたいけれども、私は一般シーケンシャルパターンアルゴリズム（GSP）http://en.wikipedia.org/wiki/GSP_Algorithm

の実装例を探しています（理想的にはPythonまたはJava）。誰も良いリファレンスを知っていますか？

私はアルゴリズムを最初に理解してから、MapReduceの世界で動作させることを望んでいます。ウィキペディアの記事では、複雑に思えるカウンタの使用方法を示しています。

私は、エッジが時間によって制約されるイベントのグラフを持っているので、シーケンスはノードが開始時刻と終了時刻の間にA→Bが起こる別のノードに接続されている場所であり、B - > Cは、最初の接続でBが終了してからX時間後に発生します。 A→B→Cはシーケンスであり、シーケンスはノードを複数回再訪することはできない。

Answer 1

あなたがGSP、PrefixSpan法、SPADE、SPAMおよび他の多くのためのいくつかのJavaコードをしたい場合は、このウェブサイトをチェック：http://www.philippe-fournier-viger.com/spmf/

あなたがマップ-削減アルゴリズムにそれらを適合させることができるなら、あなたがチェックできます。

Answer 2

SPMFは多くのアルゴリズムを実装する優れたツールです。 これは、時間を大幅に節約するのに役立ちます。 しかし、シーケンシャルパターンマイニングの重要なアルゴリズムであるGSP（Generalized Sequential Patterns）など、さまざまなアルゴリズムのパフォーマンスを比較する必要があります。