Pour mettre à jour
avec la probabilité P,
si Pi est la probabilité de Ai, on veut que
.
Il y a deux cas.
Si
alors il n'y a rien à faire.
Sinon il faut mettre à jour Aj avec la probabilité P pour j tel que
(pour minimiser les modifications de la base de connaissances).
Dans ce cas, on sait que
,
donc la propriété précédente est équivalente à
.