The Computational Complexity of Rule-Based Part-of-Speech Tagging.
Karel OlivaPavel KvetonRoman OndruskaPublished in: TSD (2003)
Keyphrases
- computational complexity
- special case
- high computational complexity
- rule based systems
- expert systems
- np complete
- morphological analysis
- memory requirements
- np hard
- motion estimation
- low complexity
- decision problems
- natural language processing
- computational efficiency
- data driven
- computationally efficient
- part of speech
- case study
- real world
- computational load
- multiple inheritance
- dependency parsing
- database
- conditional random fields
- rate distortion
- bit rate
- language model
- multi agent
- feature selection
- data mining
- data sets