Publications

Efficient Inner-to-outer Greedy Algorithm for Higher-order Labeled Dependency Parsing

Abstract

Many NLP systems use dependency parsers as critical components. Jonit learning parsers usually achieve better parsing accuracies than two-stage methods. However, classical joint parsing algorithms significantly increase computational complexity, which makes joint learning impractical. In this paper, we proposed an efficient dependency parsing algorithm that is capable of capturing multiple edge-label features, while maintaining low computational complexity. We evaluate our parser on 14 different languages. Our parser consistently obtains more accurate results than three baseline systems and three popular, off-the-shelf parsers.

Metadata

publication
Proceedings of the 2015 Conference on Empirical Methods in Natural Language …, 2015
year
2015
publication date
2015/9/16
authors
Xuezhe Ma, Eduard Hovy
link
https://aclanthology.org/D15-1154.pdf
resource_link
https://aclanthology.org/D15-1154.pdf
conference
Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing (EMNLP 2015)
pages
1322--1328
publisher
Association for Computational Linguistics