F. J. Díez and S. F. Galán. Efficient Computation for the noisy MAX. International Journal of Intelligent Systems, 18 (2003) 165-177.

15 pages. PDF (226 KB), zip version (195 KB), BibTeX entry.


Díez's (1993) algorithm for the noisy MAX is very efficient for polytrees, but when the network has loops it has to be combined with local conditioning, a suboptimal propagation algorithm. Other algorithms, based on several factorizations of the conditional probability of the noisy MAX, are not as efficient for polytrees, but can be combined with general propagation algorithms, such as clustering or variable elimination, which are more efficient for networks with loops. In this paper we propose a new factorization of the noisy MAX that amounts to Díez's algorithm in the case of polytrees and at the same time is more efficient than previous factorizations when combined with either variable elimination or clustering.