Introduction to hidden Markov models and their applications to classification problems
By: by Michail Zambartas
Publisher: Naval Postgraduate School; Available from National Technical Information Service
Published: 1999
Place of publication: Monterey, Calif; Springfield, Va
Language: eng
Number of pages: 143
Description: This thesis presents an introduction to Hidden Markov models (HMM) and their applications to classification problems. HMMs have been used extensively to model the temporal structure and variability of speech and other signals in the last decade. We selected to write our own HMM implementation in MATLAB. We tested our software on a limited isolated 4-word recognition. We also applied our implementation to the recognition of mine-like objects buried in shallow sand, using seismo-acoustic data obtained from an on-going project at the Naval Postgraduate School. Initial results indicate that the HMM-based classifier can recognize the type of mine-like object, independent of the object weight with a 97% accuracy. Results also indicate that it can recognize the object type at different distances with a 100% accuracy. However, the experiments were conducted with very few data, and further work needs to be done to confirm these initial findings by using a larger data set. Finally, we benchmarked our results against those obtained using a back-propagation neural network implementation, which were found to be similar, but slower than the HMM- based implementation.
Notes: "September 1999".

Thesis advisor(s): Monique P. Fargues, Roberto Cristi.

Thesis (M.S. in Electrical Engineering) Naval Postgraduate School, September 1999.

Includes bibliographical references (p. 141).

Approved for public release; distribution unlimited.

Also Available online.

Mode of access: World Wide Web.

System Requirements: Adobe Acrobat reader.

Hellenic Navy author.

dk/dk cc:9116 01/24/00