2012 · 229 citations · 48 references
Open access
Language StudiesComputer ScienceGermanComputational LinguisticsMorphologyNatural Language ProcessingDependency ParsingMorphological DisambiguationParsingPart-of-speech TaggingSyntactic AnalysisSyntactic ParsingJoint Dependency ParsingJoint Part-of-speech TaggingLabeled Dependency ParsingNon-projective Dependency ParsingNon-projective ParsingParsing Accuracy MetricsPart-of-speech DisambiguationTransition-based Dependency Parsing
Most current dependency parsers presuppose that input words have been morphologically disambiguated using a part-of-speech tagger before parsing begins. We present a transitionbased system for joint part-of-speech tagging and labeled dependency parsing with nonprojective trees. Experimental evaluation on Chinese, Czech, English and German shows consistent improvements in both tagging and parsing accuracy when compared to a pipeline system, which lead to improved state-of-theart results for all languages. 1
48
Space/time trade-offs in hash coding with allowable errors
Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text
Feature-rich part-of-speech tagging with a cyclic dependency network
Kristina Toutanova, Dan Klein, Christopher D. Manning et al. · 2003 · 2.9K citations · Full text
Discriminative training methods for hidden Markov models
Michael Collins · 2002 · 1.9K citations · Full text
A Maximum-Entropy-Inspired Parser
Eugene Charniak · 1999 · 1.5K citations
Language Studies, Computer Science, Computational Linguistics +16
Online Passive-Aggressive Algorithms
Koby Crammer, Ofer Dekel, Joseph Keshet et al. · 2006 · 1.5K citations