Product Design, Manufacturing & Innovation Resources
Hogar » Cadena de Markov Monte Carlo (MCMC)

Cadena de Markov Monte Carlo (MCMC)

1953
  • Nicholas Metropolis
  • Arianna W. Rosenbluth
  • Marshall N. Rosenbluth
  • Augusta H. Teller
  • Edward Teller
  • W. Keith Hastings
Investigador analizando simulaciones Markov Chain Monte Carlo en una oficina de análisis estadístico.

(Imagen generada únicamente con fines ilustrativos)

Cadena de Markov Montecarlo Los métodos MCMC (Match-Cum-Meyer) son una clase de algoritmos para muestrear una distribución de probabilidad. Se construye una cadena de Markov cuyo estado de equilibrio o estacionario es la distribución deseada. El estado de la cadena tras un gran número de pasos se utiliza como muestra de dicha distribución, lo que permite calcular integrales y esperanzas matemáticas.

Los métodos MCMC son esenciales cuando el muestreo directo de una distribución de probabilidad compleja y de alta dimensión [latex]P(x)[/latex] resulta inviable. En lugar de generar muestras independientes, MCMC genera una secuencia de muestras correlacionadas que forman una cadena de Markov. Una cadena de Markov es un proceso estocástico donde la probabilidad de transición al siguiente estado depende únicamente del estado actual, no de la secuencia de eventos que lo precedieron. La clave reside en diseñar las probabilidades de transición de la cadena de manera que su distribución estacionaria sea la distribución objetivo [latex]P(x)[/latex].

The process starts at an arbitrary state [latex]x_0[/latex]. At each step [latex]t[/latex], a new state [latex]x_{t+1}[/latex] is generated based on the current state [latex]x_t[/latex] using a specific algorithm (like Metropolis-Hastings). After an initial “burn-in” period, during which the chain converges from its starting point to the high-probability regions of the target distribution, the subsequent states [latex]x_t, x_{t+1}, …[/latex] can be considered as (correlated) samples from [latex]P(x)[/latex]. These samples can then be used to estimate expectations of functions [latex]f(x)[/latex] with respect to [latex]P(x)[/latex] by averaging [latex]f(x_t)[/latex] over the samples. This is particularly useful in Bayesian inference, where [latex]P(x)[/latex] is a posterior distribution of model parameters, and direct calculation is often impossible due to a complex denominator (the evidence or marginal likelihood).

Además: MCMC differs from the basic Monte Carlo method in how it generates samples to estimate a desired distribution or integral. While Monte Carlo methods rely on drawing independent and identically distributed random samples directly from a target distribution or a proposal distribution, MCMC generates samples through a correlated sequence (a Markov chain) where each sample depends on the previous one. This dependency allows MCMC to efficiently explore complex, high-dimensional distributions that are difficult to sample from directly, by constructing a chain that converges to the target distribution over time. In contrast, traditional Monte Carlo methods may struggle with such problems due to inefficiencies in sampling or requiring explicit knowledge of the distribution’s form. Thus, MCMC extends Monte Carlo by harnessing dependence between samples to facilitate sampling in challenging statistical and computational settings.

UNESCO Nomenclature: 1209
- Estadísticas

Tipo

Software/Algoritmo

Ruptura

Incremental

Uso

Uso generalizado

Precursores

  • teoría de las cadenas de Markov (Andrey Markov)
  • Fundamentos de la estadística bayesiana (Thomas Bayes, Pierre-Simon Laplace)
  • método original de Monte Carlo (Ulam, Von Neumann)
  • Teoría ergódica

Aplicaciones

  • estadísticas bayesianas para la estimación de parámetros
  • Biología computacional para la inferencia de árboles filogenéticos
  • aprendizaje automático para entrenar modelos probabilísticos
  • Física computacional para simular sistemas moleculares
  • econometría para modelar datos financieros complejos

Patentes:

NA

Ideas para posibles innovaciones

Debido al bloqueo del tráfico generado por bots, que actualmente supera los 40.000 al día, este contenido está reservado para los miembros de la comunidad.
> Iniciar sesión < o > Registrarse < (100% gratis) para acceder a esto, al igual que a todo el demás contenido y herramientas restringidos.

Relacionado con: MCMC, cadena de Markov, inferencia bayesiana, estadística, muestreo, distribución estacionaria, Metropolis-Hastings, muestreo de Gibbs, estadística computacional, distribución posterior.

Contexto histórico

Cadena de Markov Monte Carlo (MCMC)

1943
1950
1950
1953
1960
1960
1967
1940
1950
1950
1952
1956
1960
1967
1967

(Si la fecha es desconocida o no es relevante, por ejemplo "mecánica de fluidos", se proporciona una estimación redondeada de su aparición notable)

Invención, innovación y principios técnicos relacionados.

Las imágenes a tamaño completo y las descargas sólo están disponibles, 100% gratis, para los miembros registrados.

> Acceso <