2015 QuestionAnsweringoverKnowledgeB

From GM-RKB
Jump to navigation Jump to search

Subject Headings:

Notes

Cited By

Quotes

Abstract

Question answering over knowledge bases is a challenging task for next-generation search engines. The core of this task is to understand the meaning of questions and translate them into structured language-based queries. Previous research has focused on a specific knowledge base with a constrained domain, but with the increase in the size and domain of existing knowledge bases, fulfilling this aim is even more challenging. This article introduces the mainstream methods for question answering over knowledge bases, describing typical semantic meaning representation models and state-of-the-art systems for converting questions to predefined logical forms. It also puts a particular focus on the approaches for question answering over a large-scale knowledge base and multiple heterogeneous knowledge bases.

References

  • 1. O. Etzioni, “Search Needs a Shake-Up,” Nature, vol. 476, no. 7358, 2011, pp. 25–26.
  • 2. J. Lehmann et al., “DBpedia: A Large- Scale, Multilingual Knowledge Base Extracted from Wikipedia,” Semantic Webs, vol. 7, no. 3, 2009, pp. 154–165.
  • 3. K. Bollacker et al., “Freebase: A Collaboratively Created Graph Database for Structuring Human Knowledge,” Proc. 2008 ACM SIGMOD Int’l Conf. Man- agement of Data, 2008, pp. 1247–1250.
  • 4. F.M. Suchanek, G. Kasneci, and G. Weikum, “YAGO: A Core of Semantic Knowledge,” Proc. 16th Int’l Conf. World Wide Web, 2007, pp. 697–706.
  • 5. A. Freitas and E. Curry, “Natural Language Queries over Heterogeneous Linked Data Graphs: A Distributional-Compositional Semantics Approach,” Proc. 18th Int’l Conf. Intelligent User Interfaces, 2014, pp. 279–288.
  • 6. M. Yahya et al., “Natural Language Questions for the Web of Data,” Proc. 2012 Joint Conf. Empirical Methods in Natural Language Processing and Com- putational Natural Language Learning, 2012, pp. 379–390.
  • 7. C. Unger et al., “Template-Based Ques- tion Answering over RDF Data,” Proc. 21st Int’l Conf. World Wide Web, 2012, pp. 639–648.
  • 8. S. Shekarpour, A.-C. Ngonga Ngomo, and S. Auer, “Question Answering on Interlinked Data,” Proc. 22nd Int’l Conf. World Wide Web, 2013, pp. 1145–1156.
  • 9. M. Yahya et al., “Robust Question An- swering over the Web of Linked Data,” Proc. 22nd ACM Int’l Conf. Information and Knowledge Management, 2013, pp. 1107–1116.
  • 10. J. Bao et al., “Knowledge-Based Question Answering as Machine Translation,” Proc. 52nd Ann. Meeting Assoc. Compu- tational Linguistics, 2014, pp. 967–976.
  • 11. R. Brachman and H. Levesque, Knowledge Representation and Reasoning, Elsevier, 2004.
  • 12. B.F. Green Jr. et al., “Baseball: An Auto- matic Question-Answerer,” Proc. Western Joint IRE-AIEE-ACM Computer Conf., 1961, pp. 219–224.
  • 13. I. Androutsopoulos, G. Ritchie, and P. Thanisch, “Masque/SQL: An Efficient and Portable Natural Language Query Interface for Relational Databases,” tech. paper, Dept. of AI, Univ. of Edinburgh, 1993.
  • 14. J.M. Zelle and R.J. Mooney, “Learning to Parse Database Queries Using Induc- tive Logic Programming,” Proc. Nat’l Conf. Artificial Intelligence, 1996, pp. 1050–1055.
  • 15. L.R. Tang and R.J. Mooney, “Using Multiple Clause Constructors in Induc- tive Logic Programming for Semantic Parsing,” Machine Learning, Springer, 2001, pp. 466–477.
  • 16. R.J. Kate et al., “Learning to Transform Natural to Formal Languages,” Proc. 20th Nat’l Conf. Artificial Intelligence, 2005, pp. 1062–1068.
  • 17. L.S. Zettlemoyer and M. Collins, “Learning to Map Sentences to Logical Form: Structured Classification with Probabi- listic Categorial Grammars,” Proc. 21st Conf. Uncertainty in Artificial Intelli- gence, 2005, pp. 658–666.
  • 18. T. Kwiatkowski et al., “Inducing Proba- bilistic CCG Grammars from Logical Form with Higher-Order Unification,” Proc. 2010 Conf. Empirical Methods inNatural Language Processing, 2010, pp. 1223–1233.
  • 19. S. He et al., “Question Answering over Linked Data Using First-Order Logic,” Proc. 2014 Conf. Empirical Methods in Natural Language Processing, 2014, pp. 1092–1103.
  • 20. P. Liang, M.I. Jordan, and D. Klein, “Learning Dependency-Based Composi- tional Semantics,” Proc. 49th Ann. Meeting Assoc. Computational Linguistics, 2011, pp. 590–599.
  • 21. T. Kwiatkowski et al., “Lexical Gener- alization in CCG Grammar Induction for Semantic Parsing,” Proc. 2011 Conf. Empirical Methods in Natural Language Processing, 2011, pp. 1512–1523.
  • 22. F.J. Pelletier, “The Principle of Semantic Compositionality,” Topoi, vol. 13, no. 1, 1994, pp. 11–24.
  • 23. Y.W. Wong and R.J. Mooney, “Learning for Semantic Parsing with Statistical Machine Translation,” Proc. Human Language Technology Conf. North Am. Chapter Assoc. Computational Linguis- tics, 2006, pp. 439–446.
  • 24. Y.W. Wong and R.J. Mooney, “Learning Synchronous Grammars for Semantic Parsing with Lambda Calculus,” Proc. 45th Annual Meeting Assoc. Computa- tional Linguistics, 2007, pp. 960–967.
  • 25. P. Li, Y. Liu, and M. Sun, “An Extended GHKM Algorithm For Inducing Lamb- da-SCFG,” Proc. 28th Nat’l Conf. Artifi- cial Intelligence, 2013, pp. 605–611.
  • 26. W. Lu et al., “A Generative Model for Parsing Natural Language to Meaning Representations,” Proc. 2008 Conf. Empirical Methods in Natural Language Processing, 2008, pp. 783–792.
  • 27. M. Steedman, “Surface Structure and Interpretation,” Linguistic Inquiry Monograph No. 30, MIT Press, 1996.
  • 28. M. Steedman, The Syntactic Process, MIT Press, 2000.
  • 29. P. Liang, M.I. Jordan, and D. Klein, “Learning Dependency-Based Com- positional Semantics,” Computational Linguistics, vol. 39, no. 2, 2013, pp. 389–446.
  • 30. S. Clark and J.R. Curran, “Log-Linear Models for Wide-Coverage CCG Parsing,” Proc. 2003 Conf. Empirical Methods in Natural Language Processing, 2003, pp. 97–104.
  • 31. H. Poon and P. Domingos, “Unsuper- vised Semantic Parsing,” Proc. 2009 Conf. Empirical Methods in Natural Language Processing, 2009, pp. 1–10.
  • 32. A. Bordes, S. Chopra, and J. Weston, “Question Answering with Subgraph Embeddings,” Proc. 2014 Conf. Em- pirical Methods in Natural Language Processing, 2014, pp. 615–620.
  • 33. L.S. Zettlemoyer and M. Collins, “Online Learning of Relaxed CCG Grammars for Parsing to Logical Form,” Proc. 2007 Conf. Empirical Methods in Natural Language Processing, 2007, pp. 678–687.
  • 34. L.S. Zettlemoyer and M. Collins, “Learning Context-Dependent Mappings from Sentences to Logical Form,” Proc. Joint Conf. 47th Annual Meeting ACL and the 4th Int’l Joint Conf. Natural Language Processing of the AFNLP, 2009, pp. 976–984.
  • 35. Q. Cai and A. Yates, “Large-Scale Semantic Parsing via Schema Matching and Lexicon Extension,” Proc. 51th Ann. Meeting Assoc. Computational Linguis- tics, 2013, pp. 423–433.
  • 36. P. Turney, “Mining the Web for Syn- onyms: PMI-IR versus LSA on TOEFL,” Proc. 12th European Conf. Machine Learning, 2001, pp. 491–502.
  • 37. J. Berant et al., “Semantic Parsing on Freebase from Question-Answer Pairs,” Proc. 2013 Conf. Empirical Methods in Natural Language Processing, 2013, pp. 1533–1544.
  • 38. M. Richardson and P. Domingos, “Mar- kov Logic Networks,” Machine Learning, vol. 62, nos. 1 and 2, pp. 107–136, 2006.
  • 39. J. Clarke et al., “Driving Semantic Parsing from the World’s Response,” Proc. 14th Conf. Computational Natural Language Learning, 2010, pp. 18–27.
  • 40. A. Fader, L.S. Zettlemoyer, and O. Etzioni, “Paraphrase-Driven Learning for Open Question Answering,” Proc. 51th Ann. Meeting Assoc. Computational Linguistics, 2013, pp. 1608–1618.
  • 41. J. Berant and P. Liang, “Semantic Parsing via Paraphrasing,” Proc. 52nd Ann. Meeting Assoc. Computational Linguistics, 2014, p. 92.
  • 42. A. Bordes et al., “Joint Learning of Words and Meaning Representations for Open-Text Semantic Parsing,” Proc. 15th Int’l Conf. Artificial Intelligence and Statistics, 2012, pp. 127–135.
  • 43. G.A. Miller, “Wordnet: A Lexical Database for English,” Comm. ACM, vol. 38, no. 11, 1995, pp. 39–41.
  • 44. W.-T. Yih, X. He, and C. Meek, “Semantic Parsing for Single-Relation Question Answering,” Proc. 52nd Ann. Meeting Assoc. computational Linguistics, 2014, pp. 643–648.
  • 45. A. Bordes, J. Weston, and N. Usunier, “Open Question Answering with Weakly Supervised Embedding Models,” Machine Learning and Knowledge Dis- covery in Databases, LNCS 8724, 2014, pp. 165–180.
  • 46. C. Bizer, T. Heath, and T. Berners-Lee, “Linked Data: The Story So Far,” Int’l J. Semantic Web and Information Systems, vol. 5, no. 3, 2009, pp. 1–22.
  • 47. A. Fader, L. Zettlemoyer, and O. Etzioni, “Open Question Answering over Cu- rated and Extracted Knowledge Bases,” Proc. 20th ACM SIGKDD Int’l Conf. Knowledge Discovery and Data Mining, 2014, pp. 1156–1165.
  • 48. O. Etzioni et al., “Open Information Extraction: The Second Generation,” Proc. 22nd Int’l Joint Conf. Artificial Intelligence, vol. 11, 2011, pp. 3–10.
  • 49. W. Wu et al., “Probase: A Probabilistic Taxonomy for Text Understanding,” Proc. 2012 ACM SIGMOD Int’l Conf. Man- agement of Data, 2012, pp. 481–492.
  • 50. A. Carlson et al., “Toward an Architecture for Never-Ending Language Learning,” Proc. 24th AAAI Conf. Artificial Intelligence, vol. 5, 2010, p. 3.
  • 51. V. Lopez et al., “PowerAqua: Supporting Users in Querying and Exploring the Semantic Web,” Semantic Web, vol. 3, no. 3, 2012, pp. 249–265.
  • 52. H. Cunningham et al., “A Framework and Graphical Development Environ- ment for Robust NLP Tools and Applica- tions,” Proc. 40th Ann. Meeting Assoc. Computational Linguistics, 2002, pp. 168–175.
  • 53. S. Shekarpour et al., “SINA: Semantic Interpretation of User Queries for Question Answering on Interlinked Data,” Web Semantics: Science, Services and Agents on the World Wide Web, vol. 30, Jan. 2015, pp. 39–51.
  • 54. T. Heath and C. Bizer, “Linked Data: Evolving the Web into a Global Data Space,” Synthesis Lectures on the Semantic Web: Theory and Technology, Feb. 2011, pp. 1–136.
  • 55. V. Lopez et al., “Evaluating Question Answering over Linked Data,” Web Semantics: Science, Services and Agents on the World Wide Web, vol. 21, 2013, pp. 3–13.
  • 56. C. Unger, A. Freitas, and P. Cimiano, “An Introduction to Question Answering over Linked Data,” Reasoning on the Web in the Big Data Era, LNCS 8714, 2014, pp. 100–140.;


 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2015 QuestionAnsweringoverKnowledgeBJun Zhao
Kang Liu
Shizhu He
Yuanzhe Zhang		Question Answering over Knowledge Bases10.1109/MIS.2015.702015
Retrieved from "http://www.gabormelli.com/RKB/index.php?title=2015_QuestionAnsweringoverKnowledgeB&oldid=850860"