Advanced

Investigating multilingual dependency parsing

Johansson, Richard LU and Nugues, Pierre LU (2006) Tenth Conference on Computational Natural Language Learning (CONLL-X) In Proceedings of the Tenth Conference on Computational Natural Language Learning (CONLL-X) p.206-210
Abstract
In this paper, we describe a system for the CoNLL-X shared task of multilingual dependency parsing. It uses a baseline Nivre’s parser (Nivre, 2003) that first identifies the parse actions and then labels the dependency arcs. These two steps are implemented as SVM classifiers using LIBSVM. Features take into account the static context as well as relations dynamically built during parsing.

We experimented two main additions to our implementation of Nivre’s parser: N-best search and bidirectional parsing. We trained the parser in both left-right and right-left directions and we combined the results. To construct a single-head, rooted, and cycle-free tree, we applied the Chu-Liu/Edmonds optimization algorithm. We ran the same... (More)
In this paper, we describe a system for the CoNLL-X shared task of multilingual dependency parsing. It uses a baseline Nivre’s parser (Nivre, 2003) that first identifies the parse actions and then labels the dependency arcs. These two steps are implemented as SVM classifiers using LIBSVM. Features take into account the static context as well as relations dynamically built during parsing.

We experimented two main additions to our implementation of Nivre’s parser: N-best search and bidirectional parsing. We trained the parser in both left-right and right-left directions and we combined the results. To construct a single-head, rooted, and cycle-free tree, we applied the Chu-Liu/Edmonds optimization algorithm. We ran the same algorithm with the same parameters on all the languages. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Natural language processing, dependency parsing
in
Proceedings of the Tenth Conference on Computational Natural Language Learning (CONLL-X)
editor
Màrquez, Lluís; Klein, Dan; and
pages
5 pages
publisher
Association for Computational Linguistics
conference name
Tenth Conference on Computational Natural Language Learning (CONLL-X)
external identifiers
  • scopus:84862289084
language
English
LU publication?
yes
id
f61cff3a-d292-4b14-82d9-10ad2f7d19bc (old id 632038)
date added to LUP
2007-11-28 12:18:40
date last changed
2017-06-11 04:55:47
@inproceedings{f61cff3a-d292-4b14-82d9-10ad2f7d19bc,
  abstract     = {In this paper, we describe a system for the CoNLL-X shared task of multilingual dependency parsing. It uses a baseline Nivre’s parser (Nivre, 2003) that first identifies the parse actions and then labels the dependency arcs. These two steps are implemented as SVM classifiers using LIBSVM. Features take into account the static context as well as relations dynamically built during parsing.<br/><br>
We experimented two main additions to our implementation of Nivre’s parser: N-best search and bidirectional parsing. We trained the parser in both left-right and right-left directions and we combined the results. To construct a single-head, rooted, and cycle-free tree, we applied the Chu-Liu/Edmonds optimization algorithm. We ran the same algorithm with the same parameters on all the languages.},
  author       = {Johansson, Richard and Nugues, Pierre},
  booktitle    = {Proceedings of the Tenth Conference on Computational Natural Language Learning (CONLL-X)},
  editor       = {Màrquez, Lluís and Klein, Dan},
  keyword      = {Natural language processing,dependency parsing},
  language     = {eng},
  pages        = {206--210},
  publisher    = {Association for Computational Linguistics},
  title        = {Investigating multilingual dependency parsing},
  year         = {2006},
}