隱馬爾可夫模型在序列比對和基因預測中的應用

馬爾可夫模型由馬爾可夫所建立。此模型中，某個事件的發生與其前n個事件的發生有關，並且在狀態轉移間是存在概率的，這種概率可以根據事件發生情況被推算出來。用公式可以表示爲P(xt | x1…xt-1) = P(xi | xt-n…xt-1)，其中n爲階數，一階則代表每個事件都只與上一個事件的發生有關。 隱馬爾可夫模型之所以稱爲「隱」，是因爲在我們可以觀測到的符號（在序列比對中即爲各種鹼基或者氨基酸等）

>>阅读原文<<