Semantic approach to text entailment for question answering - new domain for uncertainty modeling

In this work we present semantic based methodologies to improve the accuracy of question answering (QA) systems. In particular, we concentrate on the textual entailment module, which is implemented as one of the major modules of our QA system and is used to rank order the retrieved passages/sentences from the search engine. Using semantic parsing methods, we extract grammatical relation and semantic structure of sentences in corpus as well as the question posed by the user. The textual entailment module is used to match the retrieved sentences and the question using this semantic information. We also use different ontology to extract the terms from the sentences and the question to enrich the search query results. The entailment module reveals the possibility of the entailment between the retrieved sentences that are highly likely to contain the answer phrase and the question and rank the sentences accordingly. We introduce the uncertainty modeling methods we have been building for the QA text entailment module to improve the accuracy of the system.

[1]  Jerry M. Mendel,et al.  Type-2 fuzzy logic systems , 1999, IEEE Trans. Fuzzy Syst..

[2]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[3]  Terry Winograd,et al.  Procedures As A Representation For Data In A Computer Program For Understanding Natural Language , 1971 .

[4]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[5]  Dragomir R. Radev,et al.  Question-answering by predictive annotation , 2000, SIGIR '00.

[6]  L. Zadeh Toward a Perception-Based Theory of Probabilistic Reasoning , 2000, Rough Sets and Current Trends in Computing.

[7]  Christopher D. Manning,et al.  Generating Typed Dependency Parses from Phrase Structure Parses , 2006, LREC.

[8]  Julian Kupiec,et al.  MURAX: a robust linguistic approach for question answering using an on-line encyclopedia , 1993, SIGIR.

[9]  Ludmila I. Kuncheva,et al.  Fuzzy Classifier Design , 2000, Studies in Fuzziness and Soft Computing.

[10]  Ido Dagan,et al.  PROBABILISTIC TEXTUAL ENTAILMENT: GENERIC APPLIED MODELING OF LANGUAGE VARIABILITY , 2004 .

[11]  Lotfi A. Zadeh Precisiated natural language (PNL) - toward an enlargement of the role of natural languages in scientific theories , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[12]  Roger Levy,et al.  Tregex and Tsurgeon: tools for querying and manipulating tree data structures , 2006, LREC.

[13]  Ludmila I. Kuncheva,et al.  "Fuzzy" versus "nonfuzzy" in combining classifiers designed by Boosting , 2003, IEEE Trans. Fuzzy Syst..

[14]  C. Fellbaum An Electronic Lexical Database , 1998 .

[15]  Asli Celikyilmaz,et al.  Type-2 Fuzzy Classifier Ensembles for Text Entailment , 2008 .

[16]  Andrew Hickl,et al.  Recognizing Textual Entailment with LCC’s G ROUNDHOG System , 2005 .

[17]  Alireza Khotanzad,et al.  Fuzzy classifier design using genetic algorithms , 2007, Pattern Recognit..

[18]  I. Burhan Türksen,et al.  Uncertainty Modeling of Improved Fuzzy Functions With Evolutionary Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Lotfi A. Zadeh,et al.  Precisiated Natural Language (PNL) , 2004, AI Mag..

[20]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[21]  William A. Woods,et al.  Progress in natural language understanding: an application to lunar geology , 1973, AFIPS National Computer Conference.

[22]  I. Burhan Türksen,et al.  Uncertainty bounds of Fuzzy C-Regression Method , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[23]  Otis Gospodnetic,et al.  Lucene in Action , 2004 .

[24]  Sanda M. Harabagiu,et al.  The Role of Lexico-Semantic Feedback in Open-Domain Textual Question-Answering , 2001, ACL.