Sesión 8: Campos de Markov - inaoe

More documents

Recommendations

Info

AlgoritmosEl problema incluye 3 aspectos:1. Representación: CAM con un esquema devecindad y los potenciales asociados2. Función objetivo: Función de energía aminimizar.3. Algoritmo de optimización: simulaciónestocástica (Metropolis)© L.E. Sucar: PGM - CAM 36
Algoritmo básico• Inicializar con un valor aleatorio cadavariable.• Repetir para cada variable en el campo:- Calcular el valor de energía (potencial) decada variable en base a la funcióndeseada y los valores de los vecinos.- Si el valor de energía es menor al anteriorcambiar de valor.- Si no, con cierta probabilidad también cambiar devalor.• Hasta que se cumplan N iteraciones o yano haya cambios (convergencia)• Obtener configuración “óptima”© L.E. Sucar: PGM - CAM 37
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 and 28: Campo de GibbsSe puede demostrar qu
Page 29 and 30: Configuración más probable• V c
Page 31 and 32: Ejemploq1q2q3Fimagen “suavizada
Page 33 and 34: Analogía Física- más peso a las
Page 35: Algoritmos• El obtener la configu
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?