Accuracy vs. efficiency trade-offs in probabilistic diagnosis

Proceedings of the National Conference on Artificial Intelligence

Volumn , Issue , 2002, Pages 560-566

  Rish, Irina ^a   Brodie, Mark ^a   Ma, Sheng ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; REAL TIME SYSTEMS;

FAULT DIAGNOSIS;

PROBABILITY;

EID: 0036927417     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Brodie, M.; Rish, I.; and Ma, S. 2001. Optimizing probe selection for fault localization. In Distributed Systems Operation and Management.
2. Cooper, G. 1990. The computational complexity of probabilistic inference using Bayesian belief networks. Artificial Intelligence 42(2-3):393-405.
3. Cover, T., and Thomas, J. 1991. Elements of information theory. New York:John Wiley & Sons.
4. Dechter, R., and Rish, I. 1997. A scheme for approximating probabilistic inference. In Proc. Thirteenth Conf. on Uncertainty in Artificial Intelligence (UAI97).
5. Dechter, R., and Rish, I. 2002. Mini-buckets: A General Scheme for Approximating Inference. To appear in J. of ACM.
6. Dechter, R. 1996. Bucket elimination: A unifying framework for probabilistic inference. In Proc. Twelfth Conf. on Uncertainty in Artificial Intelligence, 211-219.
7. Prey, B., and MacKay, D. 1998. A revolution: Belief propagation in graphs with cycles. Advances in Neural Information Processing Systems 10.
8. Heckerman, D., and Breese, J. 1995. Causal independence for probability assessment and inference using Bayesian networks. Technical Report MSR-TR-94-08, Microsoft Research.
9. Henrion, M.; Pradhan, M.; Favero, B. D.; Huang, K.; Provan, G.; and O'Rorke, P. 1996. Why is diagnosis using belief networks insensitive to imprecision in probabilities? In Proc. Twelfth Conf. on Uncertainty in Artificial Intelligence.
10. Huard, J., and Lazar, A. 1996. Fault isolation based on decision-theoretic troubleshooting. Technical Report 442-96-08, Center for Telecommunications Research, Columbia University, New York, NY.
11. I.Katzela, and M.Schwartz. 1995. Fault identification schemes in communication networks. In IEEE/ACM Transactions on Networking.
12. Jaakkola, T. S., and Jordan, M. I. 1999. Variational probabilistic inference and the qmr-dt network. Journal of Artificial Intelligence Research 10:291-322.
13. Kliger, S.; Yemini, S.; Yemini, Y.; Ohsie, D.; and Stolfo, S. 1997. A coding approach to event correlation. In Intelligent Network Management (IM).
14. Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann.
15. Shannon, C. 1948. A mathematical theory of communication. Bell System Technical Journal 27:379-423, 623-656.
16. Weiss, Y. 2000. Correctness of local probability propagation in graphical models with loops. Neural Computation 12:1-41.
17. Yedidia, J.; Freeman, W. T.; and Weiss, Y. 2001. Generalized belief propagation. In NIPS 13, 689-695. MIT Press.