Skip to main content

2019 | OriginalPaper | Buchkapitel

Learning from High-Degree Entities for Knowledge Graph Modeling

verfasst von : Tienan Zhang, Fangfang Liu, Yan Shen, Honghao Gao, Jing Duan

Erschienen in: Collaborative Computing: Networking, Applications and Worksharing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat Miller, G.A.: WordNet: a lexical database for English. Future Gener. Comput. Syst. 38(11), 39–41 (1995) Miller, G.A.: WordNet: a lexical database for English. Future Gener. Comput. Syst. 38(11), 39–41 (1995)
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat Zhou, M., Nastase, V.: Using patterns in knowledge graphs for targeted information extraction. In: KBCOM 2018 (2018) Zhou, M., Nastase, V.: Using patterns in knowledge graphs for targeted information extraction. In: KBCOM 2018 (2018)
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat Singh, K., Diefenbach, D., Maret, P.: WDAqua-core1: a question answering service for RDF knowledge bases. In: WWW 2018 Companion (2018) Singh, K., Diefenbach, D., Maret, P.: WDAqua-core1: a question answering service for RDF knowledge bases. In: WWW 2018 Companion (2018)
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat Glorot, X., Bengio, Y.: Understanding the difficulty of training deep feedforward neural networks. Mach. Learn. 9, 249–256 (2010) Glorot, X., Bengio, Y.: Understanding the difficulty of training deep feedforward neural networks. Mach. Learn. 9, 249–256 (2010)
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat 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) 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)
18.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat Huang, M., Yu, H., Xiao, H., Zhu, X.: TransA: an adaptive approach for knowledge graph embedding (2015) Huang, M., Yu, H., Xiao, H., Zhu, X.: TransA: an adaptive approach for knowledge graph embedding (2015)
20.
Zurück zum Zitat Jia, Y., Zhu, J., Qiao, J.: Modeling the correlations of relations for knowledge graph embedding. J. Comput. Sci. Technol. 33(2), 323–334 (2018)MathSciNetCrossRef Jia, Y., Zhu, J., Qiao, J.: Modeling the correlations of relations for knowledge graph embedding. J. Comput. Sci. Technol. 33(2), 323–334 (2018)MathSciNetCrossRef
22.
Zurück zum Zitat Liang, Y., Giunchiglia, F., Feng, X., Lin, X., Guan, R.: Relation path embedding in knowledge graphs. Neural Comput. Appl. 1–11 (2018) Liang, Y., Giunchiglia, F., Feng, X., Lin, X., Guan, R.: Relation path embedding in knowledge graphs. Neural Comput. Appl. 1–11 (2018)
23.
Zurück zum Zitat Rong, E., Zhuo, H., Wang, M., Zhu, H.: Embedding knowledge graphs based on transitivity and asymmetry of rules. xplan-lab.org (2018) Rong, E., Zhuo, H., Wang, M., Zhu, H.: Embedding knowledge graphs based on transitivity and asymmetry of rules. xplan-lab.org (2018)
24.
Metadaten
Titel
Learning from High-Degree Entities for Knowledge Graph Modeling
verfasst von
Tienan Zhang
Fangfang Liu
Yan Shen
Honghao Gao
Jing Duan
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-12981-1_35

Neuer Inhalt