An Efficient Algorithm for Easy-First Non-Directional Dependency Parsing

Keywords

Parsing, Computer science, Dependency grammar, Traverse, Dependency (UML)

References

• An English dependency treebank à la TesnièreFederico Sangati, Christian Mazza — 2009
• Experiments with a Higher-Order Projective Dependency ParserXavier Carreras — 2007
• Multilingual Dependency Parsing Using Global FeaturesTetsuji Nakagawa — 2007
• Statistical Dependency Analysis with Support Vector MachinesHiroyasu Yamada, Yūji Matsumoto — 2003
• Online Learning of Approximate Dependency Parsing AlgorithmsRyan McDonald, Fernando C. N. Pereira — 2006
• Characterizing the Errors of Data-Driven Dependency Parsing ModelsRyan McDonald, Joakim Nivre — 2007
• Fast and Robust Multilingual Dependency Parsing with a Generative Latent Variable ModelIvan Titov, James Henderson — 2007
• MaltParser: A Data-Driven Parser-Generator for Dependency ParsingJoakim Nivre, Johan Hall, Jens Nilsson — 2006
• A Tale of Two Parsers: Investigating and Combining Graph-based and Transition-based Dependency ParsingYue Zhang, Stephen Clark — 2008
• Parsing with Soft and Hard Constraints on Dependency LengthJason Eisner, Noah A. Smith — 2005
• Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron AlgorithmsMichael Collins — 2002
• CoNLL-X Shared Task on Multilingual Dependency ParsingSabine Buchholz, Erwin Marsi — 2006
• Incrementality in Deterministic Dependency ParsingJoakim Nivre — 2004
• Vine Parsing and Minimum Risk Reranking for Speed and PrecisionMarkus Dreyer, David A. Smith, Noah A. Smith — 2006
• Integrating Graph-Based and Transition-Based Dependency ParsersJoakim Nivre, Ryan McDonald — 2008
• Online Large-Margin Training of Dependency ParsersRyan McDonald, Koby Crammer, Fernando Pereira — 2005
• Incremental Integer Linear Programming for Non-projective Dependency ParsingSebastian Riedel, James Clarke — 2006
• Parser Combination by ReparsingKenji Sagae, Alon Lavie — 2006
• LTAG Dependency Parsing with Bidirectional Incremental ConstructionLibin Shen, Aravind K. Joshi — 2008
• Bilingually-Constrained (Monolingual) Shift-Reduce ParsingLiang Huang, Wenbin Jiang, Qun Liu — 2009

Cited by

• Identifying Broken Plurals, Irregular Gender, and Rationality in Arabic TextSarah Alkuhlani, Nizar Habash — 2012
• Detecting Dependency Parse Errors with Minimal ResourcesMarkus Dickinson, Amber Smith — 2011
• Third-order Variational Reranking on Packed-Shared Dependency ForestsKatsuhiko Hayashi, Taro Watanabe, Masayuki Asahara — 2011
• Domain Adaptation of a Dependency Parser with a Class-Class Selectional Preference ModelRaphael Cohen, Yoav Goldberg, Michael Elhadad — 2012
• Learning-based Multi-Sieve Co-reference Resolution with KnowledgeLev Ratinov, Dan Roth — 2012
• Syntax-Based Grammaticality Improvement using CCG and Guided SearchYue Zhang, Stephen Clark — 2011
• Learning Greedy Policies for the Easy-First FrameworkJun Xie, Chao Ma, Janardhan Rao Doppa — 2015
• On generating coherent multilingual descriptions of museum objects from Semantic Web ontologiesDana Dannélls — 2012
• Syntactic Dependency Parsers for Biomedical-NLPRaphael Cohen, Michael Elhadad — 2012
• Easy-first Coreference ResolutionVeselin Stoyanov, Jason Eisner — 2012
• Integrating learning and search for structured predictionJ. Doppa — 2014
• Efficient large-context dependency parsing and correction with distributional lexical resources. (Analyse syntaxique probabiliste en de'pendances : approches efficaces à large contexte avec ressources lexicales distributionnelles)Enrique Henestroza Anguiano — 2013
• A Dynamic Oracle for Arc-Eager Dependency ParsingYoav Goldberg, Joakim Nivre — 2012
• Efficient Non-deterministic Search in Structured Prediction: A Case Study on Syntactic ParsingJiarong Jiang — 2014
• A Joint Model for Extended Semantic Role LabelingVivek Srikumar, Dan Roth — 2011
• Dependency Parsing Techniques for Information ExtractionGiuseppe Attardi, Maria Simi — 2014
• Analyzing the CoNLL-X Shared Task from a Sentence Accuracy PerspectiveMiguel Ballesteros, Jesús Herrera, Virginia Francisco — 2012
• An Empirical Comparison of Parsing Methods for Stanford DependenciesLingpeng Kong, Noah A. Smith — 2014
• A Fast, Accurate, Non-Projective, Semantically-Enriched ParserStephen Tratz, Eduard Hovy — 2011
• Learning with Lookahead: Can History-Based Models Rival Globally Optimized Models?Yoshimasa Tsuruoka, Yusuke Miyao, Jun’ichi Kazama — 2011

Related papers

• Transition-based Dependency Parsing with Rich Non-local FeaturesYue Zhang, Joakim Nivre — 2011
• Building a Large Annotated Corpus of English: The Penn TreebankMitchell P. Marcus — 1993
• An Efficient Algorithm for Projective Dependency ParsingJoakim Nivre — 2003
• Statistical Dependency Analysis with Support Vector MachinesHiroyasu Yamada, Yūji Matsumoto — 2003
• Dynamic Programming for Linear-Time Incremental ParsingLiang Huang, Kenji Sagae — 2010
• Online Large-Margin Training of Dependency ParsersRyan McDonald, Koby Crammer, Fernando Pereira — 2005
• Algorithms for Deterministic Incremental Dependency ParsingJoakim Nivre — 2008
• CoNLL-X Shared Task on Multilingual Dependency ParsingSabine Buchholz, Erwin Marsi — 2006
• Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron AlgorithmsMichael Collins — 2002
• Non-Projective Dependency Parsing in Expected Linear TimeJoakim Nivre — 2009