Article ID: | iaor1999814 |
Country: | Netherlands |
Volume: | 94 |
Issue: | 3 |
Start Page Number: | 488 |
End Page Number: | 504 |
Publication Date: | Nov 1996 |
Journal: | European Journal of Operational Research |
Authors: | Mendelson Haim, Sarkar Sumit, Storey Veda C. |
We propose the use of a third-order approximation for the representation of probabilistic data in expert systems and compare it to tree-structured representations. The differences are illustrated using the example of a reliability problem. We show that using the third-order representation results in significantly reduced losses as compared to tree structures, with a small increase in computational complexity. We present heuristic and exact techniques to determine the optimal third-order representation and propose a decomposition technique that allows the exact algorithm to be efficiently used for solving large problem instances.