Implicitly preserving semantics during incremental knowledge base acquisition under uncertainty

International Journal of Approximate Reasoning

Volumn 33, Issue 1, 2003, Pages 71-94

  Santos Jr , Eugene ^a   Santos, Eugene S ^b   Shimony, Solomon Eyal ^c  

^a University of Connecticut   (United States)

^b YOUNGSTOWN STATE UNIVERSITY   (United States)

^c BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Bayesian knowledge bases; Knowledge acquisition; Knowledge engineering; Probabilistic semantics; Uncertainty

Indexed keywords

ALGORITHMS; KNOWLEDGE ACQUISITION; PROBABILITY; SEMANTICS;

BAYESIAN KNOWLEDGE BASES (BKB);

KNOWLEDGE BASED SYSTEMS;

EID: 0037380773     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0888-613X(02)00148-2     Document Type: Article

References (31)

1. Aizenstein H., Blum A., Khardon R., Kushilevitz E., Pitt L., Roth D. On learning read-. k -satisfy- j DNF SIAM Journal on Computing. 27(6):1998;1515-1530.
2. V. Barr, Applying reliability engineering to expert systems, in: Proceedings of the Twelfth International FLAIRS Conference, 1999, pp. 494-498.
3. E.J. Bass, S.T. Ernst-Fortin, R.L. Small, Knowledge base development tool requirements for an intelligent monitoring aid, in: Proceedings of the Tenth International FLAIRS Conference, 1997, pp. 412-416.
4. Boutilier C., Friedman N., Goldszmidt M., Koller D. Context-specific independence in BNs. Proceedings of the Conference on Uncertainty in Artificial Intelligence. 1996;Morgan Kaufmann Publishers, San Francisco, CA.
5. Cooper G.F. The computational complexity of probabilistic inference using Bayesian belief networks. Artificial Intelligence. 50(1):1990;393-405.
6. Dagum P., Luby M. Approximating probabilistic inference in Bayesian belief networks is NP-hard. Artificial Intelligence. 60(1):1993;141-153.
7. DeKleer J. An assumption-based TMS. Artificial Intelligence. 28:1986;163-196.
8. Gonzalez A.J., Dankel D.D. The Engineering of Knowledge-Based Systems: Theory and Practice. 1993;Prentice-Hall, Inc, Englewood Cliffs, NJ.
9. G. Johnson, E. Santos Jr., Generalizing knowledge representation rules for uncertain knowledge, in: Proceedings of the Thirteenth International FLAIRS Conference, 2000, pp. 186-190.
10. R. Knauf, A.J. Gonzalez, K. P. Jantke, Towards validation of rule-based systems - the loop is closed, in: Proceedings of the Thirteenth International FLAIRS Conference, AAAI Press, New York, 2000, pp. 331-335.
11. Knauf R., Philippow I., Gonzalez A.J. Towards validation and refinement of rule-based systems. Journal of Experimental and Theoretical Artificial Intelligence. 12(4):2000;421-431.
12. Madigan D., York J. Bayesian graphical models for discrete data. International Statistical Review. 63:1995;215-232.
13. Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Morgan Kaufmann. 1988;Morgan Kaufmann, San Mateo, CA.
14. Pearl J. CAUSALITY: Models, Reasoning, and Inference. 2000;Cambridge University Press.
15. Poole D. Probabilistic horn abduction and Bayesian networks. Artificial Intelligence. 64(1):1993;81-129.
16. Ram S., Ram S. Design and validation of a knowledge-based system for screening product innovations. IEEE Transactions on Systems, Man, and Cybernetics (Part A). 26(2):1996;213-221.
17. T. Rosen, S.E. Shimony, E. Santos Jr., Reasoning with BKBs - algorithms and complexity, in: Working Notes of the Sixth International Symposium on Artificial Intelligence and Mathematics, 2000.
18. T. Rosen, S.E. Shimony, E. Santos Jr., Reasoning with BKBs - algorithms and complexity, Technical Report IDIS Technical Report 103, Intelligent Distributed Information Systems Laboratory, University of Connecticut, 2001.
19. Sandahl K. Transferring knowledge from active expert to end-user environment. Knowledge Acquisition. 6(1):1994;1-22.
20. E. Santos Jr., On the generation of alternative explanations with implications for belief revision, in: Proceedings of the Conference on Uncertainty in Artificial Intelligence, 1991, pp. 337-347.
21. Santos E. Jr. Verification and validation of knowledge-bases under uncertainty. Data and Knowledge Engineering. 37:2001;307-329.
22. E. Santos Jr., D.O. Banks, S.B. Banks, Mack: a tool for acquiring consistent knowledge under uncertainty, in: Proceedings of the AAAI Workshop on Verification and Validation of Knowledge-Based Systems, 1997, pp. 23-32.
23. E. Santos Jr., S.B. Banks, S.M. Brown, D.J. Bawcom, Identifying and handling structural incompleteness for validation of probabilistic knowledge-bases, in: Proceedings of the Twelfth International FLAIRS Conference, 1999, pp. 506-510.
24. E. Santos Jr., H.T. Gleason, S.B. Banks, Bval: Probabilistic knowledge-base validation, in: Proceedings of the AAAI Workshop on Verification and Validation of Knowledge-Based Systems, 1997, pp. 13-22.
25. Santos E. Jr., Santos E.S. A framework for building knowledge-bases under uncertainty. Journal of Experimental and Theoretical Artificial Intelligence. 11:1999;265-286.
26. E. Santos Jr., E.S. Santos, S.E. Shimony, Semantics and knowledge acquisition in Bayesian knowledge-bases, in: Proceedings of the Fifteenth International FLAIRS Conference, 2002, pp. 524-528.
27. B. Selman, H.J. Levesque, Abductive and default reasoning: a computational core, in: Proceedings of the AAAI Conference, 1990, pp. 343-348.
28. Shimony S.E. Finding MAPs for belief networks is NP-hard. Artificial Intelligence. 68:1994;399-410.
29. S.E. Shimony, C. Domshlak, E. Santos Jr., Cost-sharing heuristic for Bayesian knowledge-bases, in: Proceedings of the Conference on Uncertainty in Artificial Intelligence, 1997, pp. 421-428.
30. S.E. Shimony, E. Santos Jr., T. Rosen, Independence semantics for BKBs, in: Proceedings of the Thirteenth International FLAIRS Conference, 2000, pp. 308-312.
31. Zhang N.L., Poole D. Exploiting causal independence in Bayesian network inference. Journal of Artificial Intelligence Research. 5:1996;301-328.