Académique Documents
Professionnel Documents
Culture Documents
OCULTOS
John J. Sprockel D.
MISyC
Departamento de Ingeniera de Sistemas
Facultad de Ingeniera
Pontificia Universidad Javeriana
AGENDA
1. Aspectos histricos
2. Cadenas de Mrkov
3. Definicin de un modelo oculto de Mrkov
a.
b.
c.
d.
e.
Modelo formal
Obtencin de los parmetros del modelo
Algoritmo forward-backward
Algoritmo de Viterbi
Algoritmo de Baum-Welch
ASPECTOS HISTRICOS
L. P Neuwirth acu el
trmino Modelo oculto de
Mrkov
Leonard E. Baum,
Dcada de 1960s e
inicios de 1970s.
Andri Andryevich
Mrkov, 1906: Cadenas
de Mrkov. Heredero de
la ctedra de Chebyshev
CADENA DE MRKOV
! !!!! = ! !! = !, !!!! = !!!! , !!!! = !!!! , , !! = !! = !! !!!! = ! !! = !, !!!!
= !!" !
$
$
$
1/3$
$
1$
$
$
$
1/2$
2/3$
$
$ 1/2$
2$
1$
3$
1/2$
Matriz$de$transiciones$$$Q=$(qij)=$$
$
$
1/4$
1
1
2
0
1
2
1/4$
4$
0
3 0
0 12 0 $
0
0
1
0 14 14
CADENA DE MRKOV
Suponga(que((en(el(tiempo(n,(Xn(tiene(una(distribucin(!(((vector(de(columna,(que(es(la(
PMF)(
!(!!!! = !) =
! !!!! = ! !! = ! ! !! = ! ! = !
!
!! !!" (
!
lo(que(significa(que(es(la(entrada(j(de(!!(
(
! !!!! = ! !! = ! = !!" (
! !!!! = ! !! = ! =
=!
!!! !!! (
!
(
(
As(que(
(
(
(
(
lo(que(significa(que(es(la(entrada((i,j)de(!!! (
!!(es(la(distribucin(en(el(tiempo(n+1;(
!!! (es(la(distribucin(en(el(tiempo(n+2;(
!!! (es(la(distribucin(en(el(tiempo(n+3(
CADENA DE MRKOV
CADENA DE MRKOV
Ejercicio 1:
Dado que el da de hoy es soleado, cual es la probabilidad
que maana sea soleado y el siguiente da lluvioso
CADENA DE MRKOV
Ejercicio 2:
Dado que el da de hoy es nublado, cual es la probabilidad
que en dos das sea lluvioso
Valores observables
probab de las
observaciones
i probab que el estado
inicial sea Qi
PRESENTACION DE ARTICULOS
PROBLEMA:
BIBLIOGRAFIA
1.
2.
3.
4.
5.
6.
7.