Maryam JAMEHSHOURANI, Afsaneh FATEMI, Mohammadalı NEMATBAKHSH

Implicit relation-based question answering to answer simple questions over DBpedia

RDF-based question answering systems give users the capability of natural language querying over RDF data. In order to respond to natural language questions, it is necessary that the main concept of the question be interpreted correctly, and then it is mapped to RDF data. A natural language question includes entities, classes, and implicit and explicit relationships. In this article, by focusing on identification and mapping of implicit relationships in the question in addition to the explicit relationships , the mapping step has been improved. In the proposed solution IRQA , entities and implicit/explicit relationships are identified by means of the provided rules and then will be presented as a graph. In the next phase, according to the determined priority of graph nodes, unknown nodes and their adjacent relationships are mapped to their peers in the RDF dataset. The proposed solution is evaluated on the QALD-3 test set. The results prove that the proposed work has improved performance in mapping implicit relationships and reveals higher precision and F-measure values.

Keywords:

Semantic web, question answering, linked data natural language, SPARQL, RDF,

PDF

___

[1] Bizer C, Heath T, Berners-Lee T. Linked data: The story so far. In: Sheth A (editor). Semantic Services, Interoperability and Web Applications: Emerging Concepts. New York, NY, USA: IGI Global, 2011. pp. 205-227.
[2] Lopez V, Unger C, Cimiano P, Motta E. Evaluating question answering over linked data. Journal of Web Semantics 2013; 21: 3-13. doi: 10.1016/j.websem.2013.05.006
[3] Hirschman L, Gaizauskas R. Natural language question answering: the view from here. Natural Language Engineering 2001; 7 (4): 275-300. doi: 10.1017/S1351324901002807
[4] Giannone C, Bellomaria V, Basili R. A HMM-based approach to question answering against linked data. In: Proceedings of the Question Answering over Linked Data Lab (QALD-3) at CLEF; Valencia, Spain; 2013.
[5] Huang R, Zou L. Natural language question answering over RDF data. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data; New York, NY, USA; 2013. pp. 1289-1290.
[6] He S, Liu K, Zhao J. Casia @ QALD-3: A question answering system over linked data. In: Proceedings of the Question Answering over Linked Data lab (QALD-3) at CLEF; Valencia, Spain; 2013.
[7] Unger C, Freitas A, Cimiano P. An introduction to question answering over linked data. In: Reasoning Web International Summer School; Athens, Greece; 2014. pp. 100-140.
[8] Nakashole N, Weikum G, Suchanek F. PATTY: A taxonomy of relational patterns with semantic types. In: Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning; Jeju Island, Korea; 2012. pp. 1135-1145.
[9] Manning C, Raghavan P, Schütze H. Introduction to information retrieval. Natural Language Engineering 2010; 16 (1): 100-103. doi: 10.1017/S1351324909005129
[10] Yahya M, Berberich K, Elbassuoni S, Ramanath M, Tresp V et al. Deep answers for naturally asked questions on the web of data. In: Proceedings of the 21st International Conference on World Wide Web; Lyon, France; 2012. pp. 445-449.
[11] Zhu C, Ren K, Liu X, Wang H, Tian Y et al. A graph traversal based approach to answer non-aggregation questions over DBpedia. In: Joint International Semantic Technology Conference; Yichang, China; 2015. pp. 219-234.
[12] Milne D, Witten IH. An open-source toolkit for mining Wikipedia. Artificial Intelligence 2013; 194: 222-239. doi: 10.1016/j.artint.2012.06.007
[13] Forney GD. The Viterbi algorithm. In: Proceedings of the IEEE 1973; 61 (3): 268-278. doi: 10.1109/PROC.1973.9030
[14] Sharma Y, Gupta S. Deep learning approaches for question answering system. Procedia Computer Science 2018; 132: 785-794. doi: 10.1016/j.procs.2018.05.090
[15] Sak H, Senior A, Rao K, Beaufays F. Fast and accurate recurrent neural network acoustic models for speech recognition. In: Proceedings of INTERSPEECH 2015; Dresden, Germany; 2015. pp. 1468-1472.
[16] Kumar A, Irsoy O, Ondruska P, Iyyer M, Bradbury J et al. Ask me anything: Dynamic memory networks for natural language processing. In: International Conference on Machine Learning; New York, NY, USA; 2016. pp. 1378-1387.
[17] Sutskever I, Vinyals O, Le QV. Sequence to sequence learning with neural networks. In: Advances in Neural Information Processing Systems; Montreal, Canada; 2014. pp. 3104-3112.
[18] Sukhbaatar S, Weston J, Fergus R. End-to-end memory networks. In: Advances in Neural Information Processing Systems; Montreal, Canada; 2015. pp. 2440-2448.
[19] Yih WT, He X, Meek C. Semantic parsing for single-relation question answering. In: Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics; Baltimore, MD, USA; 2014. pp. 643-648.
[20] Dong L, Wei F, Zhou M, Xu K. Question answering over freebase with multi-column convolutional neural networks. In: Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics; Beijing, China; 2015. pp. 260-269.
[21] Hao Y, Zhang Y, Liu K, He S, Liu Z et al. An end-to-end model for question answering over knowledge base with cross-attention combining global knowledge. In: Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics; Vancouver, Canada; 2017. pp. 221-231.
[22] Atzori M, Mazzeo GM, Zaniolo C. QA3: A natural language approach to question answering over RDF data cubes. Semantic Web Journal 2019; 10 (3): 587-604. doi: 10.3233/sw-180328
[23] Dubey M, Banerjee D, Chaudhuri D, Lehmann J. Earl: Joint entity and relation linking for question answering over knowledge graphs. In: International Semantic Web Conference; Monterey, CA, USA; 2018. pp. 108-126.
[24] Abujabal A, Saha Roy R, Yahya M, Weikum G. Never-ending learning for open-domain question answering over knowledge bases. In: Proceedings of the 2018 World Wide Web Conference; Lyon, France; 2018. pp. 1053-1062.
[25] Ferré S. Expressive and scalable query-based faceted search over SPARQL endpoints. In: International Semantic Web Conference; Riva del Garda, Italy; 2014. pp. 438-453.
[26] Guyonvarch J, Ferre S, Ducassé M. Scalable query-based faceted search on top of SPARQL endpoints for guided and expressive semantic search. In: Proceedings of the Question Answering over Linked Data Lab (QALD-3) at CLEF; Valencia, Spain; 2013.
[27] Mazzeo GM, Zaniolo C. CANaLI: A System for Answering Controlled Natural Language Questions on RDF Knowledge Bases. Technical Report. Los Angeles, CA, USA: University of California, 2016.
[28] Daiber J, Jakob M, Hokamp C, Mendes PN. Improving efficiency and accuracy in multilingual entity extraction. In: Proceedings of the 9th International Conference on Semantic Systems; Graz, Austria; 2013. pp. 121-124.
[29] Nivre J, De Marneffe MC, Ginter F, Goldberg Y, Hajic J et al. Universal dependencies v1: A multilingual treebank collection. In: Proceedings of the Tenth International Conference on Language Resources and Evaluation; Portorož, Slovenia; 2016. pp. 1659-1666.
[30] De Marneffe MC, Manning CD. Stanford Typed Dependencies Manual. Technical Report. Stanford, CA, USA: Stanford University, 2008.
[31] Han L, Kashyap AL, Finin T, Mayfield J, Weese J. UMBC_EBIQUITY-CORE: Semantic textual similarity systems. In: Second Joint Conference on Lexical and Computational Semantics; Atlanta, GA, USA; 2013. pp. 44-52.
[32] Cimiano P, Lopez V, Unger C, Cabrio E, Ngomo AC et al. Multilingual question answering over linked data (QALD3): Lab overview. In: International Conference of the Cross-Language Evaluation Forum for European Languages; Valencia, Spain; 2013. pp. 321-332.

Turkish Journal of Electrical Engineering and Computer Science-Cover

ISSN: 1300-0632
Yayın Aralığı: Yılda 6 Sayı
Yayıncı: TÜBİTAK

Arşiv