Most probable path using Viterbi algorithm

Version 1.0.0.0 (3.02 KB) by Gautam Shenoy
The script provided decodes a set of observations to find the corresponding hidden states of a hmm.
3.0
(1)
3.3K Downloads
Updated 4 Sep 2009

View License

The submission considers a case where you deduce what weather it is given the status of a shirt that is hung outside. The weather could be Sunny, cloudy, Rainy and the shirt could be dry, dryish, damp etc. Now given some probability matrices (The initial probability of the weather, the transition probability of the weather and the observation given weather matrices), can the chain of weather be deduced?

The Viterbi algorithm is used to decode the states. So my submission does that job. The example may be changed to incorporate a variety of problems that can be modelled by HMM(Hidden Markov Models).

Cite As

Gautam Shenoy (2024). Most probable path using Viterbi algorithm (https://www.mathworks.com/matlabcentral/fileexchange/25228-most-probable-path-using-viterbi-algorithm), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2007a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Error Detection and Correction in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Viterbi/

Version Published Release Notes
1.0.0.0