中文
相关论文

相关论文: Is Graph Structure Necessary for Multi-hop Questio…

200 篇论文

Knowledge graphs are essential for numerous downstream natural language processing applications, but are typically incomplete with many facts missing. This results in research efforts on multi-hop reasoning task, which can be formulated as…

人工智能 · 计算机科学 2021-09-03 Yao Zhang , Hongru Liang , Adam Jatowt , Wenqiang Lei , Xin Wei , Ning Jiang , Zhenglu Yang

We study the challenge of learning causal reasoning over procedural text to answer "What if..." questions when external commonsense knowledge is required. We propose a novel multi-hop graph reasoning model to 1) efficiently extract a…

计算与语言 · 计算机科学 2022-06-08 Chen Zheng , Parisa Kordjamshidi

Interaction modeling is important for video action analysis. Recently, several works design specific structures to model interactions in videos. However, their structures are manually designed and non-adaptive, which require structures…

计算机视觉与模式识别 · 计算机科学 2020-05-06 Haoxin Li , Wei-Shi Zheng , Yu Tao , Haifeng Hu , Jian-Huang Lai

Graph learning is a popular approach for performing machine learning on graph-structured data. It has revolutionized the machine learning ability to model graph data to address downstream tasks. Its application is wide due to the…

机器学习 · 计算机科学 2022-11-07 Falih Gozi Febrinanto , Feng Xia , Kristen Moore , Chandra Thapa , Charu Aggarwal

In community-based question answering (CQA) platforms, automatic answer ranking for a given question is critical for finding potentially popular answers in early times. The mainstream approaches learn to generate answer ranking scores based…

计算与语言 · 计算机科学 2021-03-23 Wei Zhang , Zeyuan Chen , Chao Dong , Wen Wang , Hongyuan Zha , Jianyong Wang

Graphs provide a unified representation of semantic content and relational structure, making them a natural fit for domains such as molecular modeling, citation networks, and social graphs. Meanwhile, large language models (LLMs) have…

机器学习 · 计算机科学 2026-05-04 Haotian Xu , Yuning You , Tengfei Ma

In this article we discuss a data structure, which combines advantages of two different ways for representing graphs: adjacency matrix and collection of adjacency lists. This data structure can fast add and search edges (advantages of…

数据结构与算法 · 计算机科学 2009-08-24 Maxim A. Kolosovskiy

What structural inductive bias helps transformers reason over knowledge graphs? Through controlled ablations of a minimal transformer modification with four independently removable components (sparse adjacency masking, edge-type biases,…

We introduce Attention Graphs, a new tool for mechanistic interpretability of Graph Neural Networks (GNNs) and Graph Transformers based on the mathematical equivalence between message passing in GNNs and the self-attention mechanism in…

机器学习 · 计算机科学 2025-02-26 Batu El , Deepro Choudhury , Pietro Liò , Chaitanya K. Joshi

We investigate response selection for multi-turn conversation in retrieval-based chatbots. Existing studies pay more attention to the matching between utterances and responses by calculating the matching score based on learned features,…

计算与语言 · 计算机科学 2021-01-18 Yongkang Liu , Shi Feng , Daling Wang , Kaisong Song , Feiliang Ren , Yifei Zhang

Attention-based architectures have become ubiquitous in machine learning, yet our understanding of the reasons for their effectiveness remains limited. This work proposes a new way to understand self-attention networks: we show that their…

机器学习 · 计算机科学 2023-08-02 Yihe Dong , Jean-Baptiste Cordonnier , Andreas Loukas

Existing work on augmenting question answering (QA) models with external knowledge (e.g., knowledge graphs) either struggle to model multi-hop relations efficiently, or lack transparency into the model's prediction rationale. In this paper,…

计算与语言 · 计算机科学 2020-09-21 Yanlin Feng , Xinyue Chen , Bill Yuchen Lin , Peifeng Wang , Jun Yan , Xiang Ren

Commonsense question answering has demonstrated considerable potential across various applications like assistants and social robots. Although fully fine-tuned pre-trained Language Models(LM) have achieved remarkable performance in…

计算与语言 · 计算机科学 2024-05-10 Ruiting Dai , Yuqiao Tan , Lisi Mo , Shuang Liang , Guohao Huo , Jiayi Luo , Yao Cheng

In the past, the dichotomy between homophily and heterophily has inspired research contributions toward a better understanding of Deep Graph Networks' inductive bias. In particular, it was believed that homophily strongly correlates with…

机器学习 · 计算机科学 2023-08-21 Daniele Castellana , Federico Errica

Numerical reasoning over texts, such as addition, subtraction, sorting and counting, is a challenging machine reading comprehension task, since it requires both natural language understanding and arithmetic computation. To address this…

人工智能 · 计算机科学 2023-11-21 Kunlong Chen , Weidi Xu , Xingyi Cheng , Zou Xiaochuan , Yuyu Zhang , Le Song , Taifeng Wang , Yuan Qi , Wei Chu

Most research in reading comprehension has focused on answering questions based on individual documents or even single paragraphs. We introduce a neural model which integrates and reasons relying on information spread within documents and…

计算与语言 · 计算机科学 2022-09-28 Nicola De Cao , Wilker Aziz , Ivan Titov

We present a novel approach to answering sequential questions based on structured objects such as knowledge bases or tables without using a logical form as an intermediate representation. We encode tables as graphs using a graph neural…

计算与语言 · 计算机科学 2019-09-02 Thomas Müller , Francesco Piccinno , Massimo Nicosia , Peter Shaw , Yasemin Altun

A heterogeneous graph consists of different vertices and edges types. Learning on heterogeneous graphs typically employs meta-paths to deal with the heterogeneity by reducing the graph to a homogeneous network, guide random walks or capture…

机器学习 · 统计学 2023-03-06 See Hian Lee , Feng Ji , Wee Peng Tay

End-to-end task-oriented dialogue systems aim to generate system responses directly from plain text inputs. There are two challenges for such systems: one is how to effectively incorporate external knowledge bases (KBs) into the learning…

计算与语言 · 计算机科学 2020-10-06 Shiquan Yang , Rui Zhang , Sarah Erfani

Recently, several studies have explored methods for using KG embedding to answer logical queries. These approaches either treat embedding learning and query answering as two separated learning tasks, or fail to deal with the variability of…

机器学习 · 计算机科学 2019-10-02 Gengchen Mai , Krzysztof Janowicz , Bo Yan , Rui Zhu , Ling Cai , Ni Lao