Abstract
Knowledge base (KB) completion aims to infer missing facts based on existing ones in a KB. Many approaches firstly suppose that the constituents themselves (e.g., head, tail entity and relation) of a fact meet some formulas and then minimize the loss of formula to obtain the feature vectors of entities and relations. Due to the sparsity of KB, some methods also take into consideration the indirect relations between entities. However, indirect relations further widen the differences of training times of high-degree entities (entities linking by many relations) and low-degree entities. This results in underfitting of low-degree entities. In this paper, we propose the path-based TransE with aggregation (PTransE-ag) to fine-tune the feature vector of an entity by comparing it to its related entities that linked by the same relations. In this way, low-degree entities can draw useful information from high-degree entities to directly adjust their representations. Conversely, the overfitting of high-degree entities can be relieved. Extensive experiments carried on the real world dataset show our method can define entities more accurately, and inferring is more effectively than in previous methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Evans, C., Paritosh, P., Sturge, T., Bollacker, K., Taylor, J.: Freebase: a collaboratively created graph database for structuring human knowledge. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 1247–1250 (2008)
Miller, G.A.: WordNet: a lexical database for English. Future Gener. Comput. Syst. 38(11), 39–41 (1995)
Jakob, M., Mendes, P.N., Bizer, C.: DBpedia: a multilingual cross-domain knowledge base. In: Proceedings of Language Resources and Evaluation, pp. 1813–1817 (2012)
Zhou, M., Nastase, V.: Using patterns in knowledge graphs for targeted information extraction. In: KBCOM 2018 (2018)
Gesmundo, A., Hall, K.: Projecting the knowledge graph to syntactic parsing. In: Proceedings of Conference of the European Chapter of the Association for Computational Linguistics, pp. 28–32 (2014)
Singh, K., Diefenbach, D., Maret, P.: WDAqua-core1: a question answering service for RDF knowledge bases. In: WWW 2018 Companion (2018)
Usunier, N., Garcia, A., Weston, J., Bordes, A., Yakhnenko, O.: Translating embeddings for modeling multi-relational data. In: Proceedings of International Conference on Neural Information Processing Systems, pp. 2787–2795 (2013)
Zhang, J., Feng, J., Wang, Z., Chen, Z.: Knowledge graph embedding by translating on hyperplanes. In: Proceedings of AAAI Conference on Artificial Intelligence, pp. 1112–1119 (2014)
Liu, Z., Luan, H., Sun, M., Rao, S., Lin, Y., Liu, S.: Modeling relation paths for representation learning of knowledge bases. In: Proceedings of Conference on Empirical Methods in Natural Language Processing, pp. 705–714 (2015)
Mitchell, T., Lao, N., Cohen, W.W.: Random walk inference and learning in a large scale knowledge base. In: Proceedings of Conference on Empirical Methods in Natural Language Processing, pp. 27–31 (2011)
Glorot, X., Bengio, Y.: Understanding the difficulty of training deep feedforward neural networks. Mach. Learn. 9, 249–256 (2010)
Weston, J., Collobert, R., Bordes, A., Bengio, Y.: Learning structured embeddings of knowledge bases. In: Proceedings of AAAI Conference on Artificial Intelligence, pp. 301–306 (2011)
Liu, Z., Lin, Y., Zhu, X.: Learning entity and relation embeddings for knowledge graph completion. In: Proceedings of AAAI Conference on Artificial Intelligence, pp. 2187–2195 (2015)
Tresp, V., Nickel, M., Kriegel, H.P.: A three-way model for collective learning on multi-relational data. In: Proceedings of International Conference on Machine Learning, pp. 809–816 (2011)
Liu, K., He, S., Ji, G., Zhao, J.: Knowledge graph completion with adaptive sparse transfer matrix. In: Proceedings of AAAI Conference on Artificial Intelligence, pp. 985–991 (2016)
Huang, M., Xiao, H., Zhu, X.: TransG: a generative model for knowledge graph embedding. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, pp. 2316–2325 (2016)
Liu, Z., Lin, Y., Sun, M.: Knowledge representation learning with entities, attributes and relations. In: Proceedings of International Joint Conference on Artificial Intelligence, pp. 2866–2872 (2016)
He, S., Xu, L., Liu, K., Ji, G., Zhao, J.: Knowledge graph embedding via dynamic mapping matrix. In: Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics, pp. 687–696 (2015)
Huang, M., Yu, H., Xiao, H., Zhu, X.: TransA: an adaptive approach for knowledge graph embedding (2015)
Jia, Y., Zhu, J., Qiao, J.: Modeling the correlations of relations for knowledge graph embedding. J. Comput. Sci. Technol. 33(2), 323–334 (2018)
Wang, Q., Xu, W., Li, W., Zhang, M., Sun, S.: Discriminative path-based knowledge graph embedding for precise link prediction. In: Pasi, G., Piwowarski, B., Azzopardi, L., Hanbury, A. (eds.) ECIR 2018. LNCS, vol. 10772, pp. 276–288. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-76941-7_21
Liang, Y., Giunchiglia, F., Feng, X., Lin, X., Guan, R.: Relation path embedding in knowledge graphs. Neural Comput. Appl. 1–11 (2018)
Rong, E., Zhuo, H., Wang, M., Zhu, H.: Embedding knowledge graphs based on transitivity and asymmetry of rules. xplan-lab.org (2018)
Kalman, D.: A singularly valuable decomposition: the SVD of a matrix. Coll. Math. J. 27(1), 2–23 (1996)
Acknowledgements
This work is supported by National Key Research and Development Plan of China under Grant No. 2017YFD0400101, and National Natural Science Foundation of China under Grant No. 61502294, and Natural Science Foundation of Shanghai under Grant No. 16ZR1411200.
The url of the source code is https://github.com/IdelCoder/PTransE-ag.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhang, T., Liu, F., Shen, Y., Gao, H., Duan, J. (2019). Learning from High-Degree Entities for Knowledge Graph Modeling. In: Gao, H., Wang, X., Yin, Y., Iqbal, M. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 268. Springer, Cham. https://doi.org/10.1007/978-3-030-12981-1_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-12981-1_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12980-4
Online ISBN: 978-3-030-12981-1
eBook Packages: Computer ScienceComputer Science (R0)