Витербијев алгоритам

Витербијев алгоритам је динамички програмски алгоритам за добијање максималне апостерио процене вероватноће највероватнијег низа скривених стања - који се назива Витербијев пут - који резултира низом посматраних догађаја, посебно у контексту Марковљевих извора информација и скривеног Маркова модели (ХММ).

1. Која је главна идеја Витербијевог алгоритма?
2. Шта је резултат Витербијевог алгоритма?
3. Шта је скривен Марков модел у НЛП -у?
4. Колика је временска сложеност Витербијевог алгоритма?

Која је главна идеја Витербијевог алгоритма?

Главна идеја Витербијевог алгоритма је да можемо ефикасно израчунати вредности појма π (к, у, в) на рекурзиван, мемориран начин.

Шта је резултат Витербијевог алгоритма?

Витерби (2009), Сцхоларпедиа, 4 (1): 6246. Витербијев алгоритам даје процене највеће вероватноће узастопних стања машине коначних стања (ФСМ) из низа њених излаза који су оштећени сукцесивно независним условима сметњи.

Шта је скривен Марков модел у НЛП -у?

Скривени Марков модел (ХММ) је пробабилистички графички модел, који нам омогућава да израчунамо низ непознатих или неопажених варијабли из скупа посматраних променљивих. Предвиђање временских услова (скривено) на основу врсте одеће коју је неко носио (посматрано) једноставан је пример ХММ -а.

Колика је временска сложеност Витербијевог алгоритма?

Временска сложеност овог алгоритма је О (Н2Т), а просторна сложеност О (Н2 + НТ).