In this paper, we give a summary of various dependency chart parsing algorithms in terms of the use of parsing histories for a new dependency arc decision. Some parsing histories are closely related to the target dependency arc, and it is necessary for the parsing algorithm to take them into consideration. Each dependency treebank may have some unique characteristics, and it requires for the pa...

The easy-first non-directional dependency parser has demonstrated its advantage over transition based dependency parser which parses a sentence from left to right. This work investigates easy-first method on Chinese POS tagging, dependency parsing and joint tagging and dependency parsing. In particular, we generalize the easy-first dependency parsing algorithm to a general framework and apply t...

Philologists assure us that it’s worth learning ancient Greek just to read Homer. For any linguist, it’s definitely worth learning French, just to read Lucien Tesnière’s Elements de Syntaxe Structurale (Tesnière 1959). For any serious dependency parsing student or professional, it would have been worth learning Swedish, just to read Joakim Nivre’s Inductive Dependency Parsing if Nivre had not d...

Deterministic dependency parsing has often been regarded as an efficient algorithm while its parsing accuracy is a little lower than the best results reported by more complex methods. In this paper, we compare deterministic dependency parsers with complex parsing methods such as generative and discriminative parsers on the standard data set of Penn Chinese Treebank. The results show that, for C...

This paper presents a novel method for multistage dependency parsing based on dependency direction. In the method, dependency parsing processes are divided into multiple sub-stages, and each stage is in a sequential pattern, which makes it easier to take applicable solutions for different issues in dependency parsing. Meanwhile, dependency parsing in the previous stage provides a clearer contex...

Dependency parsing has been a prime focus of NLP research of late due to its ability to help parse languages with a free word order. Dependency parsing has been shown to improve NLP systems in certain languages and in many cases is considered the state of the art in the field. The use of dependency parsing has mostly been limited to free word order languages, however the usefulness of dependenc...