問題タブ [sequence-alignment]

こんにちは
、数値データの 2 つのシーケンスがあるとしましょう:
S1 : 1,6,4,9,8,7,5 および S2 : 6,9,7,5
そして、左の両方の意味でシーケンス アラインメントを見つけたい-右と右-左。
質問する前に 2 つの手法を使用しました 実際にはハンガリアン アルゴリズムを使用しましたが、シーケンシャルではないため、良い結果が得られませんでした
そして、Needleman-Wunsch アルゴリズムの修正バージョンを使用しましたが、おそらく間違っているか何かをしていると思います私は少なくとも4か月間、私を助けることができるものを探してきましたが、役立つかもしれない遺伝的アルゴリズムしか見つけられませんでしたが、まだ見たことのないアルゴリズムが存在するかどうか疑問に思っていました.
だから私の質問を形式化するために：あなたは2つの正をどのように揃えますか数値 (整数または倍精度) シーケンス ?

こんにちは
、2 つの 10 進数シーケンスを並べてそれらの間の距離を計算し、それらの合計を実行できるようにしたいと思います。たとえば、 S1とS2
をこれらの 2 つのシーケンスとします。 0.64918,1.16] これは私の要点を示すためのランダムな例にすぎません 。現在、Needleman–Wunsch アルゴリズムを使用してそれを実行しようとしていますが、それを数値に変換するのは非常に難しく、今はレーベンシュタイン距離で試していますが、数値データのみであるこの種の問題用に設計されたアルゴリズムはありますか?

タイトルの通り、時系列のアライメントに取り組んでおり、アライメント結果の可視化が望まれています。

この目的のために、整列アルゴリズムによって生成された「アンカー ポイント」を結ぶ線を描画します。

この例のアンカー ポイントは、 2 つの時系列とのインデックスap間の 1 対 1 の「マッピング」を指定します。つまり、は に対応します。に; そしてへ。目標は、2 つの別々のプロットの間に線を引いて、位置合わせの結果を示すことです。xyx[0]y[0]x[4]y[9]x[9]y[19]

Matlab では、次のように finddelay を使用してオーディオ信号のペア (同じ周波数) をクリップ/トリムして、それらが整列し、同じ長さになるようにすることができます。

3 つ以上のシグナルで同じことをしたいのですが、これまでのところ、シグナルのペア、つまり d12、d23、d31 の開始/終了境界を取り、開始インデックスの最大値と最小値を取得しようとしていました。対応するインデックスの終了インデックス。ただし、s1、s2、s3 の境界が等しいわけではありません。根本的に何かを誤解しています。誰にもアドバイスはありますか？