Sesión 8: Campos de Markov - inaoe

More documents

Recommendations

Info

Configuración más probable• Entonces, para especificar un CAM serequiere:– Definir el esquema de vecindad– Especificar las probabilidades(potenciales) para cada uno de losconjuntos completos de nodosPara el caso de vecindad de primer orden:U( f ) = ! V ( f ) + " V ( f )p c c!OO© L.E. Sucar: PGM - CAM 28
Configuración más probable• V c corresponde a P F o la información deldominio dada por los vecinos y V Ocorresponde a P G/F o la información de lasobservaciones; λ es una constante que da elpeso relativo entre ambas.• Bajo este enfoque, la solución a un problemaparticular corresponde en encontrar laconfiguración del CAM de mayorprobabilidad o de “energía” (U P ) mínima. Lafunción que se logre depende de la forma delas funciones para V C y V 0 .© L.E. Sucar: PGM - CAM 29
Page 1: Modelos Gráficos ProbabilistasL. E
Page 5 and 6: Modelo de Isingq1 q2 q3 q4Posibles
Page 7 and 8: Configuración más probable• Dad
Page 9 and 10: Campos en 2-D• Esto lo podemos ex
Page 11 and 12: Representación• Un campo aleator
Page 13 and 14: VecindadUn sistema de vecindad para
Page 15 and 16: Ejemplo - 1er ordenq1q2q3q4q3q2 q5q
Page 17 and 18: Conjuntos CompletosEl conjunto de s
Page 19 and 20: Redes de Markov• Ejemplo:ABCq1q2q
Page 21 and 22: • Parámetros:Redes de MarkovP(C3
Page 23 and 24: Configuración más probableDichas
Page 25 and 26: Campo de GibbsLo anterior también
Page 27: Campo de GibbsSe puede demostrar qu
Page 31 and 32: Ejemploq1q2q3Fimagen “suavizada
Page 33 and 34: Analogía Física- más peso a las
Page 35 and 36: Algoritmos• El obtener la configu
Page 37 and 38: Algoritmo básico• Inicializar co
Page 39 and 40: VariantesForma de optimización:•
Page 41 and 42: Ejemplo• Dada la siguienteimagen:
Page 43 and 44: Ejemplo• …• …• 11vo sitio
Page 45 and 46: Aplicaciones• Procesamiento de im
Page 47 and 48: Ejemplo - eliminación de ruido© L
Page 49 and 50: Otro ejemplo: anotación de imágen
Page 51 and 52: Función de energía• Considera e
Page 53 and 54: Resultados© L.E. Sucar: PGM - CAM
Page 55: Actividades• Hacer ejercicio de C

Sesión 8: Campos de Markov - inaoe

Create successful ePaper yourself

Delete template?

Save as template?