Evaluasi Kinerja Penggabungan Knowledge Graph Embedded-Based Question Answering dan TransP pada Data Freebase

Fransisco Remon Liemena, Henry Novianus Palit, Alvin Nathaniel Tjondrowiguno

Abstract


In the past few years, data storage and analysis using graph keep increasing. One of the implementation of this is knowledge graph. There are many methods proposed on information extraction from knowledge graph, one of them is natural language question answering. However, all of the researches around question answering use direct query to find the answer. Knowledge Graph Embedding-based Question Answering (KEQA) is the latest method that implements deep learning and embedding to answer questions. Experiments demonstrate that KEQA outperforms other question answering methods. Despite having high accuracy, KEQA still uses simple and outdated embedding method.

Knowledge graph embedding is one of the method for knowledge graph representation where the entities and relations are represented in vector (embedding) using deep learning. Many proposed embedding methods do not really consider the depth of a knowledge graph. TransP is a proposed method that consider the indirect relationship to represent a knowledge graph. Experimental results show that TransP outperforms other embedding methods in the task given. Based on this, KEQA will be built using TransP with the expectation that the accuracy of KEQA will increase.

Based on the result of the experiment, TransP achieves Mean Rank of 5.390,25 and HIT10 of 28,5%. After that, KEQA with embedding can achieve up to 88,89% accuracy, and KEQA without embedding can achieve up to 88,89% accuracy. Experiment also shows that scoring parameters value with affect KEQA with embedding. In conclusion, TransP can increase the accuracy of KEQA.


Keywords


Knowledge graph embedding; Natural language question answering; deep learning; KEQA; TransP

Full Text:

PDF

References


Bordes, A., Usunier, N., Chopra, S., & Weston, J. 2015. Large-scale Simple Question Answering with Memory Networks. ArXiv, abs/1506.02075.

Bordes, A., Usunier, N., García-Durán, A., Weston, J., & Yakhnenko, O. 2013. Translating Embeddings for Modeling Multi-relational Data. NIPS. URI=https://dl.acm.org/doi/10.5555/2999792.2999923

Dubey, M., Banerjee, D., Chaudhuri, D., & Lehmann, J. 2018. EARL: Joint Entity and Relation Linking for Question

Answering over Knowledge Graphs. International Semantic Web Conference. URI=https://doi.org/10.1007/978-3-030-00671-6_7

Hochreiter, S., & Schmidhuber, J. 1997. Long Short-Term Memory. Neural Computation, 9, 1735-1780. URI=https://doi.org/10.1162/neco.1997.9.8.1735

Huang, X., Zhang, J., Li, D., & Li, P. 2019. Knowledge Graph Embedding Based Question Answering. Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining. URI=https://doi.org/10.1145/3289600.3290956

Lin, Y., Liu, Z., Sun, M., Liu, Y., & Zhu, X. 2015. Learning Entity and Relation Embeddings for Knowledge Graph Completion. AAAI. URI=https://dl.acm.org/doi/10.5555/2886521.2886624

Lukovnikov, D., Fischer, A., Lehmann, J., & Auer, S. 2017. Neural Network-based Question Answering over Knowledge Graphs on Word and Character Level. Proceedings of the 26th International Conference on World Wide Web. URI=https://doi.org/10.1145/3038912.3052675

Medhi, S., & Baruah, H. 2017. Relational database and graph database: A comparative analysis. Journal of Process Management. New Technologies, 5(2), 1–9. URI=https://doi.org/10.5937/jouproman5-13553

Pan, J.Z., Vetere, G., Gómez-Pérez, J.M., & Wu, H. 2017. Exploiting Linked Data and Knowledge Graphs in Large Organisations. Springer International Publishing. URI=https://doi.org/10.1007/978-3-319-45654-6

Paulheim, H. 2017. Knowledge graph refinement: A survey of approaches and evaluation methods. Semantic Web, 8, 489-508. URI=https://doi.org/10.3233/SW-160218

Singhal, A. 2012. Introducing the Knowledge Graph: things, not strings. Retrieved December 12, 2019, from Google

Official Blog: https://googleblog.blogspot.com/2012/05/introducing-knowledge-graph-things-not.html

Wang, Z., Zhang, J., Feng, J., & Chen, Z. 2014. Knowledge Graph Embedding by Translating on Hyperplanes. AAAI. URI=https://dl.acm.org/doi/10.5555/ 2893873.2894046

Zeng, P., Tan, Q., Meng, X., Zhang, H., & Xu, J. 2018. Modeling Complex Relationship Paths for Knowledge Graph Completion. IEICE Trans. Inf. Syst., 101-D, 1393-1400. URI=https://doi.org/10.1587/transinf.2017EDP7398

Zheng, W., Yu, J.X., Zou, L., & Cheng, H. 2018. Question Answering Over Knowledge Graphs: Question Understanding Via Template Decomposition. Proc. VLDB Endow., 11, 1373-1386. URI=https://doi.org/10.14778/3236187.3236192


Refbacks

  • There are currently no refbacks.


Jurnal telah terindeks oleh :