General Viterbi Algorithm

This function runs Viterbi algorithm given valid parameters and returns optimal path into a file (ou

Description

General implementation of matlab version of Viterbi algorithm specifically written for gene structure finding problem in mind. However, it can be modified to suit the goal of a user.

Input:
Transition Probability Matrix
Emission Probability Matrix
Initial Probability Matrix
States Matrix (ie. Exon,Intron, Intergenic, etc.)
Sequence File Name <-- Optional
Output:
Most probable state sequence ('Path') into output.txt

Further Detail: http://en.wikipedia.org/wiki/Viterbi_algorithm

• MATLAB release: MATLAB 7 (R14)
• Other requirements: No other requirement. Just make sure to pass valid input parameters mentioned above. Then, it will generate output.txt file in your directory.

[i scardanzan]

one simple picture to visualize the optimal path ... i.e. one example please

[manickam l]

 

[mohammed amer]

good

[Jerry Walsh]

This file is an example of what should never be submitted here. Not only does is it very badly written, but it just plain doesn't work. Don't submit your throwaway code on here.

[Scott Lewis]

good explanation

[b w]

Doesn't work

[Toon Claes]

Really poor code!

[Assem Abuhajar]

 

[Muhammad Naveed Ahmed]

Thanks for your pretty good effort.

[rachida sghiri]

thanks!