Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [hidden-markov-models]

The tag has no usage guidance.

0
votes
1answer
299 views

multiple sequence alignment using HMM and simulated annealing

Can anyone help me with Multiple Sequence Alignment (MSA) using Hidden Markov Model (HMM) by giving an example or a reference except these 2 references: 1-Eddy, Sea.R., et al.Multiple alignment using ...
4
votes
0answers
2k views

Next-Word Prediction, Language Models, N-grams

I was looking into how a next-word prediction engine like swift key or XT9 can be implemented. Here's what I did. I read about n-grams here - en.wikipedia.org/wiki/N-gram and aicat.inf.ed.ac.uk/...
2
votes
0answers
70 views

What is the meaning of the output weights of a Conditional Random Field (CRF) model?

Problem When train my linear chain CRF with annotated observations, I feed it with a number of sequences containing observation values and a "ground-truth" label for each observation. I'm currently ...
2
votes
0answers
97 views

How can you use HMMs and ANNs for on-line handwriting recognition?

On-line handwriting recognition is the task of converting a series of $(x(t),y(t))$ coordinates to symbols and words. In contrast to off-line handwriting recognition, where you only have a bitmap of ...
1
vote
0answers
46 views

Performance of smooting vs viterbi algorithm with HMMs

To experiment, I implemented a discrete HMM; the transition matrix and emission model are randomly, uniformly generated. Then, a sequence of random states and emissions are produced by the HMM. Then I ...
1
vote
0answers
26 views

Hidden Markov Model with empty states

I am using a Hidden Markov Model with Gaussian mixture emissions to cluster a sequential data (I am using hmmlearn in python 3). Initially, I used the log likelihood to find the number of clusters and ...
1
vote
0answers
72 views

HMM Baum-Welch training and pruning

I am working on a HMM tagger that should be initialized with some small data and then supposedly improved with Baum-Welch algorithm on the data. However, the number of states is huge, almost $459^2$, ...
0
votes
0answers
11 views

How do I re-estimate exit probabilities in a HMM using Baum-Welch training?

We are currently learning about HMMs at university. I managed to understand almost everything about B-W training. However, I find it a bit confusing when it comes to exit probabilities. Are they ...
0
votes
0answers
9 views

requisites for building a HMM model

I have been reading some literature about HMM and for what I know the Baum-Welch algorithm can be used for training a HMM model. So my question would be, which are the minimum components that I need ...
0
votes
0answers
27 views

Hidden Markov Model with likelihood sampling method

I have a revision question for an exam which I'm unsure about. The question includes Hidden Markov Model which I'm well aware of, but I'm just not sure how to use the weighted sampling method in this ...
0
votes
0answers
383 views

Continuous Observation Densities in HMM

I've been reading about hidden Markov models and stumbled upon A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition by Lawrence R. Rabiner (Proc. IEEE, 77(2):257–...