paper-with-me

Papers

Dependency Parsing is More Parameter-Efficient with Normalization

2025-05-26 · Paolo Gajo, Domenic Rosati, Hassan Sajjad, Alberto Barrón-Cedeño

Dependency parsing is the task of inferring natural language structure, often approached by modeling word interactions via attention through biaffine scoring. This mechanism works like self-attention in Transformers, where scores are calculated for every pair of words in a sentence. However, unlike Transformer attention, biaffine scoring does not use normalization prior to taking the softmax of the scores. In this paper, we provide theoretical evidence and empirical results revealing that a lack of normalization necessarily results in overparameterized parser models, where the extra parameters compensate for the sharp softmax outputs produced by high variance inputs to the biaffine scoring function. We argue that biaffine scoring can be made substantially more efficient by performing score normalization. We conduct experiments on six datasets for semantic and syntactic dependency parsing using a one-hop parser. We train N-layer stacked BiLSTMs and evaluate the parser's performance with and without normalizing biaffine scores. Normalizing allows us to beat the state of the art on two datasets, with fewer samples and trainable parameters. Code: https://anonymous.4open.science/r/EfficientSDP-70C1

📄 PDF Abstract BibTeX arXiv:2505.20215

Code (0)

등록된 구현이 없습니다.

Tasks

Dependency ParsingSentence

Methods 이 논문이 사용한 방법론

Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
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…
Residual Connection 설명 없음
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…
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$…
Position-Wise Feed-Forward Layer 설명 없음

Similar Papers 제목 키워드 기반

The Denoised Web Treebank: Evaluating Dependency Parsing under Noisy Input Conditions

2016-05-01 · LREC 2016 5 · Joachim Daiber, Rob van der Goot

We introduce the Denoised Web Treebank: a treebank including a normalization layer and a corresponding evaluation metric for dependency parsing of noisy text, such as Tweets. This benchmark enables the evaluation of pars…

Dependency ParsingLexical NormalizationMachine TranslationText Normalization+1

An In-depth Analysis of the Effect of Lexical Normalization on the Dependency Parsing of Social Media

2019-11-01 · WS 2019 11 · Rob van der Goot

Existing natural language processing systems have often been designed with standard texts in mind. However, when these tools are used on the substantially different texts from social media, their performance drops dramat…

Dependency ParsingLexical Normalization

Norm It! Lexical Normalization for Italian and Its Downstream Effects for Dependency Parsing

2020-05-01 · LREC 2020 5 · Rob van der Goot, Alan Ramponi, Tommaso Caselli, Michele Cafagna 외

Lexical normalization is the task of translating non-standard social media data to a standard form. Previous work has shown that this is beneficial for many downstream tasks in multiple languages. However, for Italian, t…

Dependency ParsingLexical Normalization

Universal Dependency Parsing for Hindi-English Code-switching

2018-04-16 · NAACL 2018 6 · Irshad Ahmad Bhat, Riyaz Ahmad Bhat, Manish Shrivastava, Dipti Misra Sharma

Code-switching is a phenomenon of mixing grammatical structures of two or more languages under varied social constraints. The code-switching data differ so radically from the benchmark corpora used in NLP community that …

Dependency ParsingLanguage IdentificationTAGTransliteration

An Out-of-Domain Test Suite for Dependency Parsing of German

2014-05-01 · LREC 2014 5 · Wolfgang Seeker, Jonas Kuhn

We present a dependency conversion of five German test sets from five different genres. The dependency representation is made as similar as possible to the dependency representation of TiGer, one of the two big syntactic…

Dependency ParsingDomain AdaptationText Normalization