Влияние числа состояний в классификаторе на основе скрытой марковской модели

Question

Какова связь между количеством кластеров / кодовой книгой , числом состояний в скрытой марковской модели

Как число состояний влияет на производительность классификатора на основе скрытой модели Маркова?

Answer 1

Как правило, если число состояний не очень велико, точность будет увеличиваться с увеличением количества скрытых состояний в классификации.Если число состояний велико, точность больше не будет увеличиваться.А увеличение количества скрытых состояний приведет к большему количеству вычислений.

Answer 2

Пусть N - количество состояний, а T - длина вашего состояния и последовательности наблюдений:

Если вы хотите вычислить P (Наблюдения (до t), State (t) = S | Model) напрямую, это требует порядка 2 * T * (N ^ T) вычислений). Поэтому не стоит пытаться вычислять эту вероятность напрямую.

Если вместо этого вы хотите использовать алгоритм прямого-обратного хода, он требует порядка (N ^ 2) * T вычислений, что значительно быстрее, чем прямой подход.

Таким образом, для 2 состояний и 10 временных моментов вам потребуется выполнить (2 ^ 2) * 10 = 40 вычислений, чтобы получить P (наблюдения (до t), состояние (t) = S | модель) с алгоритм вперед-назад.

# States    # Calculations
   2  ->        40
   3  ->        90
   4  ->        160
   5  ->        250
   ...