Du är här

Investigating multilingual dependency parsing

Författare:
Redaktör:
  • 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

Sammanfattning

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.

Disputation

Nyckelord

  • Technology and Engineering
  • Natural language processing
  • dependency parsing

Övriga

Tenth Conference on Computational Natural Language Learning (CONLL-X)
2006-06-08/2006-06-09
New York, USA
Published
Yes

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