Premium
Efficient computation for the noisy MAX
Author(s) -
Díez Francisco J.,
Galán Severino F.
Publication year - 2003
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.10080
Subject(s) - cluster analysis , computer science , computation , variable (mathematics) , algorithm , efficient algorithm , factorization , noisy data , artificial intelligence , mathematics , mathematical analysis
Díez's 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 article 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. © 2003 Wiley Periodicals, Inc.