Questions tagged [hidden-markov-models]

Hidden Markov Models are a model for understanding and predicting sequential data in statistics and machine learning, commonly used in natural language processing and bioinformatics.

Hidden Markov Models (HMM) are a model for understanding and predicting sequential data in statistics and machine learning, commonly used in natural language processing and bioinformatics. In HMM, the hidden state variable cannot be observed, but usually some output variable that dependent on the hidden state is visible.

520 questions
5
votes
2 answers

Speech Recognition for small vocabulary (about 20 words)

I am currently working on a project for my university. The task is to write speech recognition system that is going to run on a phone in background waiting for few commands (like. call 0 123 ...). It's 2 months project so it does not have to be…
5
votes
1 answer

How to get transition and emission matrix from multiple sequence for HMM in MATLAB?

I am doing a sequence classifying task in MATLAB using HMM. I have 13 sequences and their corresponding classes. As far I understood hmmestimate() returns the transition and emission matrix for one sequence and its class. But I need the final…
5
votes
2 answers

Are start and end states in HMM, necessary when implementing the Viterbi Algorithm for POS tagging?

I do not fully understand how to use the start and end states in the Hidden Markov Model. Are these necessary in order to design and implement the transition and emission matrices?
Michael
  • 791
  • 2
  • 12
  • 32
5
votes
0 answers

Why are NaN's produced with the Hidden Markov Model used

So I am trying to fit a hidden markov model to this fictional data but I am curious to know why do I get an NaN when I include the first data point and not when I exclude it? here is the code I am running: library(RHmm) y =…
user2005253
5
votes
4 answers

Hidden Markov models package in R

I need some help implementing a HMM module in R. I'm new to R and don't have a lot of knowledge on it. So i have to implement an IE using HMM, i have 2 folders with files, one with the sentences and the other with the corresponding tags i want to…
5
votes
1 answer

Determinig the number of hidden states in a Hidden Markov Model

I am learning about Hidden Markov Models for classifying motion in a sequence of t image frames. Assume I have m dimensions of feature from each frame. Then I cluster it into a symbol (for observable symbol). And I create k different HMM model for k…
5
votes
1 answer

Feature Extraction Methods for Hand gesture/posture recognition

I am currently working on a Sign Language Recognition application, where I would like to use a Hidden Markov Model as the classification stage, meaning that I will classify a gesture/posture to obtain the relevant letter or word. I have currently…
5
votes
2 answers

Viterbi algorithm in java

I'm doing the coursera NLP course and the first programming assignment is to build a Viterbi decoder. I think I'm really close to finishing it but there is some elusive bug which I cannot seem to be able to trace. Here is my code:…
LordDoskias
  • 3,121
  • 3
  • 30
  • 44
4
votes
1 answer

MATLAB's hmmtrain assumes initial transition from state 1

The MATLAB statistics toolbox function hmmtrain.m appears to assume that the model is initially in state 1 before the training sequence. Is there any way to turn off this "feature"? An example: >> y = [ 3 3 1 2 3 ]; >> H = eye( 3 ); >> T =…
Clark
  • 890
  • 8
  • 20
4
votes
2 answers

gesture recognition with kinect with python: hmm learning

I want to do gesture recognition in python with kinect. After reading up on some theory, I think one of the best method is unsupervised learning with Hidden Markov Model (HMM) (baum welch or some EM method) with some known gesture data, to achieve…
nkint
  • 11,513
  • 31
  • 103
  • 174
4
votes
2 answers

simple speech recognition methods

Yes, I'm aware that speech recognition is fairly complicated (as an understatement). What I'm looking for is a method for distinguishing between maybe 20-30 phrases. An ability to split words (discrete speech is fine) would be nice, but isn't…
4
votes
1 answer

Kinect Gesture Recognition Theory

What are some of the algorithms involved in detecting user gestures based on skeleton movements? The ones I'm aware of include: a) Hidden markov models. You define a number of parameters for the HMM such as hand position, elbow angle, etc. to feed…
Steve Vermeulen
  • 1,406
  • 1
  • 19
  • 25
4
votes
0 answers

Training Hidden Markov model with GMM, nan appears after some iterations in python

Problem During the training process of my continuous observation sequence data using HMM with GMM mixtures, the cost function reduces gradually and it becomes NaN after some iterations. Background of my data I have 2 list say St & Rt. Length of my…
Mari
  • 698
  • 1
  • 8
  • 27
4
votes
2 answers

What HMM (Hidden Markov Models) libraries have good support for Python?

I'll have to train a HMM (Hidden Markov Models) system. I was told I could use HTK or the CSLU Toolkit. The first has a binding for Python, apparently, called pyhtk. Have any of you used that binding? Would you recommend me to go for it? Are there…
Pablo Antonio
  • 859
  • 2
  • 8
  • 20
4
votes
2 answers

C/C++ Code Examples with HTK (Hidden Markov Toolkit)

I am trying to get started with HTK, I grabbed a copy, compiled it, grabbed the book, and all went more or less fine, little troubles here and there but nothing serious. Now after reading the book and googling quite a while, I do not see any…
Tom
  • 3,115
  • 6
  • 33
  • 38