ENTAILMENT OF CAUSAL QUERIES IN NARRATIVES USING ACTION LANGUAGE

Pawan Goyal, Laxmidhar Behera, T. M. Mcginnity

Abstract

In this paper, Action Language formalism has been used to reason about narratives in a multi agent framework. The actions have been given a semantic frame representation. Hypothetical situations have been dealt using different states for world knowledge and agents’ knowledge. A notion of plan recognition has been proposed to answer causal queries. Finally, an algorithm has been proposed for automatically translating a given narrative into the representation and causal query entailment has been shown.

References

  1. Baker, C. F. and Sato, H. (2003). The framenet data and software. In ACL 7803: Proceedings of the 41st Annual Meeting on Association for Computational Linguistics, pages 161-164, Morristown, NJ, USA. Association for Computational Linguistics.
  2. Baral, C. and Gelfond, M. (2005). Reasoning about intended actions. In AAAI, pages 689-694.
  3. Baral, C., Gelfond, M., and Provetti, A. (1997). Representing actions: Laws, observations and hypothesis. Journal of Logic Programming, 31:31-1.
  4. Baral, C., Mcilraith, S., and Son, T. C. (2000). Formulating diagnostic problem solving using an action language with narratives and sensing. In KR 2000, pages 311- 322.
  5. Bethard, S. and Martin, J. H. (2008). Learning semantic links from a corpus of parallel temporal and causal relations. In ACL-08: HLT, short papers, pages 177- 180.
  6. Cao, T. and Pontelli, S. E. (2004). Planning with preferences using logic programming. In Proc. LPNMR04, pages 247-260. Springer.
  7. Fellbaum, C. (1998). WordNet: An Electornic Lexical Database. Bradford Books.
  8. Girju, R. and Moldovan, D. (2002). Text mining for causal relations. In Proceedings of the FLAIRS Conference, pages 360-364.
  9. Giunchiglia, E. and Lifschitz, J. L. V. (2004). Nonmonotonic causal theories. Artificial Intelligence, 153:2004.
  10. Giunchiglia, E. and Lifschitz, V. (1999). Action languages, temporal action logics and the situation calculus. In Working Notes of the IJCAI'99 Workshop on Nonmonotonic Reasoning, Action, and Change.
  11. MacCartney, B. (2008). The stanford parser version 1.6.
  12. Mccarthy, J. and Hayes, P. J. (1969). Some philosophical problems from the standpoint of artificial intelligence. In Machine Intelligence, pages 463-502. Edinburgh University Press.
  13. Mueller, E. T. (2002). Understanding script-based stories using commonsense reasoning. Cognitive Systems Research, 5:2004.
  14. Pearl, J. (2000). Causality: Models, Reasoning, and Inference. Cambridge University Press.
  15. Quilici, A., Yang, Q., and Woods, S. (1998). Applying plan recognition algorithms to program understanding. Journal of Automated Software Engineering, 5:372.
  16. Schuler, K. K. (2005). Verbnet: a broad-coverage, comprehensive verb lexicon. PhD thesis, Philadelphia, PA, USA. Supervisor-Palmer, Martha S.
  17. Tu, P. H., Son, T. C., and Baral, C. (2007). Reasoning and planning with sensing actions, incomplete information, and static causal laws using answer set programming. Theory Pract. Log. Program., 7(4):377- 450.
Download


Paper Citation


in Harvard Style

Goyal P., Behera L. and M. Mcginnity T. (2009). ENTAILMENT OF CAUSAL QUERIES IN NARRATIVES USING ACTION LANGUAGE . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009) ISBN 978-989-674-011-5, pages 112-118. DOI: 10.5220/0002275601120118


in Bibtex Style

@conference{kdir09,
author={Pawan Goyal and Laxmidhar Behera and T. M. Mcginnity},
title={ENTAILMENT OF CAUSAL QUERIES IN NARRATIVES USING ACTION LANGUAGE},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)},
year={2009},
pages={112-118},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002275601120118},
isbn={978-989-674-011-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)
TI - ENTAILMENT OF CAUSAL QUERIES IN NARRATIVES USING ACTION LANGUAGE
SN - 978-989-674-011-5
AU - Goyal P.
AU - Behera L.
AU - M. Mcginnity T.
PY - 2009
SP - 112
EP - 118
DO - 10.5220/0002275601120118