Пример реализации Баума-Велча

Я пытаюсь узнать об алгоритме Баума-Велча (для использования со скрытой марковской моделью). Я понимаю основную теорию моделей вперед-назад, но было бы неплохо, если бы кто-то помог объяснить это с помощью некоторого кода (мне легче читать код, потому что я могу поиграться, чтобы понять его). Я проверил github и bitbucket и не нашел ничего, что было бы легко понять.

В сети есть много руководств по HMM, но вероятности либо уже представлены, либо, в случае проверки орфографии, добавляют вхождения слов для создания моделей. Было бы здорово, если бы у кого-то были примеры создания модели Баума-Велча только на основе наблюдений. Например, в http://en.wikipedia.org/wiki/Hidden_Markov_model#A_concrete_example , если у вас было только:

states = ('Rainy', 'Sunny')

observations = ('walk', 'shop', 'clean')

Это просто пример, я думаю, любой пример, который это объясняет, и мы можем играть с хорошим лучше понимать - это здорово. У меня есть конкретная проблема, которую я пытаюсь решить, но я подумал, что, может быть, было бы более ценно показать код, на котором люди могут учиться и применять к своим собственным проблемам (если это неприемлемо, я могу опубликовать свою проблему). Если возможно, было бы неплохо иметь его на python (или java).

Заранее спасибо!

11
задан Dougal 1 November 2011 в 09:31
поделиться