Overview of /mnt/cdrom/Kanungo

Author: Tapas Kanungo (kanungo@cfar.umd.edu)

Organization: University of Maryland, Collge Park, MD

Date: 19 February, 1998

This software contains code for understanding the basics of hidden Markov models (HMM). The notation used is very similar to that used by Rabiner and Juang in:

Rabiner, L. R. and B. H. Juang, "Fundamentals of Speech Recognition," Prentice Hall, 1993.
Rabiner, L. R., "A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition, Prov. of IEEE, vol. 77, no. 2, pp. 257-286, 1989.
Rabiner, L. R., and B. H. Juang, "An Introduction to Hidden Markov Models," IEEE ASSP Magazine, vol. 3, no. 1, pp. 4-16, Jan. 1986. (This is the best reference to have while using this software.)

Documentation:

The best documentation currently available are two sets of slides, hmmtalk ps pdf and hmm2 ps pdf

Installation:

Type "make" at the unix prompt. If you wish to make sure it works type "make tested". There is no need to "make depend" unless you are on a new architecture and make fails.

Executables:

genseq: Generates a symbol sequence

testvit: Generates the most like state sequence for a given symbol sequence, given the HMM.

esthmm: Estimates the HMM from a given symbol sequence.

Note 1: The model test.hmm and sequence test.seq solve exercise 6.3 in the book by Rabiner and Juang (page 341). Just execute the command:

prompt% testvit test.hmm test.seq

and compare the output with the solution given in the book.

HMM file format:

M= 2
N= 3
A:
0.333 0.333 0.333
0.333 0.333 0.333
0.333 0.333 0.333
B:
0.5   0.5  
0.75  0.25
0.25  0.75
pi:
0.333 0.333 0.333

Sequence file format:

T= 10
1 1 1 1 2 1 2 2 2 2

THIS MATERIAL IS PROVIDED "AS IS" AND WITHOUT WARRANTIES AS TO PERFORMANCE OR MERCHANTABILITY. THIS SOFTWARE IS PROVIDED WITHOUT ANY EXPRESS OR IMPLIED WARRANTIES WHATSOEVER. BECAUSE OF THE DIVERSITY OF CONDITIONS AND HARDWARE UNDER WHICH THIS SOFTWARE MAY BE USED, NO WARRANTY OF FITNESS FOR A PARTICULAR PURPOSE IS OFFERED. THE USER IS ADVISED TO TEST THE PROGRAMS THOROUGHLY BEFORE RELYING ON THEM. THE USER MUST ASSUME THE ENTIRE RISK OF USING THE PROGRAMS OR DATA FILES.

Back to CD ROM index page