paper-with-me

Papers

Forming Trees with Treeformers

2022-07-14 · Nilay Patel, Jeffrey Flanigan

Human language is known to exhibit a nested, hierarchical structure, allowing us to form complex sentences out of smaller pieces. However, many state-of-the-art neural networks models such as Transformers have no explicit hierarchical structure in its architecture -- that is, they don't have an inductive bias toward hierarchical structure. Additionally, Transformers are known to perform poorly on compositional generalization tasks which require such structures. In this paper, we introduce Treeformer, a general-purpose encoder module inspired by the CKY algorithm which learns a composition operator and pooling function to construct hierarchical encodings for phrases and sentences. Our extensive experiments demonstrate the benefits of incorporating hierarchical structure into the Transformer and show significant improvements in compositional generalization as well as in downstream tasks such as machine translation, abstractive summarization, and various natural language understanding tasks.

📄 PDF Abstract BibTeX arXiv:2207.06960

Code (0)

등록된 구현이 없습니다.

Tasks

Abstractive Text SummarizationInductive BiasMachine TranslationNatural Language UnderstandingTranslation

Methods 이 논문이 사용한 방법론

Multi-Head Attention 설명 없음
Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
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$…
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…

Similar Papers 제목 키워드 기반

TreeFormers -- An Exploration of Vision Transformers for Deforestation Driver Classification

2024-05-25 · Uche Ochuba

This paper addresses the critical issue of deforestation by exploring the application of vision transformers (ViTs) for classifying the drivers of deforestation using satellite imagery from Indonesian forests. Motivated …

Data Augmentation

Transforming Trees to Improve Syntactic Convergence

2012-07-01 · EMNLP 2012 7 · David Burkett, Dan Klein
Machine Translation

Transforming Dependency Structures to LTAG Derivation Trees

2017-09-01 · WS 2017 9 · Caio Corro, Joseph Le Roux

Transforming trees into hedges and parsing with ``hedgebank'' grammars

2014-06-01 · ACL 2014 6 · Mahsa Yarmohammadi, Aaron Dunlop, Brian Roark
ChunkingDependency ParsingMachine Translation

Construction of Decision Trees and Acyclic Decision Graphs from Decision Rule Systems

2023-05-02 · Kerven Durdymyradov, Mikhail Moshkov

Decision trees and systems of decision rules are widely used as classifiers, as a means for knowledge representation, and as algorithms. They are among the most interpretable models for data analysis. The study of the re…