Abstract: A method determines the probabilities of states of a system represented by a model including of nodes connected by links. Each node represents possible states of a corresponding part of the system, and each link represents statistical dependencies between possible states of related nodes. The nodes are grouped into arbitrary sized clusters such that every node is included in at least one cluster. A minimal number of marginalization constraints to be satisfied between the clusters are determined. A super-node network is constructed so that each cluster of nodes is represented by exactly one super-node. Super-nodes that share one of the marginalization constraints are connected by super-links. The super-node network is searched to locate closed loops of super-nodes containing at least one common node. A normalization operator for each closed loop is determined, and messages between the super-nodes are defined.
Type:
Grant
Filed:
June 2, 2000
Date of Patent:
June 1, 2004
Assignee:
Mitsubishi Electric Research Laboratories, Inc
Inventors:
Yair Weiss, William T. Freeman, Jonathan S. Yedidia