Proceedings

A Logical Account of Relevance

Download BibTeX Cite

Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Knowledge Representation. Pages 853-860.

© 1995 International Joint Conferences on Artificial Intelligence

Abstract

The study of relevance has gained considerable attention recently in areas as diverse as machine learning and knowledge representation. In this paper, we focus on one particular area, namely relevance in the context of logical theories. We are interested in answering questions like: when is a sentence (or theory) relevant to a set of propositions, or, when is one set of propositions relevant to another given some background theory? The answers are given semantically in terms of a logic of belief and syntactically in terms of prime implicates . Furthermore, rather than merely adding yet another set of definitions of relevance to the many that already exist, we also show close connections to two others that were recently proposed, thus pointing to some common ground at least as far as logical relevance is concerned.

  1. Da.r94
  2. Da.rwiche, A., A logical notion of conditional inde- pendence: properties a.nd applications, in Proc. of the AAAI Fall Symposium on Relevance, New Or- leans, 1994, pp. 36-40.
  3. Da.rwiche, A. a.nd Pearl, J., Symbolic Causal Net- works, in Proc. AAAI-94, AAAI-Press, 1994, pp. 238-244.
  4. de Kleer, J., An assumption-based TMS. Artificial Intelligence, 28(2), 1986, pp. 127-162.
  5. Greiner, R. a.nd Subra.ma.nia.m, D. (Eds.), Proceed- ings of the AAAI Fall Symposium on Relevance, New Orleans, 1994.
  6. Halpern, J. Y. a.nd Moses, Y. 0., A Guide to com- pleteness a.nd complexity for modal logics of knowl- edge a.nd belief, Artificial Intelligence, 54, pp. 319- 379, 1992.
  7. Hintikka., J., Knowledge and Belief: An Introduction to the Logic of the Two Notions. Cornell University Press, 1962.
  8. Kripke, S. A., Sema.ntical considerations on modal logic. Acta Philosophica Fennica 16, 1963, pp. 83- 94.
  9. La.k92] La.kemeyer, G., All You ever Wanted to Know about Tweety, in Proc. of the Srd International Confer- ence on Principles of Knowledge Representation and Reasoning (KR '92}, Morgan Kaufmann, Sa.n Mateo, CA, 1992, pp. 639-648.
  10. La.k93] La.kemeyer, G., All They Know About, Proc. of the 11th National Conference on Artificial Intelligence {AAAI-99}, MIT Press, Cambridge, MA, 1993, pp. 662-667.
  11. La.k94] La.kemeyer, G., Relevance in a. Logic of Only Know- ing About a.nd its Axioma.tiza.tion, in Proc. of the AAAI Fall Symposium on Relevance, New Orleans, 1994, pp. 149-153.
  12. La.k95] La.kemeyer, G., Relevance in a. Logic of Only- Knowing-About and its Axiornatization, to appear in: A. La.ux a.nd H. Wa.nsing ( eds.) Know ledge and Belief in Philosophy and Artificial Intelligence, Aka.demie-Verlag, Berlin, 1995.
  13. Levesque, H. J., All I Know: A Study in Autoepis- temic Logic. Artificial Intelligence, North Holland, 42, 1990, pp. 263-309.
  14. Levy, A., Fikes, R., a.nd Sa.giv, Y., A Proof- Theoretic Approach to Irrelevance: Foundations a.nd Applications, in Proc. of the AAAI Fall Sympo- sium on Relevance, New Orleans, 1994, pp. 149-153.
  15. Lin, Fa.ngzhen a.nd Reiter, R., Forget It!, in Proc. of the AAAI Fall Symposium on Relevance, New Or- leans, 1994, pp. 154-159.
  16. Pea.
  17. Pearl, J ., Probabilistic Reasoning in Intelligent Sys- tems: Networks of Plausible Inference. Morgan Kaufmann Publishers, Sa.n Francisco, 1988.
  18. Reiter, R. und de Kleer, J., Foundations of assumption-based truth maintenance systems: pre- liminary report. Proceedings of the Sixth National Conference on Artificial Intelligence {AAAI-87}, Seattle, WA, 1987, pp. 183-188.
  19. Subra.ma.nia.m, D. a.nd Genesereth, M. R., The Rel- evance of Irrelevance, in Proc. of the 10th Int. Joint Conf. on Artificial Intelligence (IJCAI-87}, Morgan Kaufmann, 1987, pp. 416-422. IJCAI

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards