DBpedia and YAGO Based System for Answering Questions in Natural Language - Publication - MOST Wiedzy


DBpedia and YAGO Based System for Answering Questions in Natural Language


In this paper we propose a method for answering class 1 and class 2 questions (out of 5 classes defined by Moldovan for TREC conference) based on DBpedia and YAGO. Our method is based on generating dependency trees for the query. In the dependency tree we look for paths leading from the root to the named entity of interest. These paths (referenced further as fibers) are candidates for representation of actual user intention. The analysis of the question consists of three stages: query analysis, query breakdown and information retrieval. During these stages the entities of interest, their attributes and the question domain are detected and the question is converted into a SPARQL query against the DBpedia and YAGO databases. Improvements to the methods are presented and we discuss the quality of the modified solution. We present a system for evaluation of the implemented methods, showing that the methods are viable for use in real applications. We discuss the results and indicate future directions of the work.


  • 1


  • 0

    Web of Science

  • 0


Full text

download paper
downloaded 3 times


Copyright (Springer Nature Switzerland AG 2018)


Conference activity
materiały konferencyjne indeksowane w Web of Science
Title of issue:
10th International Conference on Computational Collective Intelligence (ICCCI) strony 383 - 392
Publication year:
Bibliographic description:
Boiński T., Szymański J., Dudek B., Zalewski P., Dompke S., Czarnecka M..: DBpedia and YAGO Based System for Answering Questions in Natural Language, W: 10th International Conference on Computational Collective Intelligence (ICCCI), 2018, Springer,.
Digital Object Identifier (open in new tab) 10.1007/978-3-319-98443-8_35
Bibliography: test
  1. Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.: Dbpedia: A nucleus for a web of open data. In: The semantic web, pp. 722-735. Springer (2007) open in new tab
  2. Banko, M., Brill, E., Dumais, S., Lin, J.: AskMSR: Question answering using the worldwide Web. In: Proceedings of 2002 AAAI Spring Symposium on Mining An- swers from Texts and Knowledge Bases. pp. 7-9 (2002)
  3. Bird, S., Klein, E., Loper, E.: Natural Language Processing with Python. O'Reilly Media (2009)
  4. Boiński, T., Ambrożewicz, A.: DBpedia and YAGO as Knowledge Base for Natural Language Based Question AnsweringThe Evaluation. In: International Conference on Man-Machine Interactions. pp. 251-260. Springer (2017) open in new tab
  5. Bouziane, A., Bouchiha, D., Doumi, N., Malki, M.: Question answering systems: survey and trends. Procedia Computer Science 73, 366-375 (2015) open in new tab
  6. Cimiano, P., Haase, P., Heizmann, J.: Porting natural language interfaces between domains: an experimental user study with the orakel system. In: Proceedings of the 12th international conference on Intelligent user interfaces. pp. 180-189. ACM (2007) open in new tab
  7. Culotta, A., Sorensen, J.: Dependency tree kernels for relation extraction. In: Pro- ceedings of the 42nd annual meeting on association for computational linguistics. p. 423. Association for Computational Linguistics (2004) open in new tab
  8. Czarnul, P., Rościszewski, P., Matuszek, M., Szymański, J.: Simulation of parallel similarity measure computations for large data sets. In: Cybernetics (CYBCONF), 2015 IEEE 2nd International Conference on. pp. 472-477. IEEE (2015) open in new tab
  9. De Marneffe, M.C., MacCartney, B., Manning, C.D., et al.: Generating typed de- pendency parses from phrase structure parses. In: Proceedings of LREC. vol. 6, pp. 449-454 (2006)
  10. Duch, W., Szymański, J., Sarnatowicz, T.: Concept description vectors and the 20 question game. In: Intelligent Information Processing and Web Mining, pp. 41-50. Springer (2005) open in new tab
  11. Ferré, S.: Squall: a controlled natural language as expressive as sparql 1.1. In: Inter- national Conference on Application of Natural Language to Information Systems. pp. 114-125. Springer (2013) open in new tab
  12. Ferret, O., Grau, B., Hurault-Plantet, M., Illouz, G., Monceaux, L., Robba, I., Vilnat, A.: Finding an answer based on the recognition of the question focus. In: TREC (2001) open in new tab
  13. Ferrucci, D., Levas, A., Bagchi, S., Gondek, D., Mueller, E.T.: Watson: beyond jeopardy! Artificial Intelligence 199, 93-105 (2013) open in new tab
  14. Ferrucci, D.A.: IBM's Watson/DeepQA. In: ACM SIGARCH Computer Architec- ture News. vol. 39. ACM (2011) open in new tab
  15. Green Jr, B.F., Wolf, A.K., Chomsky, C., Laughery, K.: Baseball: an automatic question-answerer. In: Papers presented at the May 9-11, 1961, western joint IRE- AIEE-ACM computer conference. pp. 219-224. ACM (1961) open in new tab
  16. Harabagiu, S.M., Moldovan, D.I., Pasca, M., Mihalcea, R., Surdeanu, M., Bunescu, R.C., Girju, R., Rus, V., Morarescu, P.: FALCON: Boosting Knowledge for Answer Engines. In: TREC (2000) open in new tab
  17. Laurent, D., Séguéla, P., Nègre, S.: Cross lingual question answering using qristal for clef 2006. In: Workshop of the Cross-Language Evaluation Forum for European Languages. pp. 339-350. Springer (2006) open in new tab
  18. Lcvenshtcin, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. In: Soviet Physics-Doklady. vol. 10 (1966)
  19. Marcus, M.P., Marcinkiewicz, M.A., Santorini, B.: Building a large annotated corpus of English: The Penn Treebank. Computational linguistics 19(2), 313-330 (1993) open in new tab
  20. Miller, G.A., Beckitch, R., Fellbaum, C., Gross, D., Miller, K.: Introduction to WordNet: An On-line Lexical Database. Cognitive Science Laboratory, Princeton University Press (1993) open in new tab
  21. Mishra, A., Jain, S.K.: A survey on question answering systems with classification. Journal of King Saud University-Computer and Information Sciences 28(3), 345- 361 (2016) open in new tab
  22. Moldovan, D.I., Harabagiu, S.M., Pasca, M., Mihalcea, R., Goodrum, R., Girju, R., Rus, V.: Lasso: A tool for surfing the answer net. In: TREC. vol. 8, pp. 65-73 (1999) open in new tab
  23. Moussa, A.M., Abdel-Kader, R.F.: Qasyo: A question answering system for YAGO ontology. International Journal of Database Theory and Application 4(2), 99-112 (2011)
  24. Ngonga Ngomo, A.C., Bühmann, L., Unger, C., Lehmann, J., Gerber, D.: Sorry, I don't speak SPARQL: translating SPARQL queries into natural language. In: Proceedings of the 22nd international conference on World Wide Web. pp. 977- 988. ACM (2013) open in new tab
  25. Popescu, A.M., Etzioni, O., Kautz, H.: Towards a theory of natural language inter- faces to databases. In: Proceedings of the 8th international conference on Intelligent user interfaces. pp. 149-157. ACM (2003) open in new tab
  26. Simmons, R.F.: Natural language question-answering systems: 1969. Communica- tions of the ACM 13(1), 15-30 (1970) open in new tab
  27. Suchanek, F.M., Kasneci, G., Weikum, G.: Yago: a core of semantic knowledge. In: Proceedings of the 16th international conference on World Wide Web. pp. 697-706. ACM (2007) open in new tab
  28. Szymański, J.: Self-organizing map representation for clustering wikipedia search results. In: Asian Conference on Intelligent Information and Database Systems. pp. 140-149. Springer (2011) open in new tab
  29. Szymański, J.: Words context analysis for improvement of information retrieval. In: Computational Collective Intelligence. Technologies and Applications, pp. 318- 325. Springer (2012) open in new tab
  30. Szymański, J., Duch, W.: Semantic memory knowledge acquisition through active dialogues. In: Neural Networks, 2007. IJCNN 2007. International Joint Conference on. pp. 536-541. IEEE (2007) open in new tab
  31. Tahri, A., Tibermacine, O.: Dbpedia based factoid question answering system. International Journal of Web & Semantic Technology 4(3), 23 (2013) 32. TREC: TREC 2008. http://trec.nist.gov/data/qa/T8_QAdata/topics.qa_ questions.txt (2008), [Online: 19.11.2017] open in new tab
  32. Trec: Text REtrieval Conference (TREC). http://trec.nist.gov/ (2012), [On- line: 12.03.2018] open in new tab
  33. Yahya, M., Berberich, K., Elbassuoni, S., Weikum, G.: Robust question answering over the web of linked data. In: Proceedings of the 22nd ACM international con- ference on Conference on information & knowledge management. pp. 1107-1116. ACM (2013) open in new tab
Sources of funding:
  • Działalność statusowa
Verified by:
Gdańsk University of Technology

seen 37 times

Recommended for you

Meta Tags