Repository logo
 

Structure discovery in hidden Markov models.

dc.contributor.advisorSpurrett, David.
dc.contributor.authorMurrell, Ben.
dc.date.accessioned2012-02-21T10:43:48Z
dc.date.available2012-02-21T10:43:48Z
dc.date.created2009
dc.date.issued2009
dc.descriptionThesis (M.A.)-University of KwaZulu-Natal, Durban, 2009.en
dc.description.abstractThe Baum-Welch algorithm for training hidden Markov models (HMMs) requires model topology and initial parameters to be specifed, and iteratively improves the model parameters. Sometimes prior knowledge of the process being modeled allows such specifcation, but often this knowledge is unavailable. Experimentation and guessing are resorted to. Techniques for discovering the model structure from observation data exist but their use is not commonplace. We propose a state split-ting approach to structure discovery, where states are split based on two heuristics: within-state autocorrelation and a measure of Markov violation in the state path. Statistical hypothesis testing is used to decide which states to split, providing a natural termination criterion and taking into account the number of observations assigned to each state, splitting states only when the data demands it.en
dc.identifier.urihttp://hdl.handle.net/10413/5073
dc.language.isoen_ZAen
dc.subjectHidden Markov models.en
dc.subjectTheses--Philosophy.en
dc.titleStructure discovery in hidden Markov models.en
dc.typeThesisen

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Murrell_Ben_2009.pdf
Size:
1.27 MB
Format:
Adobe Portable Document Format
Description:
Thesis

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.64 KB
Format:
Item-specific license agreed upon to submission
Description: