中文
相关论文

相关论文: A Labeled Graph Kernel for Relationship Extraction

200 篇论文

The surging amount of biomedical literature & digital clinical records presents a growing need for text mining techniques that can not only identify but also semantically relate entities in unstructured data. In this paper we propose a text…

计算与语言 · 计算机科学 2021-12-28 Hasham Ul Haq , Veysel Kocaman , David Talby

Random walk kernels have been introduced in seminal work on graph learning and were later largely superseded by kernels based on the Weisfeiler-Leman test for graph isomorphism. We give a unified view on both classes of graph kernels. We…

机器学习 · 计算机科学 2023-01-18 Nils M. Kriege

Relational facts are an important component of human knowledge, which are hidden in vast amounts of text. In order to extract these facts from text, people have been working on relation extraction (RE) for years. From early pattern matching…

计算与语言 · 计算机科学 2020-10-01 Xu Han , Tianyu Gao , Yankai Lin , Hao Peng , Yaoliang Yang , Chaojun Xiao , Zhiyuan Liu , Peng Li , Maosong Sun , Jie Zhou

In this research, we combine Transformer-based relation extraction with matching of knowledge graphs (KGs) and apply them to answering multiple-choice questions (MCQs) while maintaining the traceability of the output process. KGs are…

计算与语言 · 计算机科学 2025-11-19 Naoki Shimoda , Akihiro Yamamoto

In many applications, it is necessary to retrieve pairs of vertices with the path between them satisfying certain constraints, since regular expression is a powerful tool to describe patterns of a sequence. To meet such requirements, in…

数据库 · 计算机科学 2019-04-29 Hongzhi Wang , Jiabao Han , Bin Shao , Jianzhong Li

Biological and cellular systems are often modeled as graphs in which vertices represent objects of interest (genes, proteins, drugs) and edges represent relational ties among these objects (binds-to, interacts-with, regulates). This…

机器学习 · 统计学 2017-03-16 Jose Lugo-Martinez , Predrag Radivojac

Sentence-level relation extraction (RE) aims to identify the relationship between 2 entities given a contextual sentence. While there have been many attempts to solve this problem, the current solutions have a lot of room to improve. In…

计算与语言 · 计算机科学 2023-07-04 N Harsha Vardhan , Manav Chaudhary

Relation Extraction is a way of obtaining the semantic relationship between entities in text. The state-of-the-art methods use linguistic tools to build a graph for the text in which the entities appear and then a Graph Convolutional…

计算与语言 · 计算机科学 2020-08-28 Sunil Kumar Sahu , Derek Thomas , Billy Chiu , Neha Sengupta , Mohammady Mahdy

In this paper, we present a novel method named RECON, that automatically identifies relations in a sentence (sentential relation extraction) and aligns to a knowledge graph (KG). RECON uses a graph neural network to learn representations of…

The typical way for relation extraction is fine-tuning large pre-trained language models on task-specific datasets, then selecting the label with the highest probability of the output distribution as the final prediction. However, the usage…

计算与语言 · 计算机科学 2023-01-02 Bo Li , Wei Ye , Jinglei Zhang , Shikun Zhang

We consider the problem of classifying graphs using graph kernels. We define a new graph kernel, called the generalized shortest path kernel, based on the number and length of shortest paths between nodes. For our example classification…

数据结构与算法 · 计算机科学 2015-11-20 Linus Hermansson , Fredrik D. Johansson , Osamu Watanabe

Document-level Relation Extraction (RE) requires extracting relations expressed within and across sentences. Recent works show that graph-based methods, usually constructing a document-level graph that captures document-aware interactions,…

计算与语言 · 计算机科学 2021-06-08 Damai Dai , Jing Ren , Shuang Zeng , Baobao Chang , Zhifang Sui

Provenance is a record that describes how entities, activities, and agents have influenced a piece of data; it is commonly represented as graphs with relevant labels on both their nodes and edges. With the growing adoption of provenance in…

机器学习 · 计算机科学 2021-09-16 David Kohan Marzagão , Trung Dong Huynh , Ayah Helal , Sean Baccas , Luc Moreau

In recent years, kernel methods are widespread in tasks of similarity measuring. Specifically, graph kernels are widely used in fields of bioinformatics, chemistry and financial data analysis. However, existing methods, especially entropy…

机器学习 · 计算机科学 2023-03-27 Chengyu Sun , Xing Ai , Zhihong Zhang , Edwin R Hancock

Open relation extraction (OpenRE) is the task of extracting relation schemes from open-domain corpora. Most existing OpenRE methods either do not fully benefit from high-quality labeled corpora or can not learn semantic representation…

计算与语言 · 计算机科学 2022-06-02 Yutong Wang , Renze Lou , Kai Zhang , MaoYan Chen , Yujiu Yang

Extracting relational triples (subject, predicate, object) from text enables the transformation of unstructured text data into structured knowledge. The named entity recognition (NER) and the relation extraction (RE) are two foundational…

计算与语言 · 计算机科学 2023-08-23 Hongyin Zhu

Graph kernels are usually defined in terms of simpler kernels over local substructures of the original graphs. Different kernels consider different types of substructures. However, in some cases they have similar predictive performances,…

机器学习 · 计算机科学 2016-07-22 Nicolò Navarin , Alessandro Sperduti , Riccardo Tesselli

Information Extraction (IE) is crucial for converting unstructured data into structured formats like Knowledge Graphs (KGs). A key task within IE is Relation Extraction (RE), which identifies relationships between entities in text. Various…

计算与语言 · 计算机科学 2024-06-25 Sefika Efeoglu , Adrian Paschke

Document-level relation extraction is to extract relation facts from a document consisting of multiple sentences, in which pronoun crossed sentences are a ubiquitous phenomenon against a single sentence. However, most of the previous works…

计算与语言 · 计算机科学 2022-02-23 Zhongxuan Xue , Rongzhen Li , Qizhu Dai , Zhong Jiang

Motivated by chemical applications, we revisit and extend a family of positive definite kernels for graphs based on the detection of common subtrees, initially proposed by Ramon et al. (2003). We propose new kernels with a parameter to…

定量方法 · 定量生物学 2016-08-16 Pierre Mahé , Jean-Philippe Vert