Cadena de Markov Monte Carlo (MCMC)
1953
- Nicholas Metropolis
- Arianna W. Rosenbluth
- Marshall N. Rosenbluth
- Augusta H. Teller
- Edward Teller
- W. Keith Hastings
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
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
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.