METHOD FOR DETERMINING PROBABILITY OF STATE OF SYSTEM

摘要

PROBLEM TO BE SOLVED: To provide a method for determining the probability of the state of a system represented by a model including nodes connected by links. SOLUTION: Each node represents the possible state of the corresponding portion of the system, and each link represents statistical dependency between possible states of the corresponding nodes. The nodes are grouped into clusters of arbitrary sizes so that each node will be included at least in one cluster. The lowest number of marginalization constraint that should be fulfilled between the clusters is determined. A super node network is constructed so that each cluster of nodes will be represented just by one super node. Super nodes that share one of the marginalization constraints are connected by a super link. The super node network is searched to locate a closed loop of super nodes including at least on common node. A normalization operator is determined regarding each loop, and a message between the super nodes is defined.