Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
158 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Event Prediction using Case-Based Reasoning over Knowledge Graphs (2309.12423v1)

Published 21 Sep 2023 in cs.AI

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (33)
  1. 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
  2. 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
  3. 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.
  4. A Simple Approach to Case-Based Reasoning in Knowledge Bases. In Automated Knowledge Base Construction. https://doi.org/10.24432/C52S3K
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. Knowledge Graph Embeddings for Causal Relation Prediction. In DL4KG@ISWC.
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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.
  21. 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
  22. Rule-Based Link Prediction over Event-Related Causal Knowledge in Wikidata. In Wikidata@ISWC.
  23. RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space. ICLR (2019).
  24. 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
  25. 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
  26. 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
  27. 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.
  28. 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
  29. A Survey on Knowledge Graph Embeddings for Link Prediction. Symmetry 13, 3 (2021). https://doi.org/10.3390/sym13030485
  30. 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
  31. 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
  32. 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
  33. 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
Citations (3)

Summary

We haven't generated a summary for this paper yet.