Unsupervised Dependency Parsing using Reducibility and Fertility features
David Mareček, Zdeněk Žabokrtský · North American Chapter of the Association for Computational Linguistics · 2012
This paper describes a system for unsupervised dependency parsing based on Gibbs sampling algorithm. The novel approach introduces a fertility model and reducibility model, which assumes that dependent words can be removed from a sentence without violating its syntactic correctness.