Hidden Markov Models Flashcards
Hvad er en markov model?
En markov model er et statistisk værktøj, som benyttes til at beskrive systemer som ændre sig over tid.
I en Markov-model antages det, at systemet, på hvilket som helst tidspunkt, befinder sig i én ud af et begrænset antal tilstande. Overgangen fra en tilstand til en ny tilstand er baseret på sandsynligheden for at foretage overgangen til den pågældende tilstand fra den nuværende tilstand. Altså at sandynligheden for at et system befinder sig i en given tilstand, udelukkende baseret på den foregående tilstand.
Hvordan beskriver man transitions sandsynligheder i en markov model matematisk?
a_st = P(x_i = t | x_i-1 = S)
Hvad er en hidden markov model?
En hidden markov model minder meget om en standard markov model. I en hidden markov model er tilstanden systemet befinder sig i skjulte, men nogle observationer som tilstandene udleder er synlige.
Hvad er en CpG island?
En CpG island er et sted i genomet, hvor der er en høj koncentration af CG dinukleotider.
Hvad er en transitions matrix?
En transitions matrix er en matrix der beskriver transitions sandsynlighederne i en markov model.
Hvad er en irreducibel og reducibel markov kæde?
En irreducibel markov kæder er en kæde som kun består af en kommunikations klasse. Det betyder at alle tilstande i systemet kan skiftes imellem hinanden.
En reducibel markov kæde er en kæde som består af to eller flere kommunikations klasser.
Hvad er emission probability?
Der et sandsynligheden for at se en specifik emission afhængig af den tilstand systemet er i. Se the occasionally dishonest casino part 1 på side 55.
