paper-with-me

Papers

FastTrees: Parallel Latent Tree-Induction for Faster Sequence Encoding

2021-11-28 · Bill Tuck Weng Pung, Alvin Chan

Inducing latent tree structures from sequential data is an emerging trend in the NLP research landscape today, largely popularized by recent methods such as Gumbel LSTM and Ordered Neurons (ON-LSTM). This paper proposes FASTTREES, a new general purpose neural module for fast sequence encoding. Unlike most previous works that consider recurrence to be necessary for tree induction, our work explores the notion of parallel tree induction, i.e., imbuing our model with hierarchical inductive biases in a parallelizable, non-autoregressive fashion. To this end, our proposed FASTTREES achieves competitive or superior performance to ON-LSTM on four well-established sequence modeling tasks, i.e., language modeling, logical inference, sentiment analysis and natural language inference. Moreover, we show that the FASTTREES module can be applied to enhance Transformer models, achieving performance gains on three sequence transduction tasks (machine translation, subject-verb agreement and mathematical language understanding), paving the way for modular tree induction modules. Overall, we outperform existing state-of-the-art models on logical inference tasks by +4% and mathematical language understanding by +8%.

📄 PDF Abstract BibTeX arXiv:2111.14031

Code (1)

billptw/fasttrees 공식 구현 pytorch

Tasks

Language ModelingLanguage ModellingMachine TranslationNatural Language InferenceSentiment Analysis

Methods 이 논문이 사용한 방법론

Multi-Head Attention 설명 없음
Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…
Sigmoid Activation 설명 없음
Label Smoothing Label Smoothing is a regularization technique that introduces noise for the labels. This accounts for the fact that datasets may have mistakes in them, so maximizing the…
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Residual Connection 설명 없음

Similar Papers 제목 키워드 기반

Grammar Induction with Neural Language Models: An Unusual Replication

2018-08-29 · EMNLP (ACL) 2018 10 · Phu Mon Htut, Kyunghyun Cho, Samuel R. Bowman

A substantial thread of recent work on latent tree learning has attempted to develop neural network models with parse-valued latent variables and train them on non-parsing tasks, in the hope of having them discover inter…

Constituency ParsingLanguage ModelingLanguage Modelling

A Regularization-based Framework for Bilingual Grammar Induction

2019-11-01 · IJCNLP 2019 11 · Yong Jiang, Wenjuan Han, Kewei Tu

Grammar induction aims to discover syntactic structures from unannotated sentences. In this paper, we propose a framework in which the learning process of the grammar model of one language is influenced by knowledge from…

A System for Induction of Oblique Decision Trees

1994-08-01 · S. K. Murthy, S. Kasif, S. Salzberg

This article describes a new system for induction of oblique decision trees. This system, OC1, combines deterministic hill-climbing with two forms of randomization to find a good oblique split (in the form of a hyperplan…

Learning Latent Trees with Stochastic Perturbations and Differentiable Dynamic Programming

2019-06-24 · ACL 2019 7 · Caio Corro, Ivan Titov

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 re…

Natural Language InferenceSentiment Analysis

Improved Latent Tree Induction with Distant Supervision via Span Constraints

2021-09-10 · EMNLP 2021 11 · Zhiyang Xu, Andrew Drozdov, Jay Yoon Lee, Tim O'Gorman 외

For over thirty years, researchers have developed and analyzed methods for latent tree induction as an approach for unsupervised syntactic parsing. Nonetheless, modern systems still do not perform well enough compared to…

Constituency Parsing