Site Info Site Info

Que Son Las Cadenas De Markov

Que Son Las Cadenas De Markov

Las Cadenas de Markov son modelos matemáticos. Se utilizan para modelar la probabilidad de eventos.

¿Qué es una Cadena de Markov?

Una Cadena de Markov es un proceso estocástico. Este proceso satisface la propiedad de Markov. La propiedad de Markov establece que el futuro es independiente del pasado. Sólo depende del estado presente. Imagina un juego de mesa donde tu próximo movimiento solo depende de dónde estás ahora, no de cómo llegaste ahí.

Formalmente, se define así: P(Xn+1 = x | X1 = x1, X2 = x2, ..., Xn = xn) = P(Xn+1 = x | Xn = xn). Aquí, X representa el estado del sistema.

Componentes de una Cadena de Markov

Una Cadena de Markov necesita varios componentes clave.

1. Estados: Son las posibles situaciones en las que el sistema puede estar. Por ejemplo, si modelamos el clima, los estados podrían ser "soleado", "nublado" y "lluvioso".

2. Probabilidades de Transición: Estas probabilidades indican la posibilidad de pasar de un estado a otro. Si hoy está soleado, ¿cuál es la probabilidad de que mañana esté nublado? Esta probabilidad se representa en una matriz de transición.

Cadenas Markov: Matriz de Probabilidad de 1 Transición - YouTube
Cadenas Markov: Matriz de Probabilidad de 1 Transición - YouTube

3. Matriz de Transición: Es una matriz cuadrada. Cada fila representa un estado actual. Cada columna representa un estado futuro. Cada celda (i, j) contiene la probabilidad de transición del estado i al estado j. La suma de las probabilidades en cada fila debe ser igual a 1.

4. Estado Inicial: Define desde qué estado comienza el proceso. En el ejemplo del clima, podríamos empezar con un día "soleado".

Ejemplo Sencillo: El Clima

Consideremos un ejemplo simple con el clima. Supongamos que solo hay dos estados: "Soleado" (S) y "Lluvioso" (L).

Cadenas de markov blog
Cadenas de markov blog

Supongamos que si hoy está "Soleado", hay un 80% de probabilidad de que mañana también esté "Soleado" y un 20% de probabilidad de que esté "Lluvioso". Si hoy está "Lluvioso", hay un 60% de probabilidad de que mañana también esté "Lluvioso" y un 40% de probabilidad de que esté "Soleado".

Podemos representar esto con una matriz de transición:
P = | 0.8 0.2 |
| 0.4 0.6 |
La primera fila corresponde a "Soleado". La segunda fila corresponde a "Lluvioso".

Si hoy está "Soleado" (estado inicial), podemos calcular la probabilidad de que el clima esté "Soleado" después de dos días. Primero, multiplicamos la matriz de transición por sí misma. Después, miramos la entrada correspondiente.

Investigación de Operaciones II: Cadenas de Markov (continuación)
Investigación de Operaciones II: Cadenas de Markov (continuación)

Aplicaciones de las Cadenas de Markov

Las Cadenas de Markov tienen muchísimas aplicaciones. Se utilizan en áreas diversas.

Finanzas: Para modelar el comportamiento del mercado de valores.

Informática: En el reconocimiento del habla y en el análisis de texto.

Cadenas de Markov
Cadenas de Markov

Biología: Para estudiar la evolución genética.

Teoría de Colas: Analizar el tiempo de espera en un sistema.

Conclusión

Las Cadenas de Markov son herramientas poderosas. Permiten modelar sistemas. Estos sistemas evolucionan a través del tiempo de forma probabilística. La clave es la propiedad de Markov: el futuro solo depende del presente. Conocer los estados y las probabilidades de transición es fundamental. Así podemos predecir el comportamiento futuro del sistema.

Gallery

CADENAS DE MARKOV
Procesos y Cadenas de Markov
PPT - Tema 4: Cadenas de Markov PowerPoint Presentation, free download
Clasificacion de estados cadenas de markov - YouTube
CADENAS DE MARKOV
PPT - Capítulo 2 Cadenas de Markov PowerPoint Presentation, free