English
Related papers

Related papers: A Minimal Span-Based Neural Constituency Parser

200 papers

We introduce a method for unsupervised parsing that relies on bootstrapping classifiers to identify if a node dominates a specific span in a sentence. There are two types of classifiers, an inside classifier that acts on a span, and an…

Computation and Language · Computer Science 2022-03-22 Nickil Maveli , Shay B. Cohen

Non-local features have been exploited by syntactic parsers for capturing dependencies between sub output structures. Such features have been a key to the success of state-of-the-art statistical parsers. With the rise of deep learning,…

Computation and Language · Computer Science 2018-08-29 Zhiyang Teng , Yue Zhang

We propose a novel linearization of a constituent tree, together with a new locally normalized model. For each split point in a sentence, our model computes the normalizer on all spans ending with that split point, and then predicts a tree…

Computation and Language · Computer Science 2020-05-04 Yang Wei , Yuanbin Wu , Man Lan

A computational system implemented exclusively through the spiking of neurons was recently shown capable of syntax, that is, of carrying out the dependency parsing of simple English sentences. We address two of the most important questions…

Computation and Language · Computer Science 2022-06-28 Daniel Mitropolsky , Adiba Ejaz , Mirah Shi , Mihalis Yannakakis , Christos H. Papadimitriou

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

We introduce a generic seq2seq parsing framework that casts constituency parsing problems (syntactic and discourse parsing) into a series of conditional splitting decisions. Our parsing model estimates the conditional probability…

Computation and Language · Computer Science 2021-07-01 Thanh-Tung Nguyen , Xuan-Phi Nguyen , Shafiq Joty , Xiaoli Li

We present a simple and accurate span-based model for semantic role labeling (SRL). Our model directly takes into account all possible argument spans and scores them for each label. At decoding time, we greedily select higher scoring…

Computation and Language · Computer Science 2018-10-05 Hiroki Ouchi , Hiroyuki Shindo , Yuji Matsumoto

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

We propose a new method for projective dependency parsing based on headed spans. In a projective dependency tree, the largest subtree rooted at each word covers a contiguous sequence (i.e., a span) in the surface order. We call such a span…

Computation and Language · Computer Science 2022-03-10 Songlin Yang , Kewei Tu

Parsing sentences to linguistically-expressive semantic representations is a key goal of Natural Language Processing. Yet statistical parsing has focused almost exclusively on bilexical dependencies or domain-specific logical forms. We…

Computation and Language · Computer Science 2017-07-28 Jan Buys , Phil Blunsom

We propose a novel architecture for graph-based dependency parsing that explicitly constructs vectors, from which both arcs and labels are scored. Our method addresses key limitations of the standard two-pipeline approach by unifying arc…

Computation and Language · Computer Science 2025-01-17 Nicolas Floquet , Joseph Le Roux , Nadi Tomeh , Thierry Charnois

Recently, neural network approaches for parsing have largely automated the combination of individual features, but still rely on (often a larger number of) atomic features created from human linguistic intuition, and potentially omitting…

Computation and Language · Computer Science 2016-06-22 James Cross , Liang Huang

We address unsupervised discontinuous constituency parsing, where we observe a high variance in the performance of the only previous model in the literature. We propose to build an ensemble of different runs of the existing discontinuous…

Computation and Language · Computer Science 2024-11-07 Behzad Shayegh , Yuqiao Wen , Lili Mou

Headedness is widely used as an organizing device in syntactic analysis, yet constituency treebanks rarely encode it explicitly and most processing pipelines recover it procedurally via percolation rules. We treat this notion of constituent…

Computation and Language · Computer Science 2026-03-17 Zeyao Qi , Yige Chen , KyungTae Lim , Haihua Pan , Jungyeul Park

We present a theoretically grounded Gaussian process framework that leverages neural feature maps to construct expressive kernels. We show that the learned feature map can be interpreted as an optimal low-rank approximation to a Gram matrix…

Machine Learning · Statistics 2026-05-12 Anthony Stephenson

In this paper, we propose a capsule-based neural network model to solve the semantic segmentation problem. By taking advantage of the extractable part-whole dependencies available in capsule layers, we derive the probabilities of the class…

Computer Vision and Pattern Recognition · Computer Science 2020-07-17 Tao Sun , Zhewei Wang , C. D. Smith , Jundong Liu

Training neural network models with discrete (categorical or structured) latent variables can be computationally challenging, due to the need for marginalization over large or combinatorial sets. To circumvent this issue, one typically…

Machine Learning · Computer Science 2020-12-29 Gonçalo M. Correia , Vlad Niculae , Wilker Aziz , André F. T. Martins

Recent advances in prompt-based learning have shown strong results on few-shot text classification by using cloze-style templates. Similar attempts have been made on named entity recognition (NER) which manually design templates to predict…

Computation and Language · Computer Science 2022-04-01 Dong-Ho Lee , Akshen Kadakia , Kangmin Tan , Mahak Agarwal , Xinyu Feng , Takashi Shibuya , Ryosuke Mitani , Toshiyuki Sekiya , Jay Pujara , Xiang Ren

Rapid progress has been made in the field of reading comprehension and question answering, where several systems have achieved human parity in some simplified settings. However, the performance of these models degrades significantly when…

Computation and Language · Computer Science 2019-09-02 Minghao Hu , Yuxing Peng , Zhen Huang , Dongsheng Li

Despite the success of sequence-to-sequence (seq2seq) models in semantic parsing, recent work has shown that they fail in compositional generalization, i.e., the ability to generalize to new structures built of components observed during…

Computation and Language · Computer Science 2021-06-15 Jonathan Herzig , Jonathan Berant