Second-Order Unsupervised Neural Dependency Parsing

10/28/2020
by   Songlin Yang, et al.
0

Most of the unsupervised dependency parsers are based on first-order probabilistic generative models that only consider local parent-child information. Inspired by second-order supervised dependency parsing, we proposed a second-order extension of unsupervised neural dependency models that incorporate grandparent-child or sibling information. We also propose a novel design of the neural parameterization and optimization methods of the dependency models. In second-order models, the number of grammar rules grows cubically with the increase of vocabulary size, making it difficult to train lexicalized models that may contain thousands of words. To circumvent this problem while still benefiting from both second-order parsing and lexicalization, we use the agreement-based learning framework to jointly train a second-order unlexicalized model and a first-order lexicalized model. Experiments on multiple datasets show the effectiveness of our second-order models compared with recent state-of-the-art methods. Our joint model achieves a 10 test set

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/19/2019

Second-Order Semantic Dependency Parsing with End-to-End Neural Networks

Semantic dependency parsing aims to identify semantic relationships betw...
research
02/25/2015

Web-scale Surface and Syntactic n-gram Features for Dependency Parsing

We develop novel first- and second-order features for dependency parsing...
research
10/10/2020

Second-Order Neural Dependency Parsing with Message Passing and End-to-End Training

In this paper, we propose second-order graph-based neural dependency par...
research
08/12/2021

Combining (second-order) graph-based and headed span-based projective dependency parsing

Graph-based methods are popular in dependency parsing for decades. Recen...
research
08/17/2020

Whitening and second order optimization both destroy information about the dataset, and can make generalization impossible

Machine learning is predicated on the concept of generalization: a model...
research
09/08/2016

Latent Dependency Forest Models

Probabilistic modeling is one of the foundations of modern machine learn...
research
08/28/2018

Unsupervised Learning of Syntactic Structure with Invertible Neural Projections

Unsupervised learning of syntactic structure is typically performed usin...

Please sign up or login with your details

Forgot password? Click here to reset