algorithm - 一种聚合相似序列的算法

Question

假设您有一个相似序列的列表，例如

a a a a
a b a a a
x a a a a y
...

您想检测所有这些序列的共同聚合，例如

x? a b? a a a y?

其中运算符 ? 指定该元素是可选的。

你会使用什么算法？

Answer 1

查看sequence alignment algorithms用于生物信息学。

更具体地说，既然你有一个列表，multiple sequence alignment . Viterbi algorithm应该做的。