A Constraint-based Method for Semantic Mapping from Natural Language Questions to OWL

The goal of an on-line ontology-based question-answering system is to automatically derive answers from ontology knowledge bases without demanding additional information or intervention from users. This paper focuses on the problem of automatically mapping the tokens of a question into OWL elements, as an important step towards the further construction of answers. This problem can be essentially viewed as that of question understanding. The basic ideas underlying our method can be stated as follows: first we translate the tokens of a question as well as their syntactical and semantic relations (as in NLP) into constrained question variables and functions, and thereafter, we utilize an optimization-based assigning mechanism to substitute the question variables with the corresponding constructs in OWL knowledge bases. In the paper, we discuss our preliminary studies using the questions collected from, and the knowledge base built at, the International WIC Institute (WICI).

[1]  Dan Roth,et al.  Knowledge Representation for Semantic Entailment and Question-Answering , 1995 .

[2]  Susan T. Dumais,et al.  An Analysis of the AskMSR Question-Answering System , 2002, EMNLP.

[3]  Zhalaing Cheung,et al.  Feature Extraction for Learning to Classify Questions , 2004, Australian Conference on Artificial Intelligence.

[4]  Dragomir R. Radev,et al.  Mining the web for answers to natural language questions , 2001, CIKM '01.

[5]  Roberto Basili,et al.  Ontology-based question analysis in a multilingual environment: the MOSES case study , 2004 .

[6]  Raymond J. Mooney,et al.  Automatic Construction of Semantic Lexicons for Learning Natural Language Interfaces , 1999, AAAI/IAAI.

[7]  Peter Thanisch,et al.  Natural language interfaces to databases – an introduction , 1995, Natural Language Engineering.

[8]  Peter Thanisch,et al.  MASQUE/SQL: an efficient and portable natural language query interface for relational databases , 1993 .

[9]  Susan T. Dumais,et al.  Actions, answers, and uncertainty: a decision-making perspective on Web-based question answering , 2004, Inf. Process. Manag..

[10]  W. Bruce Croft,et al.  Analysis of Statistical Question Classification for Fact-Based Questions , 2005, Information Retrieval.

[11]  Dell Zhang,et al.  Question classification using support vector machines , 2003, SIGIR.

[12]  Luis Gravano,et al.  Learning search engine specific query transformations for question answering , 2001, WWW '01.

[13]  Enrico Motta,et al.  AquaLog: An Ontology-Portable Question Answering System for the Semantic Web , 2005, ESWC.

[14]  Dan Roth,et al.  An Inference Model for Semantic Entailment in Natural Language , 2005, IJCAI.

[15]  Oren Etzioni,et al.  Modern Natural Language Interfaces to Databases: Composing Statistical Parsing with Semantic Tractability , 2004, COLING.

[16]  Raymond J. Mooney,et al.  Using Multiple Clause Constructors in Inductive Logic Programming for Semantic Parsing , 2001, ECML.

[17]  Abraham Bernstein,et al.  Talking to the Semantic Web - A Controlled English Query Interface for Ontologies* , 2004 .

[18]  Oren Etzioni,et al.  Towards a theory of natural language interfaces to databases , 2003, IUI.

[19]  Jeffrey Pomerantz,et al.  A linguistic analysis of question taxonomies , 2005, J. Assoc. Inf. Sci. Technol..

[20]  Dan Roth,et al.  Learning Question Classifiers , 2002, COLING.