Dependency Parsing is More Parameter-Efficient with Normalization
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
Code (0)
등록된 구현이 없습니다.
Tasks
Dependency ParsingSentenceMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
The Denoised Web Treebank: Evaluating Dependency Parsing under Noisy Input Conditions
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+1An In-depth Analysis of the Effect of Lexical Normalization on the Dependency Parsing of Social Media
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 NormalizationNorm It! Lexical Normalization for Italian and Its Downstream Effects for Dependency Parsing
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 NormalizationUniversal Dependency Parsing for Hindi-English Code-switching
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 IdentificationTAGTransliterationAn Out-of-Domain Test Suite for Dependency Parsing of German
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