paper-with-me

홈 › Papers

CascadER: Cross-Modal Cascading for Knowledge Graph Link Prediction

2022-05-16 · Tara Safavi, Doug Downey, Tom Hope

Knowledge graph (KG) link prediction is a fundamental task in artificial intelligence, with applications in natural language processing, information retrieval, and biomedicine. Recently, promising results have been achieved by leveraging cross-modal information in KGs, using ensembles that combine knowledge graph embeddings (KGEs) and contextual language models (LMs). However, existing ensembles are either (1) not consistently effective in terms of ranking accuracy gains or (2) impractically inefficient on larger datasets due to the combinatorial explosion problem of pairwise ranking with deep language models. In this paper, we propose a novel tiered ranking architecture CascadER to maintain the ranking accuracy of full ensembling while improving efficiency considerably. CascadER uses LMs to rerank the outputs of more efficient base KGEs, relying on an adaptive subset selection scheme aimed at invoking the LMs minimally while maximizing accuracy gain over the KGE. Extensive experiments demonstrate that CascadER improves MRR by up to 9 points over KGE baselines, setting new state-of-the-art performance on four benchmarks while improving efficiency by one or more orders of magnitude over competitive cross-modal baselines. Our empirical analyses reveal that diversity of models across modalities and preservation of individual models' confidence signals help explain the effectiveness of CascadER, and suggest promising directions for cross-modal cascaded architectures. Code and pretrained models are available at https://github.com/tsafavi/cascader.

📄 PDF Abstract BibTeX arXiv:2205.08012

Code (1)

tsafavi/cascader 공식 구현 pytorch

Tasks

Information RetrievalKnowledge Graph EmbeddingsLink PredictionRetrieval

Methods 이 논문이 사용한 방법론

BASE 설명 없음

Similar Papers 제목 키워드 기반

GeoAI for Knowledge Graph Construction: Identifying Causality Between Cascading Events to Support Environmental Resilience Research

2022-11-11 · Yuanyuan Tian, Wenwen Li

Knowledge graph technology is considered a powerful and semantically enabled solution to link entities, allowing users to derive new knowledge by reasoning data according to various types of reasoning rules. However, in …

graph constructionKnowledge Graphs

Emergence of Cascading Risk and Role of Spatial Locations of Collisions in Time-Delayed Platoon of Vehicles

2021-12-29 · Guangyi Liu, Christoforos Somarakis, Nader Motee

We develop a framework to assess the risk of cascading collisions in a platoon of vehicles in the presence of exogenous noise and communication time-delay. The notion of Value-at-Risk (VaR) is adopted to quantify the ris…

Autonomous Vehicles

Traversing Knowledge Graphs in Vector Space

2015-06-03 · EMNLP 2015 9 · Kelvin Guu, John Miller, Percy Liang

Path queries on a knowledge graph can be used to answer compositional questions such as "What languages are spoken by people living in Lisbon?". However, knowledge graphs often have missing facts (edges) which disrupts p…

Knowledge Base CompletionKnowledge Graphs

Query2GMM: Learning Representation with Gaussian Mixture Model for Reasoning over Knowledge Graphs

2023-06-17 · Yuhan Wu, Yuanyuan Xu, Wenjie Zhang, Xiwei Xu 외

Logical query answering over Knowledge Graphs (KGs) is a fundamental yet complex task. A promising approach to achieve this is to embed queries and entities jointly into the same embedding space. Research along this line…

Knowledge Graphs

Inductive Power Grid Cascading Failure Analysis with GRU-Gated Graph Attention

2026-05-07 · Tianxin Zhou, Xiang Li, Haibing Lu arxiv

Identifying vulnerable transmission lines in power grids before a cascading failure occurs is challenging: existing methods can learn inter-line failure correlations from cascade data, but they are trained and evaluated …