English
Related papers

Related papers: Computing and Maintaining Provenance of Query Resu…

200 papers

Recent developments using directed acyclical graphs (i.e., influence diagrams and Bayesian networks) for knowledge representation have lessened the problems of using probability in knowledge-based systems (KBS). Most current research…

Artificial Intelligence · Computer Science 2013-04-10 Thomas F. Reid , Gregory S. Parnell

Generating multiple-choice questions (MCQs) with difficulty estimation remains challenging in automated MCQ-generation systems used in adaptive, AI-assisted education. This study proposes a novel methodology for generating MCQs with…

Computation and Language · Computer Science 2026-04-14 Mehmet Can Şakiroğlu , H. Altay Güvenir , Kamer Kaya

Ambiguity is inherently present in many machine learning tasks, but especially for sequential models seldom accounted for, as most only output a single prediction. In this work we propose an extension of the Multiple Hypothesis Prediction…

Machine Learning · Statistics 2020-03-24 Alessandro Berlati , Oliver Scheel , Luigi Di Stefano , Federico Tombari

Knowledge graphs are graphical representations of large databases of facts, which typically suffer from incompleteness. Inferring missing relations (links) between entities (nodes) is the task of link prediction. A recent state-of-the-art…

Machine Learning · Computer Science 2019-09-12 Ivana Balažević , Carl Allen , Timothy M. Hospedales

Knowledge graphs (KGs) have attracted more and more attentions because of their fundamental roles in many tasks. Quality evaluation for KGs is thus crucial and indispensable. Existing methods in this field evaluate KGs by either proposing…

Artificial Intelligence · Computer Science 2023-04-13 Xiaodong Li , Chenxin Zou , Yi Cai , Yuelong Zhu

In this paper we present a novel method, $\textit{Knowledge Persistence}$ ($\mathcal{KP}$), for faster evaluation of Knowledge Graph (KG) completion approaches. Current ranking-based evaluation is quadratic in the size of the KG, leading to…

Machine Learning · Computer Science 2023-02-01 Anson Bastos , Kuldeep Singh , Abhishek Nadgeri , Johannes Hoffart , Toyotaro Suzumura , Manish Singh

Probabilistic logical rule learning has shown great strength in logical rule mining and knowledge graph completion. It learns logical rules to predict missing edges by reasoning on existing edges in the knowledge graph. However, previous…

Artificial Intelligence · Computer Science 2023-05-23 Chi Han , Qizheng He , Charles Yu , Xinya Du , Hanghang Tong , Heng Ji

Few-shot Knowledge Graph (KG) Relational Reasoning aims to predict unseen triplets (i.e., query triplets) for rare relations in KGs, given only several triplets of these relations as references (i.e., support triplets). This task has gained…

Computation and Language · Computer Science 2024-06-25 Haochen Liu , Song Wang , Chen Chen , Jundong Li

Commonsense question answering aims to answer questions which require background knowledge that is not explicitly expressed in the question. The key challenge is how to obtain evidence from external knowledge and make predictions based on…

Computation and Language · Computer Science 2020-06-11 Shangwen Lv , Daya Guo , Jingjing Xu , Duyu Tang , Nan Duan , Ming Gong , Linjun Shou , Daxin Jiang , Guihong Cao , Songlin Hu

Defeasible reasoning is the mode of reasoning where conclusions can be overturned by taking into account new evidence. A commonly used method in cognitive science and logic literature is to handcraft argumentation supporting inference…

Computation and Language · Computer Science 2021-06-01 Aman Madaan , Dheeraj Rajagopal , Niket Tandon , Yiming Yang , Eduard Hovy

Understanding which concepts models can and cannot represent has been fundamental to many tasks: from effective and responsible use of models to detecting out of distribution data. We introduce Gaussian process probes (GPP), a unified and…

Machine Learning · Computer Science 2023-11-07 Zi Wang , Alexander Ku , Jason Baldridge , Thomas L. Griffiths , Been Kim

Knowledge Graph Completion is a task of expanding the knowledge graph/base through estimating possible entities, or proper nouns, that can be connected using a set of predefined relations, or verb/predicates describing interconnections of…

Computation and Language · Computer Science 2021-01-25 Tong Chen , Sirou Zhu , Yiming Wen , Zhaomin Zheng

Pretrained language models (LMs) do not capture factual knowledge very well. This has led to the development of a number of knowledge integration (KI) methods which aim to incorporate external knowledge into pretrained LMs. Even though KI…

Computation and Language · Computer Science 2022-11-17 Yifan Hou , Guoji Fu , Mrinmaya Sachan

Predicting diseases solely from patient-side information, such as demographics and self-reported symptoms, has attracted significant research attention due to its potential to enhance patient awareness, facilitate early healthcare…

Artificial Intelligence · Computer Science 2025-12-10 Yibowen Zhao , Yinan Zhang , Zhixiang Su , Lizhen Cui , Chunyan Miao

The ability to construct domain specific knowledge graphs (KG) and perform question-answering or hypothesis generation is a transformative capability. Despite their value, automated construction of knowledge graphs remains an expensive…

Sparse Knowledge Graphs (KGs) are commonly encountered in real-world applications, where knowledge is often incomplete or limited. Sparse KG reasoning, the task of inferring missing knowledge over sparse KGs, is inherently challenging due…

Computation and Language · Computer Science 2025-12-16 Yucan Guo , Saiping Guan , Miao Su , Zeya Zhao , Xiaolong Jin , Jiafeng Guo , Xueqi Cheng

Question answering (QA) is a core challenge in AI, particularly for complex queries requiring multi-hop reasoning across documents, or symbolic operations like aggregation or exhaustive listing. Retrieval-augmented generation has become the…

Artificial Intelligence · Computer Science 2026-05-29 Lorenzo Loconte , Timothy Hospedales , Cristina Cornelio

A large-scale knowledge graph enhances reproducibility in biomedical data discovery by providing a standardized, integrated framework that ensures consistent interpretation across diverse datasets. It improves generalizability by connecting…

Methodology · Statistics 2024-10-11 Suqi Liu , Tianxi Cai , Xiaoou Li

Multi-hop Knowledge Base Question Answering(KBQA) aims to find the answer entity in a knowledge graph (KG), which requires multiple steps of reasoning. Existing retrieval-based approaches solve this task by concentrating on the specific…

Computation and Language · Computer Science 2023-12-20 Haowei Du , Quzhe Huang , Chen Li , Chen Zhang , Yang Li , Dongyan Zhao

To deduce new facts on a knowledge graph (KG), a link predictor learns from the graph structure and collects local evidence to find the answer to a given query. However, existing methods suffer from a severe scalability problem due to the…

Machine Learning · Computer Science 2025-02-11 Zhanke Zhou , Yongqi Zhang , Jiangchao Yao , Quanming Yao , Bo Han