DeepAI AI Chat
Log In Sign Up

HySPA: Hybrid Span Generation for Scalable Text-to-Graph Extraction

by   Liliang Ren, et al.
University of Illinois at Urbana-Champaign

Text-to-Graph extraction aims to automatically extract information graphs consisting of mentions and types from natural language texts. Existing approaches, such as table filling and pairwise scoring, have shown impressive performance on various information extraction tasks, but they are difficult to scale to datasets with longer input texts because of their second-order space/time complexities with respect to the input length. In this work, we propose a Hybrid Span Generator (HySPA) that invertibly maps the information graph to an alternating sequence of nodes and edge types, and directly generates such sequences via a hybrid span decoder which can decode both the spans and the types recurrently in linear time and space complexities. Extensive experiments on the ACE05 dataset show that our approach also significantly outperforms state-of-the-art on the joint entity and relation extraction task.


page 1

page 2

page 3

page 4


A General Framework for Information Extraction using Dynamic Span Graphs

We introduce a general framework for several information extraction task...

Span-based joint entity and relation extraction augmented with sequence tagging mechanism

Span-based joint extraction simultaneously conducts named entity recogni...

Two are Better than One: Joint Entity and Relation Extraction with Table-Sequence Encoders

Named entity recognition and relation extraction are two important funda...

Entity. Relation, and Event Extraction with Contextualized Span Representations

We examine the capabilities of a unified, multi-task framework for three...

Dealing with negative samples with multi-task learning on span-based joint entity-relation extraction

Recent span-based joint extraction models have demonstrated significant ...

Direct Fact Retrieval from Knowledge Graphs without Entity Linking

There has been a surge of interest in utilizing Knowledge Graphs (KGs) f...