Hidden Markov Model
Een hidden Markov model (HMM) is een model uit de statistiek en de bio-informatica waarin het te modelleren systeem een Markov-proces is met onbekende parameters; Het komt erop aan de verborgen onbekenden te ontwaren op basis van de waarneembare. Deze bekomen gegevens kunnen aangewend worden voor toepassingen als patroonherkenning.
Inhoud |
[bewerk] Voorbeeld
toestanden = ('Regen', 'Zon')
bezigheden = ('wandelen', 'winkelen', 'lezen')
start-waarschijnlijkheid = {'Regen': 0.6, 'Zon': 0.4}
overgangs-waarschijnlijkheid = {
'Regen' : {'Regen': 0.7, 'Zon': 0.3},
'Zon' : {'Regen': 0.4, 'Zon': 0.6},
}
bezigheids-waarschijnlijkheid = {
'Regen' : {'wandelen': 0.1, 'winkelen': 0.4, 'lezen': 0.5},
'Zon' : {'wandelen': 0.6, 'winkelen': 0.3, 'lezen': 0.1},
}
[bewerk] Toepassingen
- spraakherkenning
- optische tekenherkenning
- bio-informatica en genoomonderzoek
- voorspellen van genen in het genoom
- structureren van gelijkaardige DNA- en eiwitpatronen in "families"
- voorspellen van de secundaire eiwitstructuur op basis van de aminozuursequentie
- ...
[bewerk] Software
[bewerk] Literatuurreferenties
- Lawrence Rabiner, 1989. A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. http://www.caip.rutgers.edu/~lrr/Reprints/tutorial%20on%20hmm%20and%20applications.pdf
- Kristie Seymore, Andrew McCallum, and Roni Rosenfeld. Learning Hidden Markov Model Structure for Information Extraction. AAAI 99 Workshop on Machine Learning for Information Extraction, 1999. (also at CiteSeer)
[bewerk] Externe links
- Hidden Markov Model (HMM) Toolbox for Matlab (by Kevin Murphy)
- Hidden Markov Models (an exposition using basic mathematics)
- GHMM Library (home page of the GHMM Library project)
- Jahmm Library (a general purpose HMM library written in Java)
- A step-by-step tutorial on HMMs (University of Leeds)
