En matemáticas , una fuente de información de Markov , o simplemente, una fuente de Markov , es una fuente de información cuya dinámica subyacente está dada por una cadena de Markov finita estacionaria .
Definicion formal
Una fuente de información es una secuencia de variables aleatorias que se extienden sobre un alfabeto finito Γ, con una distribución estacionaria .
Una fuente de información de Markov es entonces una cadena de Markov (estacionaria) M , junto con una función
que mapea estados S en la cadena de Markov a letras en el alfabeto Γ.
Una fuente unifilar de Markov es una fuente de Markov para la cual los valores son distintos siempre que cada uno de los estados son accesibles, en un solo paso, desde un estado previo común. Las fuentes unifilares son notables porque muchas de sus propiedades se analizan mucho más fácilmente, en comparación con el caso general. 00
Aplicaciones
Las fuentes de Markov se utilizan comúnmente en la teoría de la comunicación , como modelo de transmisor . Las fuentes de Markov también se encuentran en el procesamiento del lenguaje natural , donde se utilizan para representar significados ocultos en un texto. Dada la salida de una fuente de Markov, cuya cadena de Markov subyacente se desconoce, la tarea de resolver la cadena subyacente se realiza mediante técnicas de modelos de Markov ocultos , como el algoritmo de Viterbi .
Ver también
Referencias
- Robert B. Ash, Teoría de la información , (1965) Publicaciones de Dover. ISBN 0-486-66521-6