Skrytý Markovův model

Technology

12 hours ago

Author

Skrytý Markovův model (angl. HMM) je statistický Markovův model, který modeluje systém za předpokladu, že jde o Markovův proces se skrytými (nepozorovanými) stavy. HMM může být znázorněn pomocí nejjednodušší dynamické Bayesovy sítě. Matematické základy modelu vyvinul Leonard E. Baum spolu se svým týmem spolupracovníků. Problematika velmi úzce souvisí s dřívější prací Ruslana L. Stratonoviche, který pracoval na lineárním problému filtrování a jako první popsal dopředně-zpětný algoritmus.

V jednodušších Markovových modelech (jako je Markovův řetězec), je stav systému viditelný pozorovateli, tudíž pravděpodobnost změny stavu je jediný parametr modelu. Naopak ve skrytých Markovových modelech stav není pozorovateli viditelný, ale výstup, který je na stavu závislý, viditelný je. +more Každý stav má pravděpodobnostní vliv na výstup systému. Tedy posloupnost výstupů skrytého Markovova modelu vypovídá o posloupnosti vnitřních stavů, která tuto posloupnost vygenerovala. Přívlastek skrytý se tedy vztahuje na posloupnost vnitřních stavů, kterými model prošel, nikoliv na parametry modelu (model se nazývá skrytý, ačkoliv jsou jeho parametry dány přesně a jsou známé).

Skryté Markovovy modely jsou známé zejména na poli rozpoznávání časových vzorů. Mezi ně spadá například rozpoznávání řeči, rukou psaného písma, gest a POS taging. +more Využití nalézá také v bioinformatice.

Skryté Markovovy modely lze považovat za zobecnění smíšených modelů, ve kterých nejsou skryté proměnné (nebo latentní proměnné) nezávislé jedna na druhé, ale naopak jsou navzájem spojené Markovovým procesem. V poslední době byly skryté Markovovy modely zobecněny na párové Markovovy modely a tripletové Markovovy modely, které umožňují využití modelu i na komplexnější datové struktury a modelování nestacionárních dat.

Popis pomocí problému uren

Ve své diskrétní formě lze skrytý Markovův proces znázornit zobecněním problému uren, ve kterém je každý objekt před dalším krokem navrácen do své původní urny. Uvažujeme následující příklad: v místnosti, do které pozorovatel nevidí, je duch. +more Místnost obsahuje urny X1, X2, X3, … Každá z uren obsahuje známý počet různých míčků. Míčky jsou označené y1, y2, y3, . Duch náhodně vybere jednu z uren a vytáhne z ní náhodný míček. Míček následně položí na přepravní pás, který jej vyveze ven. Pozorovatel tedy vidí posloupnost vytažených míčků, ale není mu známa posloupnost uren, ze kterých bylo taženo. Duch k výběru urny využívá následující postup: výběr urny pro vytažení n-tého míčku závisí pouze na náhodném čísle a na výběru urny pro vytažení (n−1)-ho míčku. Výběr míčku tedy přímo nezávisí na sekvenci předešlých uren ze kterých bylo taženo, ale pouze na urně, ze které byl vytažen n-1 míček. A proto se jedná o Markovův proces. Tento proces popisuje horní část obrázku 1.

Samotný Markovův proces nemůže být pozorován (lze pozorovat pouze sekvenci výstupů), a proto se tomu to procesu říká skrytý Markovův proces. Znázorňuje to spodní část obrázku 1, ze kterého je patrné, že v každém stavu může být tažen míček y1, y2, y3 nebo y4. +more Tedy ačkoliv pozorovatel zná rozmístění uren a právě viděl posloupnost tří vytažených míčků, nemůže si být jistý, ze které urny duch vytáhl třetí míček. Lze pouze určit pravděpodobnosti s jakými byl třetí míček z jednotlivých uren vytažen.