Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

Investigating multilingual dependency parsing

  • Lluís Màrquez
  • Dan Klein
Publiceringsår: 2006
Språk: Engelska
Sidor: 206-210
Publikation/Tidskrift/Serie: Proceedings of the Tenth Conference on Computational Natural Language Learning (CONLL-X)
Dokumenttyp: Konferensbidrag
Förlag: Association for Computational Linguistics


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.


  • Computer Science
  • Natural language processing
  • dependency parsing


Tenth Conference on Computational Natural Language Learning (CONLL-X)

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen