整数の複数のリストとして表される複数の時系列があります（データベースではなくメインメモリにあります）。特定のパターンを見つけるには、すべてのシリーズの中から高速検索を実行する必要があります。
[ (0,1), (3,2), (4,1) ]例として、 (x,y) x = 時間、y = # シリーズのパターンを検出します。
パターン検出、パターン マッチングについてググってみましたが、何千ものアルゴリズムがあるようで、ほとんどの場合、問題との関係がわかりません。ポイントごとに、パターンに沿って特定の列車の次のポイントまでの距離をチェックするなど、頭に浮かんだ最初のアイデアを実行できます。
私はこれらすべての研究者の出版物の中で混乱しているので、どこから始めるべきかについての指示が必要です!
どうもありがとうございました
ニコ
仕様：ジッターを伴うマルチパスを行います。たとえば、上記のパターン定義を見てみましょう。最初のパスでは、正確なパターンに一致する必要があります。2 番目のパスでは、ジッターが 1 のパターンを一致させる必要があります -> [ (0,1), ( 3 +- 1, 2) (4 +- 1, 1) ]、2 番目のパス -> [ (0 ,1), (3 +- 2, 2) (4 +- 1, 1) ] など。ジッターは 5 まで上がります。最初の「イベント」(time,# serie) のみが常に「一定」です。
また、時系列の最大時間は約 100 000 であるため、0 と 1 の「ビット文字列」に変換される可能性があるという事実を追加する必要があります。
編集：特定の時間の値は問題ではありません。私も持っていません。それは、異なる時間と位置（イベントが行われているシリーズ）での一連の「イベント」にすぎません。すべてのイベントは平等です。(論文では double 値などを持つパターンを検出することがありますが、ここでは役に立ちません)