BibTeX
@MISC{Ma12fourth-orderdependency,
author = {Xuezhe Ma and Hai Zhao},
title = {Fourth-Order Dependency Parsing },
year = {2012}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We present and implement a fourth-order projective dependency parsing algorithm that effectively utilizes both “grand-sibling ” style and “tri-sibling” style interactions of third-order and “grand-tri-sibling ” style interactions of forth-order factored parts for performance enhancement. This algorithm requires O(n 5) time and O(n 4) space. We implement and evaluate the parser on two languages—English and Chinese, both achieving state-of-the-art accuracy. This results show that a higher-order (≥4) dependency parser gives performance improvement over all previous lower-order parsers.
Keyphrases
hai zhao fourth-order dependency parsing uezhe ma previous lower-order parser dependency parser fourth-order projective dependency performance enhancement grand-sibling style state-of-the-art accuracy performance improvement tri-sibling style interaction grand-tri-sibling style interaction
