Я посещаю урок биоинформатики, и мы изучаем HMM, чтобы сделать вывод о последовательностях ДНК.
Ну, мы недавно узнали о алгоритме прямого-обратного хода, который дает нам вероятность нахождения в данном состоянии. в момент времени t дана некоторая последовательность наблюдений. Мы также узнали об алгоритме Витерби, который дает нам наиболее вероятную последовательность скрытых состояний для последовательности наблюдений.
Я знаю, что принятие этого наиболее вероятного состояния в момент времени t (заданного алгоритмом прямого хода назад) выигралоне дают нам тот же результат, что и Витерби, поскольку эта последовательность может быть недействительной в соответствии с матрицей вероятностей переходов A.
Но я подумал, если у меня есть матрица вероятностей переходов A, где возможны все переходы (т.е. . A (i, j)> 0 для каждого i, j) могу ли я сказать, что выполнение наиболее вероятного выполнения на каждом временном шаге (заданном алгоритмом прямого-обратного хода) даст мне тот же результат, что и Витерби?
Спасибо!