Speed-Accuracy Tradeoffs in Tagging with Variable-Order CRFs and Structured Sparsity
Code (1)
Tasks
Part-Of-Speech TaggingSimilar Papers 제목 키워드 기반
LSTM Hypertagging
Hypertagging, or supertagging for surface realization, is the process of assigning lexical categories to nodes in an input semantic graph. Previous work has shown that hypertagging significantly increases realization spe…
Text GenerationLearning Dynamic Feature Selection for Fast Sequential Prediction
We present paired learning and inference algorithms for significantly reducing computation and increasing speed of the vector dot products in the classifiers that are at the heart of many NLP components. This is accompli…
BenchmarkingDependency Parsingfeature selectionnamed-entity-recognition+9Generalized chart constraints for efficient PCFG and TAG parsing
Chart constraints, which specify at which string positions a constituent may begin or end, have been shown to speed up chart parsers for PCFGs. We generalize chart constraints to more expressive grammar formalisms and de…
TAGBias-Variance Tradeoffs in Single-Sample Binary Gradient Estimators
Discrete and especially binary random variables occur in many machine learning models, notably in variational autoencoders with binary latent states and in stochastic binary networks. When learning such models, a key too…
Learning the Structure of Variable-Order CRFs: a finite-state perspective
The computational complexity of linear-chain Conditional Random Fields (CRFs) makes it difficult to deal with very large label sets and long range dependencies. Such situations are not rare and arise when dealing with mo…
Chunkingfeature selectionNamed Entity Recognition (NER)Part-Of-Speech Tagging