Sketch Algorithms for Estimating Point Queries in NLP.
Amit GoyalHal Daumé IIIGraham CormodePublished in: EMNLP-CoNLL (2012)
Keyphrases
- significant improvement
- natural language processing
- learning algorithm
- computational cost
- times faster
- database
- data structure
- computational complexity
- efficient processing
- worst case
- text mining
- theoretical analysis
- access methods
- skyline queries
- benchmark datasets
- machine learning algorithms
- multi dimensional
- information extraction
- machine learning