English

N-ary Relation Extraction using Graph State LSTM

Computation and Language 2018-08-29 v1

Abstract

Cross-sentence nn-ary relation extraction detects relations among nn entities across multiple sentences. Typical methods formulate an input as a \textit{document graph}, integrating various intra-sentential and inter-sentential dependencies. The current state-of-the-art method splits the input graph into two DAGs, adopting a DAG-structured LSTM for each. Though being able to model rich linguistic knowledge by leveraging graph edges, important information can be lost in the splitting procedure. We propose a graph-state LSTM model, which uses a parallel state to model each word, recurrently enriching state values via message passing. Compared with DAG LSTMs, our graph LSTM keeps the original graph structure, and speeds up computation by allowing more parallelization. On a standard benchmark, our model shows the best result in the literature.

Cite

@article{arxiv.1808.09101,
  title  = {N-ary Relation Extraction using Graph State LSTM},
  author = {Linfeng Song and Yue Zhang and Zhiguo Wang and Daniel Gildea},
  journal= {arXiv preprint arXiv:1808.09101},
  year   = {2018}
}

Comments

EMNLP 18 camera ready

R2 v1 2026-06-23T03:45:33.092Z