Click here to load reader
Upload
alonso-agila
View
4.223
Download
6
Embed Size (px)
DESCRIPTION
Modelos de Markov
Citation preview
Integrantes:
Junior Sinche.Marvin Agila.
Modelos Ocultos de Markov
3
Aplicaciones
• Modelado de procesos dinámicos, como:– Reconocimiento de voz– Reconocimiento de gestos
4
Reconocimiento de voz
• Se modela a nivel de palabra o fonema utilizando HMM
• Las observaciones consisten de vectores de características obtenidas del procesamiento de la señal de voz.
• Se utilizan secuencias de voz para el entrenamiento y, posteriormente durante reconocimiento, se obtiene la probabilidad de cada modelo (palabra o fonema), seleccionando la de mayor probabilidad
5
Reconocimiento de voz
t ow m
ini mid fin
ey
t owaa
Palabra: “tomato”
Fonema
6
Reconocimiento de gestos
Seguimiento de la mano en una secuenciaimágenes
7
Características• Observaciones:
– cambio en X (X)– cambio en Y (Y)– cambio en área (A)– cambio en razón X-Y (R)
• Cada una se codifica en 3 valores: (+, 0, -)
X1,Y,1X2,Y2
A1A2
8
HMM• Se utiliza un HMM para cada gesto (5
gestos):– 3 estados: gestos simples– 5 estados: gestos complejos
9
Imaginémonos que tenemos un amigo que vive lejos y con quien habla a diario por teléfono acerca de lo que hizo durante el día. A su amigo le interesan tres actividades: caminar por la plaza, salir de compras y limpiar su departamento. Lo que su amigo hace depende exclusivamente del estado del tiempo en ese día. Usted no tiene información clara acerca del estado del tiempo donde su amigo vive, pero conoce tendencias generales. Basándose en lo que su amigo le dice que hizo en el día, usted intenta adivinar el estado del tiempo.
10
Supóngase que el estado del tiempo se comporta como una cadena de Markov discreta. Existen dos estados, "Lluvioso" y "Soleado", pero usted no los puede observar directamente, es decir, están ocultos. Existe también una cierta posibilidad de que su amigo haga una de sus actividades cada día, dependiendo del estado del tiempo: "caminar", "comprar" o "limpiar". Dado que su amigo le cuenta sus actividades del día, esas son las observaciones. El sistema completo es un modelo oculto de Markov.
11
Usted conoce las tendencias generales del tiempo en el área y lo que a su amigo le gusta hacer. En otras palabras, los parámetros del HMM son conocidos. Pueden escribirse usando Phyton:
12
<source lang="python"> estados = ('Lluvioso', 'Soleado')
observaciones = ('caminar', 'comprar', 'limpiar')
probabilidad_inicial = {'Lluvioso': 0.6, 'Soleado': 0.4}
probabilidad_transicion = {
'Lluvioso' : {'Lluvioso': 0.7, 'Soleado': 0.3},
'Soleado’: {'Lluvioso': 0.4, 'Soleado': 0.6},}
probabilidad_emision =
{ 'Lluvioso' : {'caminar': 0.1, 'comprar': 0.4, 'limpiar': 0.5},
'Soleado' : {'caminar': 0.6, 'comprar': 0.3, 'limpiar': 0.1}, } </source>
13
En esta porción de código, probabilidad_inicial representa el estado en el que usted cree que se encuentra el HMM la primera vez que su amigo lo llama (es decir, sabe que es un poco más probable que esté lluvioso). La distribución de probabilidades que se usó aquí no es la de equilibrio, que es (dadas las probabilidades de transición) aproximadamente {'Lluvioso': 0.571, 'Soleado': 0.429}.
14
La probabilidad_transicion representa el cambio del tiempo en la cadena de Markov por detrás del modelo. En este ejemplo, hay un 30% de probabilidad de que mañana esté soleado si hoy llovió. La probabilidad_emision representa con cuanta probabilidad su amigo realiza una actividad determinada cada día. Si llueve, hay un 50% de probabilidad de que esté limpiando su departamento; si hay sol, hay un 60% de probabilidades de que haya salido a caminar.
15
Criptoanálisis.
Criptoanálisis (del griego kryptós, "escondido" y analýein, "desatar") es el estudio de los métodos para obtener el sentido de una información cifrada, sin acceso a la información secreta requerida para obtener este sentido normalmente. Típicamente, esto se traduce en conseguir la clave secreta
16
Otras Aplicaciones y Usos Actuales.
• DETECCIÓN DE INTRUSOS EN REDES DE TELECOMUNICACIONES.
• FIRMA MANUSCRITA ON-LINE
• RECONOCEDOR DE COMANDOS ORALES PARA ELIMINAR BARRERAS DE COMUNICACIÓN Y MOVILIDAD EN PERSONAS CON DISCAPACIDADES MOTRICES Y DE COMUNICACIÓN.
17
Referencias
• L. R. Rabiner, B. H. Juang, “An introduction to hidden Markov models”, IEEE ASSP, Enero 1986.
• L. R. Rabiner, “A tutorial on hidden Markov Models and selected applications in speech recognition”, IEEE 1989.
• J. K. Kemeny, J. L. Snell, “Finite Markov Chains”, Van Nostrand, 1965.