English
Related papers

Related papers: Dependency Parsing as Head Selection

200 papers

We build a bridge between neural network-based machine learning and graph-based natural language processing and introduce a unified approach to keyphrase, summary and relation extraction by aggregating dependency graphs from links provided…

Artificial Intelligence · Computer Science 2019-09-27 Paul Tarau , Eduardo Blanco

We show that a recently proposed neural dependency parser can be improved by joint training on multiple languages from the same family. The parser is implemented as a deep neural network whose only input is orthographic representations of…

Computation and Language · Computer Science 2017-05-30 Michał Zapotoczny , Paweł Rychlikowski , Jan Chorowski

Chinese word segmentation and dependency parsing are two fundamental tasks for Chinese natural language processing. The dependency parsing is defined on word-level. Therefore word segmentation is the precondition of dependency parsing,…

Computation and Language · Computer Science 2019-12-19 Hang Yan , Xipeng Qiu , Xuanjing Huang

AM dependency parsing is a method for neural semantic graph parsing that exploits the principle of compositionality. While AM dependency parsers have been shown to be fast and accurate across several graphbanks, they require explicit…

Computation and Language · Computer Science 2021-06-09 Jonas Groschwitz , Meaghan Fowlie , Alexander Koller

In this paper, we propose a probabilistic parsing model, which defines a proper conditional probability distribution over non-projective dependency trees for a given sentence, using neural representations as inputs. The neural network…

Computation and Language · Computer Science 2017-09-05 Xuezhe Ma , Eduard Hovy

Neural networks with tree-based sentence encoders have shown better results on many downstream tasks. Most of existing tree-based encoders adopt syntactic parsing trees as the explicit structure prior. To study the effectiveness of…

Computation and Language · Computer Science 2018-08-30 Haoyue Shi , Hao Zhou , Jiaze Chen , Lei Li

We present a deep neural architecture that parses sentences into three semantic dependency graph formalisms. By using efficient, nearly arc-factored inference and a bidirectional-LSTM composed with a multi-layer perceptron, our base system…

Computation and Language · Computer Science 2017-04-27 Hao Peng , Sam Thomson , Noah A. Smith

Emphasis Selection is a newly proposed task which focuses on choosing words for emphasis in short sentences. Traditional methods only consider the sequence information of a sentence while ignoring the rich sentence structure and word…

Computation and Language · Computer Science 2021-08-31 Haoran Yang , Wai Lam

Structured Sentiment Analysis (SSA) was cast as a problem of bi-lexical dependency graph parsing by prior studies. Multiple formulations have been proposed to construct the graph, which share several intrinsic drawbacks: (1) The internal…

Computation and Language · Computer Science 2024-07-09 Chengjie Zhou , Bobo Li , Hao Fei , Fei Li , Chong Teng , Donghong Ji

Dependency Grammar has been used by linguists as the basis of the syntactic components of their grammar formalisms. It has also been used in natural language parsing. In China, attempts have been made to use this grammar formalism to parse…

cmp-lg · Computer Science 2008-02-03 Bong Yeung Tom Lai , Changning Huang

Structured sentiment analysis attempts to extract full opinion tuples from a text, but over time this task has been subdivided into smaller and smaller sub-tasks, e,g,, target extraction or targeted polarity classification. We argue that…

Computation and Language · Computer Science 2021-06-01 Jeremy Barnes , Robin Kurtz , Stephan Oepen , Lilja Øvrelid , Erik Velldal

Dependency parsing is the task of inferring natural language structure, often approached by modeling word interactions via attention through biaffine scoring. This mechanism works like self-attention in Transformers, where scores are…

Computation and Language · Computer Science 2025-10-27 Paolo Gajo , Domenic Rosati , Hassan Sajjad , Alberto Barrón-Cedeño

Inter-sentence relation extraction deals with a number of complex semantic relationships in documents, which require local, non-local, syntactic and semantic dependencies. Existing methods do not fully exploit such dependencies. We present…

Computation and Language · Computer Science 2019-06-12 Sunil Kumar Sahu , Fenia Christopoulou , Makoto Miwa , Sophia Ananiadou

Different languages might have different word orders. In this paper, we investigate cross-lingual transfer and posit that an order-agnostic model will perform better when transferring to distant foreign languages. To test our hypothesis, we…

Computation and Language · Computer Science 2019-04-18 Wasi Uddin Ahmad , Zhisong Zhang , Xuezhe Ma , Eduard Hovy , Kai-Wei Chang , Nanyun Peng

In this paper, we study the problem of parsing structured knowledge graphs from textual descriptions. In particular, we consider the scene graph representation that considers objects together with their attributes and relations: this…

Computation and Language · Computer Science 2018-03-28 Yu-Siang Wang , Chenxi Liu , Xiaohui Zeng , Alan Yuille

A tree-based dictionary learning model is developed for joint analysis of imagery and associated text. The dictionary learning may be applied directly to the imagery from patches, or to general feature vectors extracted from patches or…

Machine Learning · Computer Science 2012-10-19 Lingbo Li , XianXing Zhang , Mingyuan Zhou , Lawrence Carin

Various linearizations have been proposed to cast syntactic dependency parsing as sequence labeling. However, these approaches do not support more complex graph-based representations, such as semantic dependencies or enhanced universal…

Computation and Language · Computer Science 2024-10-24 Ana Ezquerro , David Vilares , Carlos Gómez-Rodríguez

Recent works show that discourse analysis benefits from modeling intra- and inter-sentential levels separately, where proper representations for text units of different granularities are desired to capture both the meaning of text units and…

Computation and Language · Computer Science 2022-05-05 Yifei Zhou , Yansong Feng

We train one multilingual model for dependency parsing and use it to parse sentences in several languages. The parsing model uses (i) multilingual word clusters and embeddings; (ii) token-level language information; and (iii)…

Computation and Language · Computer Science 2016-07-27 Waleed Ammar , George Mulcaire , Miguel Ballesteros , Chris Dyer , Noah A. Smith

Incorporating stronger syntactic biases into neural language models (LMs) is a long-standing goal, but research in this area often focuses on modeling English text, where constituent treebanks are readily available. Extending constituent…

Computation and Language · Computer Science 2022-04-20 Shunsuke Kando , Hiroshi Noji , Yusuke Miyao