Introduction to Hidden Markov Models and Their Applications to Classification Problems

Abstract

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1999
Accession Number
ADA370899

Entities

People

  • Michail Zambartas

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Accuracy
  • Artificial Intelligence
  • Automated Speech Recognition
  • Computational Science
  • Computer Vision
  • Detection
  • Detectors
  • Electrical Engineering
  • Feature Extraction
  • Hidden Markov Models
  • Machine Learning
  • Markov Models
  • Markov Processes
  • Neural Networks
  • Probability Distributions
  • Recognition
  • Word Recognition

Fields of Study

  • Computer science

Readers

  • Acoustical Oceanography.
  • Neural Network Machine Learning.
  • Speech Processing/Speech Recognition.

Technology Areas

  • AI & ML
  • AI & ML - Neural Networks