Markovkedjor och hidden markov models

Berätta om dina specialintressen och lär dig om andras.

 Moderatorer: Alien, atoms

Markovkedjor och hidden markov models

Inläggav Björne » 2012-03-07 19:32:07

Ovanstående ämnen faschinerar mig för tillfället. Länkar till material som på ett pedagogiskt sätt förklarar vad de handlar om och hur man använder dem mottages tacksamt. Själv kommer jag att klistra in vad jag hittar i denna tråd.
Björne
Frivilligt inaktiverad
 
Inlägg: 1595
Anslöt: 2009-11-12
Ort: Bah

Re: Markovkedjor och hidden markov models

Inläggav Miche » 2012-03-07 23:00:10

Om du skriver lite mer så kanske även jag blir intresserad...
Miche
 
Inlägg: 28797
Anslöt: 2009-01-08
Ort: Karlholmsbruk

Re: Markovkedjor och hidden markov models

Inläggav Björne » 2012-03-08 0:41:56

Jag kan själv inte tillräckligt mycket om metoderna för att kunna skriva något vettigt om dem. Någon mer mattekunnig än jag kanske kan. Här är en bra länk iallafall: http://www.autonlab.org/tutorials/hmm.html.
Björne
Frivilligt inaktiverad
 
Inlägg: 1595
Anslöt: 2009-11-12
Ort: Bah


Re: Markovkedjor och hidden markov models

Inläggav Krake » 2012-03-08 13:02:34

Markov uppdelningar (en. partition) är användbara även i kaosteori där det inte finns någon slump men där slumpartad dynamik uppstår. Man kan ta följande exempel: På intervallet [0,1] har vi funktionen f(x)={2x, x<1/2; 1-2x, x>1/2}. Om I=[0,1/2] och J=[1/2,1] så har vi f(I)=[0,1] och f(J)=[0,1] så f skickar både I och J till hela intervallet. När man sedan itererar f så kommer banan av ett slumpvis valt x nästan säkert pendla mellan I och J oändligt många gånger på ett sätt som till synes saknar ett tydligt mönster.
Krake
 
Inlägg: 1164
Anslöt: 2010-05-07
Ort: Stockholm

Re: Markovkedjor och hidden markov models

Inläggav Moggy » 2012-03-09 3:05:07

Om jag funderar över om cellulära automater, langtons ant, life etc kan ha nåt att göra med det här...hur fel har jag då? Kändes lite som att det kunde finnas likheter, men jag är helt okunnig.
Moggy
 
Inlägg: 12720
Anslöt: 2007-01-25

Återgå till Intressanta intressen



Logga in