MCMC

MCMC

Markov chain Monte Carlo

Les méthodes MCMC (pour Markov chain Monte Carlo) sont une classe de méthodes d'échantillonnage à partir de distributions de probabilité. Ces méthodes se basent sur le parcours de chaînes de Markov qui ont pour lois stationnaires les distributions à échantillonner.

Certaines méthodes utilisent des marches aléatoires sur les chaînes de Markov (Algorithme de Metropolis–Hastings (en), Échantillonnage de Gibbs (en)), alors que d'autres algorithmes, plus complexes, introduisent des contraintes sur les parcours pour essayer d'accélérer la convergence (Monte Carlo Hybride, Surrelaxation successive)

Ces méthodes sont notamment appliquées dans le cadre de l'inférence bayésienne.

Voir aussi

D'autres échantillonnages de distribution

Bibliographie

(en) Christophe Andrieu, An Introduction to MCMC for Machine Learning, Kluwer Academic Publishers, 2003 

  • Portail des probabilités et des statistiques Portail des probabilités et des statistiques
Ce document provient de « Markov chain Monte Carlo ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article MCMC de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • MCMC — Markov Chain Monte Carlo Verfahren (kurz MCMC Verfahren; seltener auch Markov Ketten Monte Carlo Verfahren) sind eine Klasse von Algorithmen, die Stichproben aus Wahrscheinlichkeitsverteilungen ziehen. Dies geschieht auf der Basis der… …   Deutsch Wikipedia

  • MCMC-Verfahren — Markov Chain Monte Carlo Verfahren (kurz MCMC Verfahren; seltener auch Markov Ketten Monte Carlo Verfahren) sind eine Klasse von Algorithmen, die Stichproben aus Wahrscheinlichkeitsverteilungen ziehen. Dies geschieht auf der Basis der… …   Deutsch Wikipedia

  • MCMC — Markov Chain Monte Carlo (Academic & Science » Mathematics) M C M Capital Group, Inc. (Business » NASDAQ Symbols) Markov Chain Monte Carlo (Computing » Software) Malaysian Communications and Multimedia Commission (Governmental) Mid Continent… …   Abbreviations dictionary

  • MCMC — Markov Chain Monte Carlo [method] …   Medical dictionary

  • MCMC — abbr. MCM CAPITAL GROUP INC NASDAQ …   Dictionary of abbreviations

  • MCMC — • Markov Chain Monte Carlo [method] …   Dictionary of medical acronyms & abbreviations

  • Markov chain Monte Carlo — MCMC redirects here. For the organization, see Malaysian Communications and Multimedia Commission. Markov chain Monte Carlo (MCMC) methods (which include random walk Monte Carlo methods) are a class of algorithms for sampling from probability… …   Wikipedia

  • Particle filter — Particle filters, also known as sequential Monte Carlo methods (SMC), are sophisticated model estimation techniques based on simulation. They are usually used to estimate Bayesian models and are the sequential ( on line ) analogue of Markov chain …   Wikipedia

  • Dallas Market Center — Dallas Market Center, located along Stemmons Freeway in Dallas, Texas (USA), sits on 100 acres (0.40 km2) of land and spans more than 5,000,000 square feet (460,000 m2). Dallas Market Center is the international home of the lighting industry …   Wikipedia

  • Telephone numbers in Malaysia — Country Code: +60 International Call Prefix: 00 Trunk Prefix: 0 Telephone numbers in Malaysia are regulated by the Malaysian Communications and Multimedia Commission (MCMC). Calls to Singapore do not require international dialing; calls are made… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”