Question Answering over Linked Data Using First-order Logic

Question Answering over Linked Data (QALD) aims to evaluate a question answering system over structured data, the key objective of which is to translate questions posed using natural language into structured queries. This technique can help common users to directly access open-structured knowledge on the Web and, accordingly, has attracted much attention. To this end, we propose a novel method using first-order logic. We formulate the knowledge for resolving the ambiguities in the main three steps of QALD (phrase detection, phrase-tosemantic-item mapping and semantic item grouping) as first-order logic clauses in a Markov Logic Network. All clauses can then produce interacted effects in a unified framework and can jointly resolve all ambiguities. Moreover, our method adopts a pattern-learning strategy for semantic item grouping. In this way, our method can cover more text expressions and answer more questions than previous methods using manually designed patterns. The experimental results using open benchmarks demonstrate the effectiveness of the proposed method.

[1]  Gerhard Weikum,et al.  WWW 2007 / Track: Semantic Web Session: Ontologies ABSTRACT YAGO: A Core of Semantic Knowledge , 2022 .

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

[3]  Enrico Motta,et al.  PowerAqua: Fishing the Semantic Web , 2006, ESWC.

[4]  Gonzalo Navarro,et al.  A guided tour to approximate string matching , 2001, CSUR.

[5]  Oren Etzioni,et al.  Paraphrase-Driven Learning for Open Question Answering , 2013, ACL.

[6]  André Freitas,et al.  Natural language queries over heterogeneous linked data graphs: a distributional-compositional semantics approach , 2014, IUI.

[7]  Roi Blanco,et al.  Keyword search over RDF graphs , 2011, CIKM '11.

[8]  Tim Furche,et al.  deqa: Deep Web Extraction for Question Answering , 2012, SEMWEB.

[9]  Gerhard Weikum,et al.  PATTY: A Taxonomy of Relational Patterns with Semantic Types , 2012, EMNLP.

[10]  Matthew Richardson,et al.  Markov logic networks , 2006, Machine Learning.

[11]  Corina Dima Intui2: A Prototype System for Question Answering over Linked Data , 2013, CLEF.

[12]  Xuchen Yao,et al.  Information Extraction over Structured Data: Question Answering with Freebase , 2014, ACL.

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

[14]  Philipp Cimiano,et al.  Evaluation of a Layered Approach to Question Answering over Linked Data , 2012, International Semantic Web Conference.

[15]  Dan Klein,et al.  Learning Dependency-Based Compositional Semantics , 2011, CL.

[16]  Roberto Basili,et al.  A HMM-based Approach to Question Answering against Linked Data , 2013, CLEF.

[17]  Gerhard Weikum,et al.  Robust question answering over the web of linked data , 2013, CIKM.

[18]  Xuanjing Huang,et al.  Discourse Level Explanatory Relation Extraction from Product Reviews Using First-Order Logic , 2013, EMNLP.

[19]  Dongyan Zhao,et al.  Natural language question answering over RDF: a graph data driven approach , 2014, SIGMOD Conference.

[20]  Enrico Motta,et al.  Is Question Answering fit for the Semantic Web?: A survey , 2011, Semantic Web.

[21]  Yang Song,et al.  Joint Learning for Coreference Resolution with Markov Logic , 2012, EMNLP.

[22]  Bert F. Green,et al.  Baseball: an automatic question-answerer , 1899, IRE-AIEE-ACM '61 (Western).

[23]  Iván V. Meza,et al.  Jointly Identifying Predicates, Arguments and Senses using Markov Logic , 2009, NAACL.

[24]  Alexander Yates,et al.  Large-scale Semantic Parsing via Schema Matching and Lexicon Extension , 2013, ACL.

[25]  Praveen Paritosh,et al.  Freebase: a collaboratively created graph database for structuring human knowledge , 2008, SIGMOD Conference.

[26]  Michael Strube,et al.  Jointly Disambiguating and Clustering Concepts and Entities with Markov Logic , 2012, COLING.

[27]  Jens Lehmann,et al.  DBpedia: A Nucleus for a Web of Open Data , 2007, ISWC/ASWC.

[28]  Elena Cabrio,et al.  Multilingual Question Answering over Linked Data (QALD-3): Lab Overview , 2013, CLEF.

[29]  Tim Berners-Lee,et al.  Linked Data - The Story So Far , 2009, Int. J. Semantic Web Inf. Syst..

[30]  Ihab F. Ilyas,et al.  Expressive and flexible access to web-extracted data: a keyword-based structured query language , 2010, SIGMOD Conference.

[31]  Tiejun Zhao,et al.  Knowledge-Based Question Answering as Machine Translation , 2014, ACL.

[32]  Xuanjing Huang,et al.  Discovering logical knowledge for deep question answering , 2012, CIKM.

[33]  Andrew Chou,et al.  Semantic Parsing on Freebase from Question-Answer Pairs , 2013, EMNLP.

[34]  Christopher Potts,et al.  Bringing Machine Learning and Compositional Semantics Together , 2015 .

[35]  Lukás Burget,et al.  Recurrent neural network based language model , 2010, INTERSPEECH.

[36]  Ollivier Haemmerlé,et al.  SWIP at QALD-3: Results, Criticisms and Lesson Learned , 2013, CLEF.

[37]  Oren Etzioni,et al.  Identifying Relations for Open Information Extraction , 2011, EMNLP.

[38]  Xing Shi,et al.  Using First-Order Logic to Compress Sentences , 2012, AAAI.

[39]  Sören Auer,et al.  Question answering on interlinked data , 2013, WWW.

[40]  Jun Zhao,et al.  CASIA@QALD-3: A Question Answering System over Linked Data , 2013, CLEF.

[41]  Sébastien Ferré,et al.  Scalewelis: a Scalable Query-based Faceted Search System on Top of SPARQL Endpoints , 2013, CLEF.

[42]  Jens Lehmann,et al.  Template-based question answering over RDF data , 2012, WWW.

[43]  Gerhard Weikum,et al.  Natural Language Questions for the Web of Data , 2012, EMNLP.