Abstract
Rule learning is a machine learning method that extracts implicit rules and patterns from data, enabling symbol-based reasoning in artificial intelligence. Unlike data-driven approaches such as deep learning, using rules for inference allows for interpretability. Many studies have attempted to automatically learn first-order rules from knowledge graphs. However, existing methods lack attention to the hierarchical information between ontology and instance and require a separate rule evaluation stage for rule filtering. To address these issues, this paper proposes a Ontology and Instance Guided Rule Learning (OIRL) approach to enhance rule learning on knowledge graphs. Our method treats rules as sequences composed of relations and utilizes semantic information from both ontology and instances to guide path generation, ensuring that paths contain as much pattern information as possible. We also develop an end-to-end rule generator that directly infers rule heads and incorporates an attention mechanism to output confidence scores, eliminating the need for rule instance-based rule evaluation. We evaluate OIRL using the knowledge graph completion task, and experimental results demonstrate its superiority over existing rule learning methods, confirming the effectiveness of the mined rules.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bordes, A., Usunier, N., Garcia-Duran, A., Weston, J., Yakhnenko, O.: Translating embeddings for modeling multi-relational data. In: Advances in Neural Information Processing Systems, pp. 2787–2795 (2013)
Cheng, K., Ahmed, N.K., Sun, Y.: Neural compositional rule learning for knowledge graph reasoning. ar**v preprint ar**v:2303.03581 (2023)
Cheng, K., Liu, J., Wang, W., Sun, Y.: RLogic: recursive logical rule learning from knowledge graphs. In: SIGKDD, pp. 179–189 (2022)
Cheng, K., Yang, Z., Zhang, M., Sun, Y.: UniKER: a unified framework for combining embedding and definite horn rule reasoning for knowledge graph inference. In: EMNLP, pp. 9753–9771 (2021)
Cohen, W.W.: TensorLog: a differentiable deductive database. ar**v preprint ar**v:1605.06523 (2016)
Dettmers, T., Minervini, P., Stenetorp, P., Riedel, S.: Convolutional 2D knowledge graph embeddings. In: AAAI, pp. 1811–1818 (2018)
Galárraga, L., Teflioudi, C., Hose, K., Suchanek, F.M.: Fast rule mining in ontological knowledge bases with AMIE+. VLDB J. 24(6), 707–730 (2015)
Galárraga, L.A., Teflioudi, C., Hose, K., Suchanek, F.: AMIE: association rule mining under incomplete evidence in ontological knowledge bases. In: WWW, pp. 413–422 (2013)
Guo, S., Wang, Q., Wang, L., Wang, B., Guo, L.: Jointly embedding knowledge graphs and logical rules. In: EMNLP, pp. 192–202 (2016)
Guo, S., Wang, Q., Wang, L., Wang, B., Guo, L.: Knowledge graph embedding with iterative guidance from soft rules. In: AAAI, pp. 4816–4823 (2018)
Ji, G., He, S., Xu, L., Liu, K., Zhao, J.: Knowledge graph embedding via dynamic map** matrix. In: IJCNLP, pp. 687–696 (2015)
Lin, Y., Liu, Z., Sun, M., Liu, Y., Zhu, X.: Learning entity and relation embeddings for knowledge graph completion. In: AAAI, pp. 2181–2187 (2015)
Meilicke, C., Chekol, M.W., Ruffinelli, D., Stuckenschmidt, H.: Anytime bottom-up rule learning for knowledge graph completion. In: IJCAI, pp. 3137–3143 (2019)
Muggleton, S.: Inductive Logic Programming, No. 38: Morgan Kaufmann (1992)
Nickel, M., Tresp, V., Kriegel, H.P., et al.: A three-way model for collective learning on multi-relational data. In: ICML, pp. 809–816, No. 10.5555 (2011)
Niu, G., Zhang, Y., Li, B., Cui, P., Liu, S., Li, J., Zhang, X.: Rule-guided compositional representation learning on knowledge graphs. In: AAAI, pp. 2950–2958, No. 03 (2020)
Omran, P.G., Wang, K., Wang, Z.: Scalable rule learning via learning representation. In: IJCAI, pp. 2149–2155 (2018)
Qian, W., Fu, C., Zhu, Y., Cai, D., He, X.: Translating embeddings for knowledge graph completion with relation attention mechanism. In: IJCAI, pp. 4286–4292 (2018)
Qu, M., Chen, J., Xhonneux, L.P., Bengio, Y., Tang, J.: RNNLogic: learning logic rules for reasoning on knowledge graphs. ar**v preprint ar**v:2010.04029 (2020)
Sadeghian, A., Armandpour, M., Ding, P., Wang, D.Z.: DRUM: end-to-end differentiable rule mining on knowledge graphs. In: NeurIPS, pp. 15347–15357 (2019)
Salvat, E., Mugnier, M.-L.: Sound and complete forward and backward chainings of graph rules. In: Eklund, P.W., Ellis, G., Mann, G. (eds.) ICCS-ConceptStruct 1996. LNCS, vol. 1115, pp. 248–262. Springer, Heidelberg (1996). https://doi.org/10.1007/3-540-61534-2_16
Sun, Z., Deng, Z.H., Nie, J.Y., Tang, J.: RotatE: knowledge graph embedding by relational rotation in complex space. ar**v preprint ar**v:1902.10197 (2019)
Toutanova, K., Chen, D.: Observed versus latent features for knowledge base and text inference. In: Proceedings of the 3rd workshop on continuous vector space models and their compositionality, pp. 57–66 (2015)
Trouillon, T., Welbl, J., Riedel, S., Gaussier, É., Bouchard, G.: Complex embeddings for simple link prediction. In: International Conference on Machine Learning, pp. 2071–2080. PMLR (2016)
Wang, Z., Zhang, J., Feng, J., Chen, Z.: Knowledge graph embedding by translating on hyperplanes. In: AAAI, pp. 1112–1119 (2014)
Wong, C.M., et al.: Improving conversational recommender system by pretraining billion-scale knowledge graph. In: ICDE, pp. 2607–2612. IEEE (2021)
Wu, H., Wang, Z., Wang, K., Shen, Y.D.: Learning typed rules over knowledge graphs. In: KR, pp. 494–503, No. 1 (2022)
**ao, H., Huang, M., Hao, Y., Zhu, X.: TransG: a generative mixture model for knowledge graph embedding. ar**v preprint ar**v:1509.05488 (2015)
Yang, B., Yih, W.t., He, X., Gao, J., Deng, L.: Embedding entities and relations for learning and inference in knowledge bases. ar**v preprint ar**v:1412.6575 (2014)
Yang, F., Yang, Z., Cohen, W.W.: Differentiable learning of logical rules for knowledge base reasoning. In: Advances in Neural Information Processing Systems, vol. 30 (2017)
Yasunaga, M., Ren, H., Bosselut, A., Liang, P., Leskovec, J.: QA-GNN: reasoning with language models and knowledge graphs for question answering. In: NAACL, pp. 535–546 (2021)
Zhang, W., et al.: Iteratively learning embeddings and rules for knowledge graph reasoning. In: WWW, pp. 2366–2377 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Bao, X., Wang, Z., Wang, K., Zhang, X., Wu, H. (2024). Enhancing Rule Learning on Knowledge Graphs Through Joint Ontology and Instance Guidance. In: Liu, Q., et al. Pattern Recognition and Computer Vision. PRCV 2023. Lecture Notes in Computer Science, vol 14427. Springer, Singapore. https://doi.org/10.1007/978-981-99-8435-0_11
Download citation
DOI: https://doi.org/10.1007/978-981-99-8435-0_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-8434-3
Online ISBN: 978-981-99-8435-0
eBook Packages: Computer ScienceComputer Science (R0)