Publication: Dependency parsing as a classification problem
Loading...
Files
Program
KU-Authors
Organization Authors
Co-Authors
Date
Language
Embargo Status
NO
Journal Title
Journal ISSN
Volume Title
Alternative Title
Abstract
This paper presents an approach to dependency parsing which can utilize any standard machine learning (classification) algorithm. A decision list learner was used in this work. The training data provided in the form of a treebank is converted to a format in which each instance represents information about one word pair, and the classification indicates the existence, direction, and type of the link between the words of the pair. Several distinct models are built to identify the links between word pairs at different distances. These models are applied sequentially to give the dependency parse of a sentence, favoring shorter links. An analysis of the errors, attribute selection, and comparison of different languages is presented.
Source
Publisher
Association for Computing Machinery (ACM)
Subject
Citation
item.page.haspartof
Source
CoNLL-X '06: Proceedings of the Tenth Conference on Computational Natural Language Learning
item.page.ispartofseries
item.page.edition
DOI
10.3115/1596276.1596323
