Advertisement

Relaxing Unanswerable Geographic Questions Using A Spatially Explicit Knowledge Graph Embedding Model

  • Gengchen MaiEmail author
  • Bo Yan
  • Krzysztof Janowicz
  • Rui Zhu
Conference paper
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)

Abstract

Recent years have witnessed a rapid increase in Question Answering (QA) research and products in both academic and industry. However, geographic question answering remained nearly untouched although geographic questions account for a substantial part of daily communication. Compared to general QA systems, geographic QA has its own uniqueness, one of which can be seen during the process of handling unanswerable questions. Since users typically focus on the geographic constraints when they ask questions, if the question is unanswerable based on the knowledge base used by a QA system, users should be provided with a relaxed query which takes distance decay into account during the query relaxation and rewriting process. In this work, we present a spatially explicit translational knowledge graph embedding model called TransGeo  which utilizes an edge-weighted PageRank and sampling strategy to encode the distance decay into the embedding model training process. This embedding model is further applied to relax and rewrite unanswerable geographic questions. We carry out two evaluation tasks: link prediction as well as query relaxation/rewriting for an approximate answer prediction task. A geographic knowledge graph training/testing dataset, DB18, as well as an unanswerable geographic query dataset, GeoUQ, are constructed. Compared to four other baseline models, our TransGeo  model shows substantial advantages in both tasks.

Keywords

Geographic question answering Query relaxation Knowledge graph embedding Spatially explicit model 

References

  1. Bennett B, Mallenby D, Third A (2008) An ontology for grounding vague geographic terms. In: FOIS, vol 183, pp 280–293Google Scholar
  2. Berant J, Chou A, Frostig R, Liang P (2013) Semantic parsing on freebase from question-answer pairs. In: Proceedings of the 2013 conference on empirical methods in natural language processing, pp 1533–1544Google Scholar
  3. Bordes A, Usunier N, Garcia-Duran A, Weston J, Yakhnenko O (2013) Translating embeddings for modeling multi-relational data. Adv Neural Inf Process Syst 2787–2795Google Scholar
  4. Chen D, Fisch A, Weston J, Bordes A (2017) Reading wikipedia to answer open-domain questions. In: Proceedings of the 55th annual meeting of the association for computational linguistics (Volume 1: long papers), vol 1, pp 1870–1879Google Scholar
  5. Chen W, Fosler-Lussier E, Xiao N, Raje S, Ramnath R, Sui D (2013) A synergistic framework for geographic question answering. In: 2013 IEEE seventh international conference on semantic computing (ICSC), IEEE, pp 94–99Google Scholar
  6. Elbassuoni S, Ramanath M, Weikum G (2011) Query relaxation for entity-relationship search. In: Extended semantic web conference. Springer, Berlin, pp 62–76CrossRefGoogle Scholar
  7. Firth JR (1957) A synopsis of linguistic theory, 1930–1955. Studies linguist AnalGoogle Scholar
  8. Fokou G, Jean S, Hadjali A, Baron M (2017) Handling failing rdf queries: from diagnosis to relaxation. Knowl Inf Syst 50(1):167–195CrossRefGoogle Scholar
  9. Hamilton W, Bajaj P, Zitnik M, Jurafsky D, Leskovec J (2018) Embedding logical queries on knowledge graphs. Adv Neural Inf Process Syst 2027–2038Google Scholar
  10. Laurent D, Séguéla P, Nègre S (2006) QA better than IR?. In: Proceedings of the workshop on multilingual question answering. Association for Computational Linguistics, pp 1–8Google Scholar
  11. Liang C, Berant J, Le Q, Forbus KD, Lao N (2017) Neural symbolic machines: learning semantic parsers on freebase with weak supervision. In: Proceedings of the 55th annual meeting of the association for computational linguistics (Volume 1: long papers), vol 1, pp 23–33Google Scholar
  12. Liang C, Norouzi M, Berant J, Le QV, Lao N (2018) Memory augmented policy optimization for program synthesis and semantic parsing. Adv Neural Inf Process Syst 10014–10026Google Scholar
  13. Lin Y, Liu Z, Sun M, Liu Y, Zhu X (2015) Learning entity and relation embeddings for knowledge graph completion. AAAI 15:2181–2187Google Scholar
  14. Mai G, Janowicz K, He C, Liu S, Lao N (2018) POIReviewQA: a semantically enriched POI retrieval and question answering dataset. In: Proceedings of the 12th workshop on geographic information retrieval, ACM, p 5Google Scholar
  15. Mai G, Janowicz K, Yan B (2018) Support and centrality: learning weights for knowledge graph embedding models. In: International conference on knowledge engineering and knowledge management. Springer, Berlin, pp 212–227Google Scholar
  16. Mikolov T, Sutskever I, Chen K, Corrado GS, Dean J (2013) Distributed representations of words and phrases and their compositionality. Adv Neural Inf Process Syst 3111–3119Google Scholar
  17. Miller A, Fisch A, Dodge J, Karimi A-H, Bordes A, Weston J (2016) Key-value memory networks for directly reading documents. In: Empirical methods in natural language processing (EMNLP), pp 1400–1409Google Scholar
  18. Pasupat P, Liang P (2015) Compositional semantic parsing on semi-structured tables. In: Proceedings of the 53rd annual meeting of the association for computational linguistics and the 7th international joint conference on natural language processing (Volume 1: Long Papers), vol 1, pp 1470–1480Google Scholar
  19. Pulla VS, Jammi CS, Tiwari P, Gjoka M, Markopoulou A (2013) Questcrowd: a location-based question answering system with participation incentives. In: 2013 IEEE conference on computer communications workshops (INFOCOM WKSHPS), IEEE, pp 75–76Google Scholar
  20. Rajpurkar P, Jia R, Liang P (2018) Know what you don’t know: unanswerable questions for SQuAD. arXiv:1806.03822
  21. Rajpurkar P, Zhang J, Lopyrev K, Liang P (2016) SQuAD: 100,000+ questions for machine comprehension of text. In: Proceedings of the 2016 conference on empirical methods in natural language processing, pp 2383–2392Google Scholar
  22. Regalia B, Janowicz K, McKenzie G (2017) Revisiting the representation of and need for raw geometries on the linked data web. In: LDOW@ WWWGoogle Scholar
  23. Scheider S, Ballatore A, Lemmens R (2018) Finding and sharing GIS methods based on the questions they answer. Int J Digit Earth 1–20Google Scholar
  24. Wang M, Wang R, Liu J, Chen Y, Zhang L, Qi G (2018) Towards empty answers in sparql: Approximating querying with rdf embedding. In: International semantic web conference. Springer, Berlin, pp 513–529Google Scholar
  25. Wang Q, Mao Z, Wang B, Guo L (2017) Knowledge graph embedding: a survey of approaches and applications. IEEE Trans Knowl Data Eng 29(12):2724–2743CrossRefGoogle Scholar
  26. Wang Z, Zhang J, Feng J, Chen Z (2014) Knowledge graph embedding by translating on hyperplanes. AAAI 14:1112–1119Google Scholar
  27. Yan B, Janowicz K, Mai G, Gao S (2017) From itdl to place2vec: reasoning about place type similarity and relatedness by learning embeddings from augmented spatial contexts. In: Proceedings of the 25th ACM SIGSPATIAL international conference on advances in geographic information systems, ACM, p 35Google Scholar
  28. Yang F, Nie J, Cohen WW, Lao N (2017) Learning to organize knowledge with n-gram machines. arXiv:1711.06744
  29. Yih W-t, Richardson M, Meek C, Chang M-W, Suh J (2016) The value of semantic parse labeling for knowledge base question answering. In: Proceedings of the 54th annual meeting of the association for computational linguistics (Volume 2: short papers), vol 2, pp 201–206Google Scholar
  30. Zhang L, Zhang X, Feng Z (2018) TrQuery: an embedding-based framework for recommanding sparql queries. arXiv:1806.06205

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Gengchen Mai
    • 1
    Email author
  • Bo Yan
    • 1
  • Krzysztof Janowicz
    • 1
  • Rui Zhu
    • 1
  1. 1.STKO LabUC Santa BarbaraSanta BarbaraUSA

Personalised recommendations