Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3178876.3186004acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article
Free access

Never-Ending Learning for Open-Domain Question Answering over Knowledge Bases

Published: 10 April 2018 Publication History

Abstract

Translating natural language questions to semantic representations such as SPARQL is a core challenge in open-domain question answering over knowledge bases (KB-QA). Existing methods rely on a clear separation between an offline training phase, where a model is learned, and an online phase where this model is deployed. Two major shortcomings of such methods are that (i) they require access to a large annotated training set that is not always readily available and (ii) they fail on questions from before-unseen domains. To overcome these limitations, this paper presents NEQA, a continuous learning paradigm for KB-QA. Offline, NEQA automatically learns templates mapping syntactic structures to semantic ones from a small number of training question-answer pairs. Once deployed, continuous learning is triggered on cases where templates are insufficient. Using a semantic similarity function between questions and by judicious invocation of non-expert user feedback, NEQA learns new templates that capture previously-unseen syntactic structures. This way, NEQA gradually extends its template repository. NEQA periodically re-trains its underlying models, allowing it to adapt to the language used after deployment. Our experiments demonstrate NEQA's viability, with steady improvement in answering quality over time, and the ability to answer questions from new domains.

References

[1]
Abdalghani Abujabal, Mohamed Yahya, Mirek Riedewald, and Gerhard Weikum. 2017. Automated Template Generation for Question Answering over Knowledge Graphs WWW.
[2]
Eugene Agichtein, Eric Brill, and Susan Dumais. 2006 a. Improving Web search ranking by incorporating user behavior information SIGIR.
[3]
Eugene Agichtein, Eric Brill, Susan Dumais, and Robert Ragno. 2006 b. Learning user interaction models for predicting Web search result preferences SIGIR.
[4]
Krisztian Balog, Marc Bron, and Maarten de Rijke. 2011. Query modeling for entity search based on terms, categories, and examples. TOIS (2011).
[5]
Junwei Bao, Nan Duan, Zhao Yan, Ming Zhou, and Tiejun Zhao. 2016. Constraint-Based Question Answering with Knowledge Graph COLING.
[6]
Hannah Bast and Elmar Haussmann. 2015. More Accurate Question Answering on Freebase. In CIKM.
[7]
Emily M. Bender, Dan Flickinger, Stephan Oepen, Woodley Packard, and Ann A. Copestake. 2015. Layers of Interpretation: On Grammar and Compositionality International Conference on Computational Semantics.
[8]
Michael Bendersky, Xuanhui Wang, Donald Metzler, and Marc Najork. 2017. Learning from user interactions in personal search via attribute parameterization WSDM.
[9]
Jonathan Berant, Andrew Chou, Roy Frostig, and Percy Liang. 2013. Semantic Parsing on Freebase from Question-Answer Pairs EMNLP.
[10]
Jonathan Berant and Percy Liang. 2014. Semantic Parsing via Paraphrasing. In ACL.
[11]
Roi Blanco, Peter Mika, and Sebastiano Vigna. 2011. Effective and Efficient Entity Search in RDF Data ISWC.
[12]
Kurt Bollacker, Colin Evans, Praveen Paritosh, Tim Sturge, and Jamie Taylor. 2008. Freebase: A Collaboratively Created Graph Database for Structuring Human Knowledge SIGMOD.
[13]
Antoine Bordes, Sumit Chopra, and Jason Weston. 2014. Question Answering with Subgraph Embeddings. In EMNLP.
[14]
Antoine Bordes, Nicolas Usunier, Sumit Chopra, and Jason Weston. 2015. Large-scale simple question answering with memory networks. arXiv (2015).
[15]
Eric Brill, Susan Dumais, and Michele Banko. 2002. An analysis of the AskMSR question-answering system EMNLP.
[16]
Qingqing Cai and Alexander Yates. 2013. Large-scale Semantic Parsing via Schema Matching and Lexicon Extension ACL.
[17]
Danqi Chen and Christopher D. Manning. 2014. A Fast and Accurate Dependency Parser using Neural Networks EMNLP.
[18]
Long Chen, Joemon M. Jose, Haitao Yu, Fajie Yuan, and Dell Zhang. 2016. A Semantic Graph based Topic Model for Question Retrieval in Community Question Answering WSDM.
[19]
Jeffrey Dalton, Laura Dietz, and James Allan. 2014. Entity query feature expansion using knowledge base links SIGIR.
[20]
Andrew Carlson et al. 2010. Toward an Architecture for Never-Ending Language Learning AAAI.
[21]
Sören Auer et al. 2007. DBpedia: A Nucleus for a Web of Open Data. In ISWC.
[22]
Tom M. Mitchell et al. 2015. Never-Ending Learning Conference on AI.
[23]
Anthony Fader, Luke Zettlemoyer, and Oren Etzioni. 2013. Paraphrase-Driven Learning for Open Question Answering ACL.
[24]
Anthony Fader, Luke Zettlemoyer, and Oren Etzioni. 2014. Open Question Answering over Curated and Extracted Knowledge Bases KDD.
[25]
Evgeniy Gabrilovich, Michael Ringgaard, and Amarnag Subramanya. 2013. FACC1: Freebase annotation of ClueWeb corpora. (2013).
[26]
Sanda M. Harabagiu, Marius Pasca, and Steven J. Maiorano. 2000. Experiments with Open-Domain Textual Question Answering COLING.
[27]
Marti A. Hearst. 1992. Automatic Acquisition of Hyponyms from Large Text Corpora COLING.
[28]
Srinivasan Iyer, Ioannis Konstas, Alvin Cheung, Jayant Krishnamurthy, and Luke Zettlemoyer. 2017. Learning a Neural Semantic Parser from User Feedback ACL.
[29]
Jiwoon Jeon, W. Bruce Croft, and Joon Ho Lee. 2005. Finding similar questions in large question and answer archives CIKM.
[30]
Thorsten Joachims. 2002. Optimizing search engines using clickthrough data. KDD.
[31]
Mandar Joshi, Uma Sawant, and Soumen Chakrabarti. 2014. Knowledge Graph and Corpus Driven Segmentation and Answer Inference for Telegraphic Entity-seeking Queries. In EMNLP.
[32]
Jyrki Kivinen, Alexander J Smola, and Robert C Williamson. 2004. Online learning with kernels. IEEE Trans. on Signal Processing.
[33]
Jayant Krishnamurthy and Tom M. Mitchell. 2015. Learning a Compositional Semantics for Freebase with an Open Predicate Vocabulary. TACL (2015).
[34]
Tom Kwiatkowski, Eunsol Choi, Yoav Artzi, and Luke S. Zettlemoyer. 2013. Scaling Semantic Parsers with On-the-Fly Ontology Matching EMNLP.
[35]
Fei Li and Hosagrahar Visvesvaraya Jagadish. 2014. NaLIR: an interactive natural language interface for querying relational databases SIGMOD.
[36]
Liangda Li, Hongbo Deng, Anlei Dong, Yi Chang, Ricardo Baeza-Yates, and Hongyuan Zha. 2017. Exploring Query Auto-Completion and Click Logs for Contextual-Aware Web Search and Query Suggestion. In WWW.
[37]
Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient Estimation of Word Representations in Vector Space. arXiv (2013).
[38]
Mike Mintz, Steven Bills, Rion Snow, and Daniel Jurafsky. 2009. Distant supervision for relation extraction without labeled data ACL.
[39]
Filip Radlinski and Thorsten Joachims. 2005. Query chains: learning to rank from implicit feedback KDD.
[40]
Siva Reddy, Oscar T"ackström, Michael Collins, Tom Kwiatkowski, Dipanjan Das, Mark Steedman, and Mirella Lapata. 2016. Transforming Dependency Structures to Logical Forms for Semantic Parsing. TACL.
[41]
Kiril Ribarov. 2004. Review: Open-Domain Question Answering from Large Text Collections, by Marius Pasca. Prague Bull. Math. Linguistics (2004).
[42]
Denis Savenkov and Eugene Agichtein. 2016. When a Knowledge Base Is Not Enough: Question Answering over Knowledge Bases with External Text Data. In SIGIR.
[43]
Uma Sawant and Soumen Chakrabarti. 2013. Learning Joint Query Interpretation and Response Ranking WWW.
[44]
Yu Su, Shengqi Yang, Huan Sun, Mudhakar Srivatsa, Sue Kase, Michelle Vanni, and Xifeng Yan. 2015. Exploiting relevance feedback in knowledge graph search KDD.
[45]
Fabian M. Suchanek, Gjergji Kasneci, and Gerhard Weikum. 2007. Yago: A Core of Semantic Knowledge. In WWW.
[46]
Huan Sun, Hao Ma, Wen-tau Yih, Chen-Tse Tsai, Jingjing Liu, and Ming-Wei Chang. 2015. Open Domain Question Answering via Semantic Enrichment WWW.
[47]
Thanh Tran, Philipp Cimiano, Sebastian Rudolph, and Rudi Studer. 2007. Ontology-Based Interpretation of Keywords for Semantic Search ISWC.
[48]
Christina Unger, Lorenz Bühmann, Jens Lehmann, Axel-Cyrille Ngonga Ngomo, Daniel Gerber, and Philipp Cimiano. 2012. Template-based question answering over RDF data. WWW.
[49]
Ellen M. Voorhees. 2001. The Philosophy of Information Retrieval Evaluation CLEF.
[50]
Kai Wang, Zhaoyan Ming, and Tat-Seng Chua. 2009. A syntactic tree matching approach to finding similar questions in community-based QA services. In SIGIR.
[51]
Sida I. Wang, Percy Liang, and Christopher D. Manning. 2016. Learning Language Games through Interaction. In ACL.
[52]
Yushi Wang, Jonathan Berant, and Percy Liang. 2015. Building a Semantic Parser Overnight. In ACL.
[53]
Keenon Werling, Arun Tejasvi Chaganty, Percy Liang, and Christopher D. Manning. 2015. On-the-Job Learning with Bayesian Decision Theory. Conference on Neural Information Processing Systems.
[54]
Kun Xu, Yansong Feng, Songfang Huang, and Dongyan Zhao. 2016 a. Hybrid Question Answering over Knowledge Base and Free Text COLING.
[55]
Kun Xu, Siva Reddy, Yansong Feng, Songfang Huang, and Dongyan Zhao. 2016 b. Question Answering on Freebase via Relation Extraction and Textual Evidence ACL.
[56]
Mohamed Yahya, Denilson Barbosa, Klaus Berberich, Qiuyue Wang, and Gerhard Weikum. 2016. Relationship Queries on Extended Knowledge Graphs. WSDM.
[57]
Mohamed Yahya, Klaus Berberich, Shady Elbassuoni, and Gerhard Weikum. 2013. Robust question answering over the web of linked data CIKM.
[58]
Min-Chul Yang, Nan Duan, Ming Zhou, and Hae-Chang Rim. 2014. Joint Relational Embeddings for Knowledge-based Question Answering EMNLP.
[59]
Yi Yang and Ming-Wei Chang. 2015. S-MART: Novel Tree-based Structured Learning Algorithms Applied to Tweet Entity Linking ACL.
[60]
Xuchen Yao and Benjamin Van Durme. 2014. Information Extraction over Structured Data: Question Answering with Freebase ACL.
[61]
Wen-tau Yih, Ming-Wei Chang, Xiaodong He, and Jianfeng Gao. 2015. Semantic Parsing via Staged Query Graph Generation: Question Answering with Knowledge Base ACL.
[62]
Pengcheng Yin, Nan Duan, Ben Kao, Junwei Bao, and Ming Zhou. 2015. Answering Questions with Complex Semantic Constraints on Open Knowledge Bases CIKM.
[63]
Kai Zhang, Wei Wu, Fang Wang, Ming Zhou, and Zhoujun Li. 2016. Learning Distributed Representations of Data in Community Question Answering for Question Retrieval. In WSDM.
[64]
Kai Zhang, Wei Wu, Haocheng Wu, Zhoujun Li, and Ming Zhou. 2014. Question Retrieval with High Quality Answers in Community Question Answering CIKM.
[65]
Weiguo Zheng, Lei Zou, Xiang Lian, Jeffrey Xu Yu, Shaoxu Song, and Dongyan Zhao. 2015. How to Build Templates for RDF Question/Answering: An Uncertain Graph Similarity Join Approach. In Conference on Management of Data.
[66]
Guangyou Zhou, Tingting He, Jun Zhao, and Po Hu. 2015. Learning Continuous Word Embedding with Metadata for Question Retrieval in Community Question Answering. In ACL.
[67]
Lei Zou, Ruizhe Huang, Haixun Wang, Jeffrey Xu Yu, Wenqiang He, and Dongyan Zhao. 2014. Natural language question answering over RDF: A graph data driven approach Conference on Management of Data.

Cited By

View all
  • (2024)Conversational AI: An Explication of Few-Shot Learning Problem in Transformers-Based Chatbot SystemsIEEE Transactions on Computational Social Systems10.1109/TCSS.2023.328149211:2(1888-1906)Online publication date: Apr-2024
  • (2024)Connect, Understand and Learn: Dynamic Knowledge Graph Transforms Learning2024 47th MIPRO ICT and Electronics Convention (MIPRO)10.1109/MIPRO60963.2024.10569675(235-240)Online publication date: 20-May-2024
  • (2024)Knowledge-injected Stepwise Reasoning on Complex KBQA2024 International Joint Conference on Neural Networks (IJCNN)10.1109/IJCNN60899.2024.10650658(1-8)Online publication date: 30-Jun-2024
  • Show More Cited By

Index Terms

  1. Never-Ending Learning for Open-Domain Question Answering over Knowledge Bases

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    WWW '18: Proceedings of the 2018 World Wide Web Conference
    April 2018
    2000 pages
    ISBN:9781450356398
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    • IW3C2: International World Wide Web Conference Committee

    In-Cooperation

    Publisher

    International World Wide Web Conferences Steering Committee

    Republic and Canton of Geneva, Switzerland

    Publication History

    Published: 10 April 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. never-ending learning
    2. question answering
    3. user feedback

    Qualifiers

    • Research-article

    Conference

    WWW '18
    Sponsor:
    • IW3C2
    WWW '18: The Web Conference 2018
    April 23 - 27, 2018
    Lyon, France

    Acceptance Rates

    WWW '18 Paper Acceptance Rate 170 of 1,155 submissions, 15%;
    Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)180
    • Downloads (Last 6 weeks)30
    Reflects downloads up to 25 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Conversational AI: An Explication of Few-Shot Learning Problem in Transformers-Based Chatbot SystemsIEEE Transactions on Computational Social Systems10.1109/TCSS.2023.328149211:2(1888-1906)Online publication date: Apr-2024
    • (2024)Connect, Understand and Learn: Dynamic Knowledge Graph Transforms Learning2024 47th MIPRO ICT and Electronics Convention (MIPRO)10.1109/MIPRO60963.2024.10569675(235-240)Online publication date: 20-May-2024
    • (2024)Knowledge-injected Stepwise Reasoning on Complex KBQA2024 International Joint Conference on Neural Networks (IJCNN)10.1109/IJCNN60899.2024.10650658(1-8)Online publication date: 30-Jun-2024
    • (2024)A Novel Open-Domain Question Answering System on Curated and Extracted Knowledge Bases With Consideration of Confidence Scores in Existing TriplesIEEE Access10.1109/ACCESS.2024.349045212(160741-160760)Online publication date: 2024
    • (2024)Uniqorn: Unified question answering over RDF knowledge graphs and natural language textJournal of Web Semantics10.1016/j.websem.2024.10083383(100833)Online publication date: Dec-2024
    • (2024)The power and potentials of Flexible Query Answering SystemsData & Knowledge Engineering10.1016/j.datak.2023.102246149:COnline publication date: 1-Jan-2024
    • (2023)Users Meet Clarifying Questions: Toward a Better Understanding of User Interactions for Search ClarificationACM Transactions on Information Systems10.1145/352411041:1(1-25)Online publication date: 9-Jan-2023
    • (2023)Complex Knowledge Base Question Answering: A SurveyIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.322385835:11(11196-11215)Online publication date: 1-Nov-2023
    • (2023)Predict, pretrained, select and answer: Interpretable and scalable complex question answering over knowledge basesKnowledge-Based Systems10.1016/j.knosys.2023.110820278(110820)Online publication date: Oct-2023
    • (2023)Techniques, datasets, evaluation metrics and future directions of a question answering systemKnowledge and Information Systems10.1007/s10115-023-02019-w66:4(2235-2268)Online publication date: 22-Dec-2023
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media