research-article

Free access

Abductive reasoning with a large knowledge base for discourse processing

Authors:

Ekaterina Ovchinnikova,

Jerry R. Hobbs,

Niloofar Montazeri,

Michael C. McCord,

Theodore Alexandrov,

Rutu Mulkar-MehtaAuthors Info & Claims

IWCS '11: Proceedings of the Ninth International Conference on Computational Semantics

Pages 225 - 234

Published: 12 January 2011 Publication History

Abstract

This paper presents a discourse processing framework based on weighted abduction. We elaborate on ideas described in Hobbs et al. (1993) and implement the abductive inference procedure in a system called Mini-TACITUS. Particular attention is paid to constructing a large and reliable knowledge base for supporting inferences. For this purpose we exploit such lexical-semantic resources as WordNet and FrameNet. We test the proposed procedure and the obtained knowledge base on the Recognizing Textual Entailment task using the data sets from the RTE-2 challenge for evaluation. In addition, we provide an evaluation of the semantic role labeling produced by the system taking the Frame-Annotated Corpus for Textual Entailment as a gold standard.

References

[1]

Bar-Haim, R., I. Dagan, B. Dolan, L. Ferro, D. Giampiccolo, B. Magnini, and I. Szpektor (2006). The second PASCAL recognising textual entailment challenge. In Proc. of the Second PASCAL Challenges Workshop on Recognising Textual Entailment.

[2]

Burchardt, A., K. Erk, and A. Frank (2005). A WordNet Detour to FrameNet. In Sprachtechnologie, mobile Kommunikation und linguistische Resourcen, Volume 8.

[3]

Burchardt, A. and M. Pennacchiotti (2008). FATE: a FrameNet-Annotated Corpus for Textual Entailment. In Proc. of LREC'08.

[4]

Burchardt, A., M. Pennacchiotti, S. Thater, and M. Pinkal (2009). Assessing the impact of frame semantics on textual entailment. Natural Language Engineering 15(4), 527--550.

Digital Library

[5]

Erk, K. and S. Pado (2006). Shalmaneser - a flexible toolbox for semantic role assignment. In Proc. of LREC'06, Genoa, Italy.

[6]

Fellbaum, C. (Ed.) (1998). WordNet: An Electronic Lexical Database (First ed.). MIT Press.

[7]

Garoufi, K. (2007). Towards a better understanding of applied textual entailment: Annotation and evaluation of the rte-2 dataset. Master's thesis, Saarland University.

[8]

Hobbs, J. R. (1985). Ontological promiscuity. In Proceedings, 23rd Annual Meeting of the Association for Computational Linguistics, Chicago, Illinois, pp. 61--69.

Digital Library

[9]

Hobbs, J. R., M. Stickel, and P. Martin (1993). Interpretation as abduction. Artificial Intelligence 63, 69--142.

Digital Library

[10]

McCord, M. C. (1990). Slot grammar: A system for simpler construction of practical natural language grammars. In Natural Language and Logic: International Scientific Symposium, Lecture Notes in Computer Science, pp. 118--145. Springer Verlag.

Digital Library

[11]

McCord, M. C. (2010). Using Slot Grammar. Technical report, IBM T. J. Watson Research Center. RC 23978Revised.

[12]

Mehdad, Y., A. Moschitti, and F. M. Zanzotto (2010). Syntactic/semantic structures for textual entailment recognition. In Proc. of HLT '10: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pp. 1020--1028.

Digital Library

[13]

Mulkar, R., J. R. Hobbs, and E. Hovy (2007). Learning from Reading Syntactically Complex Biology Texts. In Proc. of the 8th International Symposium on Logical Formalizations of Commonsense Reasoning. Palo Alto.

[14]

Ovchinnikova, E., L. Vieu, A. Oltramari, S. Borgo, and T. Alexandrov (2010). Data-Driven and Ontological Analysis of FrameNet for Natural Language Reasoning. In Proc. of LREC'10, Valletta, Malta.

[15]

Ruppenhofer, J., M. Ellsworth, M. Petruck, C. Johnson, and J. Scheffczyk (2006). FrameNet II: Extended Theory and Practice. International Computer Science Institute.

[16]

Shen, D. and M. Lapata (2007). Using Semantic Roles to Improve Question Answering. In Proc. of EMNLP-CoNLL, pp. 12--21.

[17]

Stickel, M. E. (1988). A prolog technology theorem prover: Implementation by an extended prolog compiler. Journal of Automated Reasoning 4(4), 353--380.

Digital Library

Cited By

Yamamoto KInoue NWatanabe YOkazaki NInui K(2013)Discriminative learning of first-order weighted abduction from partial discourse explanationsProceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I10.1007/978-3-642-37247-6_44(545-558)Online publication date: 24-Mar-2013
https://dl.acm.org/doi/10.1007/978-3-642-37247-6_44
Watanabe YMizuno JNichols ENarisawa KNabeshima KOkazaki NInui K(2012)Leveraging Diverse Lexical Resources for Textual Entailment RecognitionACM Transactions on Asian Language Information Processing10.1145/2382593.238260011:4(1-22)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1145/2382593.2382600
Inoue NInui K(2012)Large-Scale cost-based abduction in full-fledged first-order predicate logic with cutting plane inferenceProceedings of the 13th European conference on Logics in Artificial Intelligence10.1007/978-3-642-33353-8_22(281-293)Online publication date: 26-Sep-2012
https://dl.acm.org/doi/10.1007/978-3-642-33353-8_22
Show More Cited By

Index Terms

Abductive reasoning with a large knowledge base for discourse processing

Recommendations

Building a lexical knowledge-base of near-synonym differences
The Construction of Knowledge Base on Pre-Qin Chinese Reduplication
Chinese Lexical Semantics
Abstract
Reduplication is an important manifestation of Chinese morphological change. While there are numerous reduplications among polysyllabic words of Pre-Qin Chinese, there is no dedicated knowledge base on reduplication. This project designs a ...
Abductive case-based reasoning: Research Articles

This article introduces abductive case-based reasoning (CBR) and attempts to show that abductive CBR and deductive CBR can be integrated in clinical process and problem solving. Then it provides a unified formalization for integration of abduction, ...

Comments

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

IWCS '11: Proceedings of the Ninth International Conference on Computational Semantics

January 2011

408 pages

Program Chairs:
Johan Bos
University of Groningen
,
Stephen Pulman
Oxford University

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 12 January 2011

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
231
Total Downloads

Downloads (Last 12 months)57
Downloads (Last 6 weeks)13

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yamamoto KInoue NWatanabe YOkazaki NInui K(2013)Discriminative learning of first-order weighted abduction from partial discourse explanationsProceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I10.1007/978-3-642-37247-6_44(545-558)Online publication date: 24-Mar-2013
https://dl.acm.org/doi/10.1007/978-3-642-37247-6_44
Watanabe YMizuno JNichols ENarisawa KNabeshima KOkazaki NInui K(2012)Leveraging Diverse Lexical Resources for Textual Entailment RecognitionACM Transactions on Asian Language Information Processing10.1145/2382593.238260011:4(1-22)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1145/2382593.2382600
Inoue NInui K(2012)Large-Scale cost-based abduction in full-fledged first-order predicate logic with cutting plane inferenceProceedings of the 13th European conference on Logics in Artificial Intelligence10.1007/978-3-642-33353-8_22(281-293)Online publication date: 26-Sep-2012
https://dl.acm.org/doi/10.1007/978-3-642-33353-8_22
Klabunde RReuße SSchlünder B(2012)Abduction in games for a flexible approach to discourse planningProceedings of the 13th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part II10.1007/978-3-642-28601-8_2(13-24)Online publication date: 11-Mar-2012
https://dl.acm.org/doi/10.1007/978-3-642-28601-8_2
Montazeri NHobbs JBos JPulman S(2011)Elaborating a knowledge base for deep lexical semanticsProceedings of the Ninth International Conference on Computational Semantics10.5555/2002669.2002690(195-204)Online publication date: 12-Jan-2011
https://dl.acm.org/doi/10.5555/2002669.2002690
Blythe JHobbs JDomingos PKate RMooney RBos JPulman S(2011)Implementing weighted abduction in Markov logicProceedings of the Ninth International Conference on Computational Semantics10.5555/2002669.2002676(55-64)Online publication date: 12-Jan-2011
https://dl.acm.org/doi/10.5555/2002669.2002676

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten