{"type":"ScholarlyArticle","title":"Anytime Bottom-Up Rule Learning for Knowledge Graph Completion","authors":[{"name":"Christian Meilicke","slug":"christian-meilicke","given":"Christian","family":"Meilicke","affiliation":"University Mannheim"},{"name":"Melisachew Wudage Chekol","slug":"melisachew-wudage-chekol","given":"Melisachew Wudage","family":"Chekol","affiliation":"University Mannheim"},{"name":"Daniel Ruffinelli","slug":"daniel-ruffinelli","given":"Daniel","family":"Ruffinelli","affiliation":"University Mannheim"},{"name":"Heiner Stuckenschmidt","slug":"heiner-stuckenschmidt","given":"Heiner","family":"Stuckenschmidt","affiliation":"University Mannheim"}],"abstract":"We propose an anytime bottom-up technique for learning logical rules from large knowledge graphs. We apply the learned rules to predict candidates in the context of knowledge graph completion. Our approach outperforms other rule-based approaches and it is competitive with current state of the art, which is based on latent representations. Besides, our approach is significantly faster, requires less computational resources, and yields an explanation in terms of the rules that propose a candidate.","doi":"10.24963/ijcai.2019/435","url":"https://ijcai.org/proceedings/2019/435","pdf":"https://ijcai.org/proceedings/2019/0435.pdf","markdown":"https://ijcai.org/proceedings/2019/435.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/435","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"Machine Learning M-Z","track":"Main track","number":435,"pages":{"first":3137,"last":3143},"keywords":["Machine Learning: Relational Learning"],"videos":[],"references":[{"position":1,"raw":"[Bordes et al., 2013] Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. Translating embeddings for modeling multi-relational data. In Advances in neural information processing systems, pages 2787-2795, 2013.","title":"Translating embeddings for modeling multi-relational data","authors":"Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, Oksana Yakhnenko","year":"2013","venue":"Advances in neural information processing systems","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Dettmers et al., 2018] Tim Dettmers, Pasquale Minervini, Pontus Stenetorp, and Sebastian Riedel. Convolutional 2d knowledge graph embeddings. In Thirty-Second AAAI Conference on Artificial Intelligence, 2018.","title":"Convolutional 2d knowledge graph embeddings","authors":"Tim Dettmers, Pasquale Minervini, Pontus Stenetorp, Sebastian Riedel","year":"2018","venue":"Thirty-Second AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Galárraga et al., 2013] Luis Antonio Galárraga, Christina Teflioudi, Katja Hose, and Fabian Suchanek. Amie: as- sociation rule mining under incomplete evidence in onto- logical knowledge bases. In Proceedings of the 22nd inter- national conference on World Wide Web, pages 413-422. ACM, 2013.","title":"Amie: association rule mining under incomplete evidence in ontological knowledge bases","authors":"Luis Antonio Galárraga, Christina Teflioudi, Katja Hose, Fabian Suchanek","year":"2013","venue":"Proceedings of the 22nd international conference on World Wide Web","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Galárraga et al., 2015] Luis Galárraga, Christina Teflioudi, Katja Hose, and Fabian M Suchanek. Fast rule mining in ontological knowledge bases with AMIE+. The VLDB Journal-The International Journal on Very Large Data Bases, 24(6):707-730, 2015.","title":"Fast rule mining in ontological knowledge bases with AMIE+","authors":"Luis Galárraga, Christina Teflioudi, Katja Hose, Fabian M Suchanek","year":"2015","venue":"The VLDB Journal-The International Journal on Very Large Data Bases","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Guo et al., 2018] Shu Guo, Quan Wang, Lihong Wang, Bin Wang, and Li Guo. Knowledge graph embedding with iterative guidance from soft rules. In Thirty-Second AAAI Conference on Artificial Intelligence, 2018.","title":"Knowledge graph embedding with iterative guidance from soft rules","authors":"Shu Guo, Quan Wang, Lihong Wang, Bin Wang, Li Guo","year":"2018","venue":"Thirty-Second AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Kazemi and Poole, 2018] Seyed Mehran Kazemi and David Poole. Simple embedding for link prediction in knowledge graphs. In Advances in Neural Information Processing Sy- stems, pages 4289-4300, 2018.","title":"Simple embedding for link prediction in knowledge graphs","authors":"Seyed Mehran, Kazemi, David Poole","year":"2018","venue":"Advances in Neural Information Processing Systems","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Lacroix et al., 2018] Timothée Lacroix, Nicolas Usunier, and Guillaume Obozinski. Canonical tensor decompo- sition for knowledge base completion. In ICML, pages 2869-2878, 2018.","title":"Canonical tensor decomposition for knowledge base completion","authors":"Timothée Lacroix, Nicolas Usunier, Guillaume Obozinski","year":"2018","venue":"ICML","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Lao et al., 2011] Ni Lao, Tom Mitchell, and William W Co- hen. Random walk inference and learning in a large scale knowledge base. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pa- ges 529-539. Association for Computational Linguistics, 2011.","title":"Random walk inference and learning in a large scale knowledge base","authors":"Ni Lao, Tom Mitchell, William W Cohen","year":"2011","venue":"Proceedings of the Conference on Empirical Methods in Natural Language Processing","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Lao et al., 2015] Ni Lao, Einat Minkov, and William Co- hen. Learning relational features with backward random walks. In Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th In- ternational Joint Conference on Natural Language Pro- cessing, volume 1, pages 666-675, 2015.","title":"Learning relational features with backward random walks","authors":"Ni Lao, Einat Minkov, William Cohen","year":"2015","venue":"Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Meilicke et al., 2018] Christian Meilicke, Manuel Fink, Yanjie Wang, Daniel Ruffinelli, Rainer Gemulla, and Hei- ner Stuckenschmidt. Fine-grained evaluation of rule-and embedding-based systems for knowledge graph comple- tion. In Proceedings of the International Semantic Web Conference, pages 3-20. Springer International Publis- hing, 2018.","title":"Fine-grained evaluation of rule-and embedding-based systems for knowledge graph completion","authors":"Meilicke","year":"2018","venue":"Proceedings of the International Semantic Web Conference","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Muggleton and Feng, 1990] Stephen H. Muggleton and Cao Feng. Efficient induction of logic programs. In Pro- ceedings of the First Conference on Algorithmic Learning Theory, pages 368-381, 1990.","title":"Efficient induction of logic programs","authors":"Stephen H Muggleton, Cao Feng","year":"1990","venue":"Proceedings of the First Conference on Algorithmic Learning Theory","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Niepert, 2016] Mathias Niepert. Discriminative gaifman models. In Advances in Neural Information Processing Systems, pages 3405-3413, 2016.","title":"Mathias Niepert. Discriminative gaifman models","authors":"Niepert","year":"2016","venue":"Advances in Neural Information Processing Systems","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Omran et al., 2018] Pouya Ghiasnezhad Omran, Kewen Wang, and Zhe Wang. Scalable rule learning via learning representation. In IJCAI, pages 2149-2155, 2018.","title":"Scalable rule learning via learning representation","authors":"Pouya Ghiasnezhad Omran, Kewen Wang, Zhe Wang","year":"2018","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2018/297"},{"position":14,"raw":"[Ortona et al., 2018] Stefano Ortona, Venkata Vamsikrishna Meduri, and Paolo Papotti. Robust discovery of positive and negative rules in knowledge bases. In 2018 IEEE 34th International Conference on Data Engineering (ICDE), pages 1168-1179. IEEE, 2018.","title":"Robust discovery of positive and negative rules in knowledge bases","authors":"Stefano Ortona, Venkata Vamsikrishna Meduri, Paolo Papotti","year":"2018","venue":"IEEE 34th International Conference on Data Engineering (ICDE)","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Schlichtkrull et al., 2018] Michael Schlichtkrull, Thomas N Kipf, Peter Bloem, Rianne Van Den Berg, Ivan Titov, and Max Welling. Modeling relational data with graph convo- lutional networks. In European Semantic Web Conference, pages 593-607. Springer, 2018.","title":"Modeling relational data with graph convolutional networks","authors":"Michael Schlichtkrull, Thomas N Kipf, Peter Bloem, Rianne Van Den, Ivan Berg, Max Titov, Welling","year":"2018","venue":"European Semantic Web Conference","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Srinivasan, 2000] Ashwin Srinivasan. The aleph ma- nual(techical report). Technical report, Computing Labo- ratory, Oxford University, 2000.","title":"The aleph manual(techical report)","authors":null,"year":"2000","venue":null,"doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Tanon et al., 2017] Thomas Pellissier Tanon, Daria Stepa- nova, Simon Razniewski, Paramita Mirza, and Gerhard Weikum. Completeness-aware rule learning from know- ledge graphs. In International Joint Conference on Artifi- cial Intelligence, pages 507-525. Springer, 2017.","title":"Completeness-aware rule learning from knowledge graphs","authors":"Thomas Pellissier Tanon, Daria Stepanova, Simon Razniewski, Paramita Mirza, Gerhard Weikum","year":"2017","venue":"International Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2018/749"},{"position":18,"raw":"[Toutanova and Chen, 2015] Kristina Toutanova and Danqi Chen. Observed versus latent features for knowledge base and text inference. In Proceedings of the 3rd Workshop on Continuous Vector Space Models and their Compositiona- lity, pages 57-66, 2015.","title":"Observed versus latent features for knowledge base and text inference","authors":"Chen ; Toutanova, Kristina Toutanova, Danqi Chen","year":"2015","venue":"Proceedings of the 3rd Workshop on Continuous Vector Space Models and their Compositionality","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Trouillon et al., 2016] Théo Trouillon, Johannes Welbl, Se- bastian Riedel, Éric Gaussier, and Guillaume Bouchard. Complex embeddings for simple link prediction. In Inter- national Conference on Machine Learning, pages 2071- 2080, 2016.","title":"Complex embeddings for simple link prediction","authors":"Théo Trouillon, Johannes Welbl, Sebastian Riedel, Éric Gaussier, Guillaume Bouchard","year":"2016","venue":"International Conference on Machine Learning","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Wang et al., 2017] Quan Wang, Zhendong Mao, Bin Wang, and Li Guo. Knowledge graph embedding: A survey of approaches and applications. IEEE Transactions on Kno- wledge and Data Engineering, 29(12):2724-2743, 2017.","title":"Knowledge graph embedding: A survey of approaches and applications","authors":"Quan Wang, Zhendong Mao, Bin Wang, Li Guo","year":"2017","venue":"IEEE Transactions on Knowledge and Data Engineering","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Zhang et al., 2019] Wen Zhang, Bibek Paudel, Wei Zhang, Abraham Bernstein, and Huajun Chen. Interaction embed- dings for prediction and explanation in knowledge graphs. In Proceedings of the Twelfth ACM International Confe- rence on Web Search and Data Mining, pages 96-104. ACM, 2019.","title":"Interaction embeddings for prediction and explanation in knowledge graphs","authors":"Wen Zhang, Bibek Paudel, Wei Zhang, Abraham Bernstein, Huajun Chen","year":"2019","venue":"Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}