A framework for building knowledge-bases under uncertainty

Journal of Experimental and Theoretical Artificial Intelligence

Volumn 11, Issue 2, 1999, Pages 265-286

  Santos, Eugene ^a   Santos, Eugene S ^b  

^a University of Connecticut   (United States)

^b YOUNGSTOWN STATE UNIVERSITY   (United States)

Author keywords

Complexity; Knowledge representation; Probabilistic reasoning; Reasoning under uncertainty

Indexed keywords

EID: 0442328759     PISSN: 0952813X     EISSN: 13623079     Source Type: Journal    
DOI: 10.1080/095281399146571     Document Type: Article

References (40)

1. Bacchus, F., 1990, Representing and Reasoning with Probabilistic Knowledge: A Logical Approach to Probabilities (Cambridge, MA: The MIT Press).
2. Banks, S. B., Harrington, R. A., Santos, E., and Brown, S. M., 1997a, Usability testing of an intelligent interface agent. Proceedings of Interfaces '97-Sixth International Conference, pp. 121-123.
3. Banks, S. B., Santos, E., and Harrington, R. A., 1997b, An intelligent agent for modeling user intent using bayesian techniques. Proceedings of the 7th International Conference on Human-Computer Interaction: Poster Sessions, p. 60.
4. Borghetti, B. J., Williams, E. M., and Santos, E., 1996, Inferencing over incomplete solution spaces with genetic algorithms for probabilistic reasoning. Proceedings of the Seventh Midwest AI and Cognitive Science Conference.
5. Brown, S. M., Harrington, R. A., Santos, E., and Banks, S. B., 1997a, User models, intelligent interface agents and expert systems. Proceedings of the Sixth International Conference on User Modeling Workshop on Embedding User Models in Intelligent Applications, pp. 12-16.
6. Brown, S. M., Santos, E., and Banks, S. B., 1979b, A dynamic bayesian intelligence interface agent. Proceedings of Interfaces ' 97-Sixth International Conference, pp. 118-120.
7. Buchanan, B. G., and Shortliffe, E. H., 1984, Rule-Based Expert Systems (Reading, Mass: Addison Wesley).
8. Charniak, E., and Shimony, S. E., 1994, Cost-based abduction and MAP explanation. ArtificialIntelligence, 66: 345-374.
9. Cooper, G. F., 1987, Probabilistic inference using belief networks is NP-hard. Technical Report KSL-87-27 (Stanford: Medical Computer Science Group, Stanford University).
10. Dagum, P., and Luby, M., 1993, Approximating probabilistic inference in Bayesian belief networks is NP-hard. Artificial Intelligence, 60(1): 141-153.
11. Dempster, A. P., 1968, A generalization of bayesian inference. Journal of the Royal Statistical Society, 30: 205-247.
12. Harrington, R. A., Banks, S. B., and Santos, E., 1996a, Gesia: uncertainty-based reasoning for a generic expert system intelligent user interface. Proceedings of the Eighth IEEE International Conference on Tools with Artificial Intelligence, pp. 52-55.
13. Harrington, R. A., Banks, S. B., and Santos, E., 1996b, Development of an intelligent user interface for a generic expert system. Proceedings of the Seventh Midwest AI and Cognitive Science Conference.
14. Heckerman, D., 1991, Probabilistic Similarity Networks (Cambridge, MA: The MIT Press).
15. Nilsson, N.J., 1986, Probabilistic logic. Artificial Intelligence, 28: 71-87.
16. Pearl, J., 1988, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (San Mateo, CA: Morgan Kaufmann).
17. Santos, E., 1991, On the generation of alternative explanations with implications for belief revision. Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp. 337-347.
18. Santos, E., 1993a, Efficient jumpstarting of hill-climbing search for the most probable explanation. Proceedings of International Congress on Computer Systems and Applied Mathematics Workshop on Constraint Processing, pp. 183-194.
19. Santos, E., 1993b, A fast hill-climbing approach without an energy functionfor ® nding mpe. Proceedings of the 5th IEEE International Conference on Tools with Artificial Intelligence.
20. Santos, E., 1993c, Modelling cyclicity and generalized cost-based abduction using linear constraint satisfaction. Journal of Experimental and Theoretical Artificial Intelligence, 5: 359-390.
21. Santos, E., 1994, A linear constraint satisfaction approach to cost-based abduction. ArtificialIntelligence, 65(1): 1-28.
22. Santos, E., Banks, D. O., and Banks, S. B., 1997a, Mack: a tool for acquiring consistent knowledge under uncertainty. Proceedings of the AAAI Workshop on Verification and Validation of Knowledge-Based Systems, pp. 23-32.
23. Santos, E., Gleason, H. T., and Banks, S.B., 1997b, Bval: probabilistic knowledge-base validation. Proceedings of the AAAI Workshop on Verification and Validation of Knowledge-Based Systems, pp. 13-22.
24. Santos, E. S., and Santos, E., 1987, Reasoning with uncertainty in a knowledge-based system. Proceedings of the International Symposium on Multiple-Valued Logic, pp. 75-81.
25. Santos, E., and Santos, E. S., 1996a, Bayesian knowledge-bases. Technical Report AFIT/EN/TR96-01 (Department of Electrical and Computer Engineering, Air Force Institute of Technology).
26. Santos, E., and Santos, E. S., 1996b, Polynomial solvability of cost-based abduction. Artificial Intelligence, 86(1): 157-170.
27. Santos, E., and Shimony, S. E., 1994, Belief updating by enumerating high-probability independence-based assignments. Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp. 506-513.
28. Santos, E., Shimony, S. E., and Williams, E., 1977c, Hybrid algorithms for approximate belief updating in bayes nets. International Journal of Approximate Reasoning, 17(2-3): 191-216.
29. Shafer, G. A., 1979, Mathematical Theory of Evidence (Princeton: Princeton University Press).
30. Shimony, S. E., 1993, The role of relevance in explanation I: irrelevance as statistical independence. International Journal of Approximate Reasoning, 8(4): 281-324.
31. Shimony, S. E., 1994, Finding MAPs for belief networks is NP-hard. Artificial Intelligence, 68: 399-410.
32. Shimony, S. E., 1995, The role of relevance in explanation II: disjunctive assignments and approximate independence. International Journal of Approximate Reasoning, 13(1): 27-60.
33. Shimony, S. E., Domshlak, C., and Santos, E., 1997, Cost-sharing heuristic for bayesian knowledgebases. Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp. 421-428.
34. Shimony, S. E., and Santos, E., 1996, Exploiting case-based independence for approximating marginal probabilities. International Journal of Approximate Reasoning, 14(1): 25-54.
35. Shortliffe, E. H., and Buchanan, B. G., 1975, A model of inexact reasoning in medicine. Mathematical Bioscience, 23: 351-379.
36. Stein, D. J., Banks, S. B., Santos, E., and Talbert, M., 1997, Utilizing goal-directed data mining for incompleteness repair in knowledge bases. Proceedings of the Eighth Midwest AI and Cognitive Science Conference, pp. 82-85.
37. Thagard, P., 1989, Explanatory coherence. Behavioral and Brain Sciences, 12: 435-502.
38. Williams, E., Santos, E., and Shimony, S. E., 1997, Experiments with distributed anytime inferencing: Working with cooperative algorithms. Proceedings of the AAAI Workshop on Building Resource-Bounded Reasoning Systems, pp. 86-91.
39. Y oung, J. D., and Santos, E., 1996, Introduction to temporal bayesian networks. Proceedings of Seventh Midwest Artificial Intelligence and Cognitive Science Conference.
40. Zadeh, L. A., 1983, The role of fuzzy logic in the management of uncertainty in expert systems. Fuzzy Sets and Systems, 11: 199-227.