English
Related papers

Related papers: Tetra-Tagging: Word-Synchronous Parsing with Linea…

200 papers

We introduce a novel dependency parser, the hexatagger, that constructs dependency trees by tagging the words in a sentence with elements from a finite set of possible tags. In contrast to many approaches to dependency parsing, our approach…

Computation and Language · Computer Science 2023-08-01 Afra Amini , Tianyu Liu , Ryan Cotterell

There have been many proposals to reduce constituency parsing to tagging in the literature. To better understand what these approaches have in common, we cast several existing proposals into a unifying pipeline consisting of three steps:…

Computation and Language · Computer Science 2022-11-22 Afra Amini , Ryan Cotterell

We propose two fast neural combinatory models for constituency parsing: binary and multi-branching. Our models decompose the bottom-up parsing process into 1) classification of tags, labels, and binary orientations or chunks and 2) vector…

Computation and Language · Computer Science 2021-06-15 Zhousi Chen , Longtu Zhang , Aizhan Imankulova , Mamoru Komachi

We present the first supertagging-based parser for LCFRS. It utilizes neural classifiers and tremendously outperforms previous LCFRS-based parsers in both accuracy and parsing speed. Moreover, our results keep up with the best (general)…

Computation and Language · Computer Science 2020-10-21 Richard Mörbitz , Thomas Ruprecht

This paper presents a novel method that allows a machine learning algorithm following the transformation-based learning paradigm \cite{brill95:tagging} to be applied to multiple classification tasks by training jointly and simultaneously on…

Computation and Language · Computer Science 2007-05-23 Radu Florian , Grace Ngai

We propose a novel constituency parsing model that casts the parsing problem into a series of pointing tasks. Specifically, our model estimates the likelihood of a span being a legitimate tree constituent via the pointing score…

Computation and Language · Computer Science 2020-06-25 Thanh-Tung Nguyen , Xuan-Phi Nguyen , Shafiq Joty , Xiaoli Li

In regions that practice common law, relevant historical cases are essential references for sentencing. To help legal practitioners find previous judgement easier, this paper aims to label each court judgement by some tags. These tags are…

Information Retrieval · Computer Science 2022-08-16 Yuchen Liu

Sense tagging, the automatic assignment of the appropriate sense from some lexicon to each of the words in a text, is a specialised instance of the general problem of semantic tagging by category or type. We discuss which recent word sense…

cmp-lg · Computer Science 2008-02-03 Yorick Wilks , Mark Stevenson

We introduce a method to reduce constituent parsing to sequence labeling. For each word w_t, it generates a label that encodes: (1) the number of ancestors in the tree that the words w_t and w_{t+1} have in common, and (2) the nonterminal…

Computation and Language · Computer Science 2019-09-18 Carlos Gómez-Rodríguez , David Vilares

This paper introduces a greedy parser based on neural networks, which leverages a new compositional sub-tree representation. The greedy parser and the compositional procedure are jointly trained, and tightly depends on each-other. The…

Machine Learning · Computer Science 2015-04-14 Joël Legrand , Ronan Collobert

In this work, we propose a novel constituency parsing scheme. The model predicts a vector of real-valued scalars, named syntactic distances, for each split position in the input sentence. The syntactic distances specify the order in which…

Computation and Language · Computer Science 2018-06-13 Yikang Shen , Zhouhan Lin , Athul Paul Jacob , Alessandro Sordoni , Aaron Courville , Yoshua Bengio

We propose methods that enable efficient hierarchical classification in parallel. Our methods transform a batch of classification scores and labels, corresponding to given nodes in a semantic tree, to scores and labels corresponding to all…

Machine Learning · Computer Science 2022-09-22 Franz A. Heinsen

Current State-of-the-Art models in Named Entity Recognition (NER) are neural models with a Conditional Random Field (CRF) as the final network layer, and pre-trained "contextual embeddings". The CRF layer is used to facilitate global…

Computation and Language · Computer Science 2021-03-25 Brian Lester , Daniel Pressel , Amy Hemmeter , Sagnik Ray Choudhury

Parsing sentences into syntax trees can benefit downstream applications in NLP. Transition-based parsers build trees by executing actions in a state transition system. They are computationally efficient, and can leverage machine learning to…

Computation and Language · Computer Science 2020-10-29 Kaiyu Yang , Jia Deng

We use parsing as sequence labeling as a common framework to learn across constituency and dependency syntactic abstractions. To do so, we cast the problem as multitask learning (MTL). First, we show that adding a parsing paradigm as an…

Computation and Language · Computer Science 2020-01-08 Michalina Strzyz , David Vilares , Carlos Gómez-Rodríguez

In lexical semantics, full-sentence segmentation and segment labeling of various phenomena are generally treated separately, despite their interdependence. We hypothesize that a unified lexical semantic recognition task is an effective way…

Computation and Language · Computer Science 2021-06-09 Nelson F. Liu , Daniel Hershcovich , Michael Kranzlein , Nathan Schneider

We propose an efficient neural framework for sentence-level discourse analysis in accordance with Rhetorical Structure Theory (RST). Our framework comprises a discourse segmenter to identify the elementary discourse units (EDU) in a text,…

Computation and Language · Computer Science 2019-06-13 Xiang Lin , Shafiq Joty , Prathyusha Jwalapuram , M Saiful Bari

We propose LaserTagger - a sequence tagging approach that casts text generation as a text editing task. Target texts are reconstructed from the inputs using three main edit operations: keeping a token, deleting it, and adding a phrase…

Computation and Language · Computer Science 2019-09-04 Eric Malmi , Sebastian Krause , Sascha Rothe , Daniil Mirylenka , Aliaksei Severyn

We demonstrate that replacing an LSTM encoder with a self-attentive architecture can lead to improvements to a state-of-the-art discriminative constituency parser. The use of attention makes explicit the manner in which information is…

Computation and Language · Computer Science 2018-05-04 Nikita Kitaev , Dan Klein

We define a mapping from transition-based parsing algorithms that read sentences from left to right to sequence labeling encodings of syntactic trees. This not only establishes a theoretical relation between transition-based parsing and…

Computation and Language · Computer Science 2020-11-03 Carlos Gómez-Rodríguez , Michalina Strzyz , David Vilares
‹ Prev 1 2 3 10 Next ›