J'essaie de comprendre ce que la chaîne Markov Monte Carlo (MCMC) est de la page Wikipedia française. Ils disent "que les méthodes Monte Carlo de la chaîne de Markov consistent à générer un vecteur uniquement à partir des données vectorielles c'est donc un processus" sans mémoire ""
Les méthodes de Monte-Carlo par chaînes de Markov cohérentes à générer un vecteur uniquement à partir de la donnée du vecteur ; c'est donc un processus «sans mémoire»,
Je ne comprends pas pourquoi ils disent que MCMC est "sans mémoire" dans la mesure où nous utilisons les informations des données vectorielles pour générer .
Réponses:
La caractéristique qui définit une chaîne de Markov est que la distribution conditionnelle de sa valeur actuelle conditionnelle aux valeurs passées ne dépend que de la valeur précédente . Ainsi, chaque chaîne de Markov est "sans mémoire" dans la mesure où seule la valeur précédente affecte la probabilité conditionnelle actuelle et tous les états précédents sont "oubliés". (Vous avez raison, ce n'est pas complètement sans mémoire - après tout, la distribution conditionnelle de la valeur actuelle dépend de la valeur précédente.) C'est vrai pour MCMC et aussi pour toute autre chaîne de Markov.
la source
Bien que nous ayons la bonne réponse, je voudrais développer un peu la sémantique intuitive de l'énoncé. Imaginez que nous redéfinissions nos indices de manière à générer le vecteur partir du vecteur . Maintenant, l'instant est métaphoriquement considéré comme "le présent", et tous les vecteurs venant "plus tôt que" sont pas pertinents pour calculer le prochain à l'avenir.Xi + 1 Xje je Xje
Grâce à cette simple renumérotation, il devient «complètement sans mémoire» au sens intuitif - c'est-à-dire, peu importe comment le système de Markov est devenu dans son état actuel . Seul l'état présent détermine les états futurs , sans utiliser aucune information du passé (Xi - n ) états.
Un point peut-être plus subtil: le mot "mémoire" est également utilisé parce que cela signifie également que vous ne pouvez pas déduire des états passés de l'état actuel. Une fois que vous êtes àXje , vous ne savez pas ce qui s'est passé "avant" pendant Xi - n . C'est l'opposé des systèmes qui codent la connaissance des états passés dans l'état actuel.
la source
Tu te réveilles. Vous n'avez aucune idée de comment vous êtes arrivé là où vous êtes. Vous regardez autour de vous et décidez de la suite des choses uniquement en fonction des informations dont vous disposez à ce moment-là. C'est essentiellement la même situation que ce qui se passe au MCMC.
la source