抄録
文字列の一般的なアラインメント手法であるDPマッチングは, 単なる文字列しかその対象にしていない. そこでワイルドカードの概念を取り入れて, 不確定要素を含んだ文字列も扱えるようDPマッチングの機能を拡張し, 更にマルチプルアラインメントに応用できるようなアルゴリズムを提案する. アルゴリズムは一組の記号列表現を受け取り, マッチング情報を生成する. それはまたワイルドカードを含む記号のマッチングの度合いを示す重みを持つ. また出力として, 次のマッチング過程のための新たな記号列表現を生成する.
