Forum Programmation.autre (Chaînes de) Markov sans Alzheimer ?

Posté par  (site web personnel, Mastodon) . Licence CC By‑SA.
3
27
nov.
2016

Cher Nal,

Dis voir, je sèche sur un truc tout bête… tu connais les chaînes de Markov je suppose ? Il y a des états, et des probabilités de transitions entre eux qui ne dépendent que de l'état courant. Ces transitions souffrent l'Alzheimer, incapables de prendre en compte les états antérieurs. C'est leur principal intérêt comme c'est aussi leur principale limite.

J'aimerais bien pouvoir proposer des transitions en fonction de l'historique des n états visités précédemment. Il s'agirait de remplacer P(A|B) (B étant l'état courant et A celui vers lequel la transition s'oriente) par P(A|B|C|D|E…) (C, D et E étant les états visités avant B, en respectant leur ordre "chronologique" - ou pas). Évidemment, ce serait possible de redéfinir B pour qu'il contienne également C|D|E, mais j'aimerais bien pouvoir garder intelligibles les états indépendants.

C'est évidemment possible de gérer tout ça à la main, mais je préfère te demander avant, cher Nal, car je me doute bien qu'il doit y avoir des tas de façons très élégantes d'aborder un problème somme toute assez courant. Des façons que tu connais, et vers lesquelles tu pourrais m'orienter ?

Merci beaucoup :-)

Aurel.

Suivre le flux des commentaires

Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.