Event Prediction using Case-Based Reasoning over Knowledge Graphs (2309.12423v1)
Abstract: Applying link prediction (LP) methods over knowledge graphs (KG) for tasks such as causal event prediction presents an exciting opportunity. However, typical LP models are ill-suited for this task as they are incapable of performing inductive link prediction for new, unseen event entities and they require retraining as knowledge is added or changed in the underlying KG. We introduce a case-based reasoning model, EvCBR, to predict properties about new consequent events based on similar cause-effect events present in the KG. EvCBR uses statistical measures to identify similar events and performs path-based predictions, requiring no training step. To generalize our methods beyond the domain of event prediction, we frame our task as a 2-hop LP task, where the first hop is a causal relation connecting a cause event to a new effect event and the second hop is a property about the new event which we wish to predict. The effectiveness of our method is demonstrated using a novel dataset of newsworthy events with causal relations curated from Wikidata, where EvCBR outperforms baselines including translational-distance-based, GNN-based, and rule-based LP models.
- Realistic Re-Evaluation of Knowledge Graph Completion Methods: An Experimental Study. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (Portland, OR, USA) (SIGMOD ’20). Association for Computing Machinery, New York, NY, USA, 1995–2010. https://doi.org/10.1145/3318464.3380599
- Improving Inductive Link Prediction Using Hyper-Relational Facts. In The Semantic Web – ISWC 2021: 20th International Semantic Web Conference, ISWC 2021, Virtual Event, October 24–28, 2021, Proceedings. Springer-Verlag, Berlin, Heidelberg, 74–92. https://doi.org/10.1007/978-3-030-88361-4_5
- Translating Embeddings for Modeling Multi-Relational Data. In Proceedings of the 26th International Conference on Neural Information Processing Systems - Volume 2 (Lake Tahoe, Nevada) (NIPS’13). Curran Associates Inc., Red Hook, NY, USA, 2787–2795.
- A Simple Approach to Case-Based Reasoning in Knowledge Bases. In Automated Knowledge Base Construction. https://doi.org/10.24432/C52S3K
- Probabilistic Case-based Reasoning for Open-World Knowledge Graph Completion. In Findings of the Association for Computational Linguistics: EMNLP 2020. https://doi.org/10.18653/v1/2020.findings-emnlp.427
- Inductive Entity Representations from Text via Link Prediction. In Proceedings of the Web Conference 2021 (Ljubljana, Slovenia) (WWW ’21). Association for Computing Machinery, New York, NY, USA, 798–808. https://doi.org/10.1145/3442381.3450141
- AMIE: Association rule mining under incomplete evidence in ontological knowledge bases. WWW 2013 - Proceedings of the 22nd International Conference on World Wide Web, 413–422. https://doi.org/10.1145/2488388.2488425
- Oktie Hassanzadeh. 2021. Building a Knowledge Graph of Events and Consequences Using Wikidata. In Proceedings of the 2nd Wikidata Workshop (Wikidata 2021) co-located with the 20th International Semantic Web Conference (ISWC 2021), Virtual Conference, October 24, 2021 (CEUR Workshop Proceedings, Vol. 2982). CEUR-WS.org. http://ceur-ws.org/Vol-2982/paper-12.pdf
- Do Embeddings Actually Capture Knowledge Graph Semantics?. In The Semantic Web. Springer International Publishing, Cham, 143–159. https://doi.org/10.1007/978-3-030-77385-4_9
- Knowledge Graph Embeddings for Causal Relation Prediction. In DL4KG@ISWC.
- Fast and Exact Rule Mining with AMIE 3. In The Semantic Web. Springer International Publishing, Cham, 36–52. https://doi.org/10.1007/978-3-030-49461-2_3
- Anytime Bottom-Up Rule Learning for Knowledge Graph Completion. In Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19. International Joint Conferences on Artificial Intelligence Organization, 3137–3143. https://doi.org/10.24963/ijcai.2019/435
- Fine-Grained Evaluation of Rule- and Embedding-Based Systems for Knowledge Graph Completion. In ISWC, Vol. 11136. Springer, 3–20. https://doi.org/10.1007/978-3-030-00671-6_1
- Node Co-Occurrence Based Graph Neural Networks for Knowledge Graph Link Prediction (WSDM ’22). Association for Computing Machinery, New York, NY, USA, 1589–1592. https://doi.org/10.1145/3488560.3502183
- Robust Discovery of Positive and Negative Rules in Knowledge Bases. In 2018 IEEE 34th International Conference on Data Engineering (ICDE). 1168–1179. https://doi.org/10.1109/ICDE.2018.00108
- Heiko Paulheim. 2017. Knowledge Graph Refinement: A Survey of Approaches and Evaluation Methods. Semant. Web 8, 3 (jan 2017), 489–508. https://doi.org/10.3233/SW-160218
- Learning causality for news events prediction. In Proceedings of the 21st World Wide Web Conference 2012, WWW 2012, Lyon, France, April 16-20, 2012. ACM, 909–918. https://doi.org/10.1145/2187836.2187958
- Knowledge Graph Embedding for Link Prediction: A Comparative Analysis. ACM Trans. Knowl. Discov. Data 15, 2, Article 14 (jan 2021), 49 pages. https://doi.org/10.1145/3424672
- You CAN Teach an Old Dog New Tricks! On Training Knowledge Graph Embeddings. In 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26-30, 2020. OpenReview.net. https://openreview.net/forum?id=BkxSmlBFvr
- DRUM: End-To-End Differentiable Rule Mining On Knowledge Graphs. In Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, December 8-14, 2019, Vancouver, BC, Canada. 15321–15331.
- Tara Safavi and Danai Koutra. 2020. CoDEx: A Comprehensive Knowledge Graph Completion Benchmark. In Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP). Association for Computational Linguistics, Online, 8328–8350. https://doi.org/10.18653/v1/2020.emnlp-main.669
- Rule-Based Link Prediction over Event-Related Causal Knowledge in Wikidata. In Wikidata@ISWC.
- RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space. ICLR (2019).
- A Re-evaluation of Knowledge Graph Completion Methods. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, ACL 2020, Online, July 5-10, 2020. Association for Computational Linguistics, 5516–5522. https://doi.org/10.18653/v1/2020.acl-main.489
- Revisiting the Evaluation Protocol of Knowledge Graph Completion Methods for Link Prediction. In Proceedings of the Web Conference 2021 (Ljubljana, Slovenia) (WWW ’21). Association for Computing Machinery, New York, NY, USA, 809–820. https://doi.org/10.1145/3442381.3449856
- Kristina Toutanova and Danqi Chen. 2015. Observed versus latent features for knowledge base and text inference. (2015), 57–66. https://doi.org/10.18653/v1/W15-4007
- Complex Embeddings for Simple Link Prediction. In Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016 (JMLR Workshop and Conference Proceedings, Vol. 48). JMLR.org, 2071–2080.
- Denny Vrandecic and Markus Krötzsch. 2014. Wikidata: a free collaborative knowledgebase. Commun. ACM 57, 10 (2014), 78–85. https://doi.org/10.1145/2629489
- A Survey on Knowledge Graph Embeddings for Link Prediction. Symmetry 13, 3 (2021). https://doi.org/10.3390/sym13030485
- Knowledge Graph Embedding: A Survey of Approaches and Applications. IEEE Trans. Knowl. Data Eng. 29, 12 (2017), 2724–2743. https://doi.org/10.1109/TKDE.2017.2754499
- Muhan Zhang. 2022. Graph Neural Networks: Link Prediction. Springer Nature Singapore, Singapore, 195–223. https://doi.org/10.1007/978-981-16-6054-2_10
- Liang Zhao. 2022. Event Prediction in the Big Data Era: A Systematic Survey. ACM Comput. Surv. 54, 5 (2022), 94:1–94:37. https://doi.org/10.1145/3450287
- Constructing and Embedding Abstract Event Causality Networks from Text Snippets. In Proceedings of the Tenth ACM International Conference on Web Search and Data Mining. New York, NY, USA, 335–344. https://doi.org/10.1145/3018661.3018707