English
Related papers

Related papers: A non-projective greedy dependency parser with bid…

200 papers

Bidirectional long short-term memory (bi-LSTM) networks have recently proven successful for various NLP sequence modeling tasks, but little is known about their reliance to input representations, target languages, data set size, and label…

Computation and Language · Computer Science 2016-07-22 Barbara Plank , Anders Søgaard , Yoav Goldberg

Syntactic parsing is a highly linguistic processing task whose parser requires training on treebanks from the expensive human annotation. As it is unlikely to obtain a treebank for every human language, in this work, we propose an effective…

Computation and Language · Computer Science 2021-04-26 Kailai Sun , Zuchao Li , Hai Zhao

This paper describes Stanford's system at the CoNLL 2018 UD Shared Task. We introduce a complete neural pipeline system that takes raw text as input, and performs all tasks required by the shared task, ranging from tokenization and sentence…

Computation and Language · Computer Science 2019-01-30 Peng Qi , Timothy Dozat , Yuhao Zhang , Christopher D. Manning

Transformer-based models achieve state-of-the-art dependency parsing for high-resource languages, yet their advantage over simpler architectures in low-resource settings remains poorly understood. We evaluate four parsers -- the Biaffine…

Computation and Language · Computer Science 2026-05-05 Kevin Guan , Happy Buzaaba , Christiane Fellbaum

This paper addressed the problem of structured sentiment analysis using a bi-affine semantic dependency parser, large pre-trained language models, and publicly available translation models. For the monolingual setup, we considered: (i)…

Computation and Language · Computer Science 2022-04-28 Iago Alonso-Alonso , David Vilares , Carlos Gómez-Rodríguez

We introduce two first-order graph-based dependency parsers achieving a new state of the art. The first is a consensus parser built from an ensemble of independently trained greedy LSTM transition-based parsers with different random…

Computation and Language · Computer Science 2016-09-27 Adhiguna Kuncoro , Miguel Ballesteros , Lingpeng Kong , Chris Dyer , Noah A. Smith

We adapt the greedy Stack-LSTM dependency parser of Dyer et al. (2015) to support a training-with-exploration procedure using dynamic oracles(Goldberg and Nivre, 2013) instead of cross-entropy minimization. This form of training, which…

Computation and Language · Computer Science 2016-09-14 Miguel Ballesteros , Yoav Goldberg , Chris Dyer , Noah A. Smith

Unsupervised dependency parsing aims to learn a dependency parser from unannotated sentences. Existing work focuses on either learning generative models using the expectation-maximization algorithm and its variants, or learning…

Computation and Language · Computer Science 2017-09-26 Yong Jiang , Wenjuan Han , Kewei Tu

Recent advances in large language models (LLMs) have enabled impressive performance in various tasks. However, standard prompting often struggles to produce structurally valid and accurate outputs, especially in dependency parsing. We…

Computation and Language · Computer Science 2025-06-17 Hiroshi Matsuda , Chunpeng Ma , Masayuki Asahara

We describe a cross-lingual transfer method for dependency parsing that takes into account the problem of word order differences between source and target languages. Our model only relies on the Bible, a considerably smaller parallel data…

Computation and Language · Computer Science 2019-03-15 Mohammad Sadegh Rasooli , Michael Collins

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

Neural dependency parsing has proven very effective, achieving state-of-the-art results on numerous domains and languages. Unfortunately, it requires large amounts of labeled data, that is costly and laborious to create. In this paper we…

Computation and Language · Computer Science 2019-11-12 Guy Rotman , Roi Reichart

Most computational models of dependency syntax consist of distributions over spanning trees. However, the majority of dependency treebanks require that every valid dependency tree has a single edge coming out of the ROOT node, a constraint…

Computation and Language · Computer Science 2022-11-29 Miloš Stanojević

Cross-lingual transfer is an effective way to build syntactic analysis tools in low-resource languages. However, transfer is difficult when transferring to typologically distant languages, especially when neither annotated target data nor…

Computation and Language · Computer Science 2021-04-30 Junxian He , Zhisong Zhang , Taylor Berg-Kirkpatrick , Graham Neubig

We propose a method for non-projective dependency parsing by incrementally predicting a set of edges. Since the edges do not have a pre-specified order, we propose a set-based learning method. Our method blends graph, transition, and…

Machine Learning · Computer Science 2019-10-25 Sean Welleck , Kyunghyun Cho

This paper addresses the challenges of mining latent patterns and modeling contextual dependencies in complex sequence data. A sequence pattern mining algorithm is proposed by integrating Bidirectional Long Short-Term Memory (BiLSTM) with a…

Machine Learning · Computer Science 2025-04-22 Tao Yang , Yu Cheng , Yaokun Ren , Yujia Lou , Minggu Wei , Honghui Xin

Cross-lingual dependency parsing involves transferring syntactic knowledge from one language to another. It is a crucial component for inducing dependency parsers in low-resource scenarios where no training data for a language exists. Using…

Computation and Language · Computer Science 2019-10-18 James Barry , Joachim Wagner , Jennifer Foster

This paper describes the ICS PAS system which took part in CoNLL 2018 shared task on Multilingual Parsing from Raw Text to Universal Dependencies. The system consists of jointly trained tagger, lemmatizer, and dependency parser which are…

Computation and Language · Computer Science 2020-04-28 Piotr Rybak , Alina Wróblewska

This paper proposes a novel technique that applies case-based reasoning in order to generate templates for reusable parse tree fragments, based on PoS tags of bigrams and trigrams that demonstrate low variability in their syntactic analyses…

Computation and Language · Computer Science 2019-04-09 Michalina Strzyz , Carlos Gómez-Rodríguez

We treat projective dependency trees as latent variables in our probabilistic model and induce them in such a way as to be beneficial for a downstream task, without relying on any direct tree supervision. Our approach relies on Gumbel…

Computation and Language · Computer Science 2019-06-25 Caio Corro , Ivan Titov