Chaîne de Markov
Bonjour à tous.
Svp je n'ai rien compris. Comment ça marche ce algorithme ?
Merci à vous de me donner des idées pour bien comprendre.
Svp je n'ai rien compris. Comment ça marche ce algorithme ?
Merci à vous de me donner des idées pour bien comprendre.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Normalement, un texte devait l'accompagner, sinon je ne vois pas l'intérêt de te donner ça à lire.
Alors ce que j'ai compris c'est que lors l'opérateur ¢ est Monotone, l'algorithme pourrait être simplifié en faisant l'itération que sur les valeurs maximales et minimales de l'espace d'état. Si les trajectoires issues des états minimaux et maximaux ont couplé. En raison de la monotonie du système, les trajectoires issues de tous les autres états ont également couplé. Il est clair donc que la simulation parfaite des modèles monotones permet une réduction significative des coûts de calcul et de mémoire pour 'obtention d' un échantillons de la distribution
Ah oui c'est un bon question. Pourquoi l'algorithme donne le bon résultat ?