EXTRACTING CASE-BASED ANSWERS FROM CLOSED PROOF-TREES

Isabel Gomes Barbosa, Newton José Vieira

Abstract

A question of the form “Find X such that P(X) is true” may produce in the most usual inference systems an answer that has the general form P(T1)∨P(T2)∨. . .∨P(Tk). If we have k ≥ 2, the answer is then termed a disjunctive answer. In some scenarios, a disjunctive answer of this form may be considered too imprecise to help the user in his activities. However, an answer which specifies the cases in which each element P(Ti) is true would be a perfectly appropriate answer to the question. In this paper, we propose an algorithm that, from a deduction of P(T1)∨P(T2)∨. . .∨P(Tk), k ≥ 2, on the form of a proof-tree, extracts a case-based answer to the exact same question. A case-based answer is an answer given in terms of a finite number of cases, each one implying a non-disjunctive answer P(Ti), 1 ≤ i ≤ k, to the user’s question.

References

  1. Brachman, R. and Levesque, H. (2004). Knowledge Representation and Reasoning (The Morgan Kaufmann Series in Artificial Intelligence). Morgan Kaufmann.
  2. Bruynooghe, M. (1982). The memory management of prolog implementations. In Clark, K. L. and Tärnlund, S.- A., editors, Logic Programming, pages 83-98. Academic Press, London.
  3. Burhans, D. T. and Shapiro, S. C. (2007). Defining answer classes using resolution refutation. J. Applied Logic, 5(1):70-91.
  4. Chang, C.-L. and Lee, R. C.-T. (1997). Symbolic Logic and Mechanical Theorem Proving. Academic Press, Inc., Orlando, FL, USA.
  5. Demolombe, R. (1992). A strategy for the computation of conditional answers. In ECAI 7892: Proceedings of the 10th European conference on Artificial intelligence, pages 134-138, New York, NY, USA. John Wiley & Sons, Inc.
  6. Green, C. C. (1969). The application of theorem proving to question-answering systems. PhD thesis, Stanford, CA, USA.
  7. Letz, R. and Stenz, G. (2001). Model elimination and connection tableau procedures. In Robinson, J. A. and Voronkov, A., editors, Handbook of Automated Reasoning, pages 2015-2114. Elsevier and MIT Press.
  8. Loveland, D. W. (1969). A simplified format for the model elimination theorem-proving procedure. J. ACM, 16(3):349-363.
  9. Loveland, D. W. (1978). Automated Theorem Proving: A logical Basis. North-Holland.
  10. Vieira, N. J. (1987). Máquinas de Infereˆncia para Sistemas Baseados em Conhecimento. PhD thesis, PUC/RJ. In portuguese.
Download


Paper Citation


in Harvard Style

Gomes Barbosa I. and José Vieira N. (2010). EXTRACTING CASE-BASED ANSWERS FROM CLOSED PROOF-TREES . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-674-021-4, pages 377-384. DOI: 10.5220/0002736703770384


in Bibtex Style

@conference{icaart10,
author={Isabel Gomes Barbosa and Newton José Vieira},
title={EXTRACTING CASE-BASED ANSWERS FROM CLOSED PROOF-TREES},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2010},
pages={377-384},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002736703770384},
isbn={978-989-674-021-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - EXTRACTING CASE-BASED ANSWERS FROM CLOSED PROOF-TREES
SN - 978-989-674-021-4
AU - Gomes Barbosa I.
AU - José Vieira N.
PY - 2010
SP - 377
EP - 384
DO - 10.5220/0002736703770384