Computational Complexity of Probabilistic Disambiguation.
Khalil Sima'anPublished in: Grammars (2002)
Keyphrases
- computational complexity
- np complete
- context sensitive
- bayesian networks
- probabilistic model
- special case
- uncertain data
- co occurrence
- computational cost
- memory requirements
- natural language
- high computational complexity
- data driven
- information retrieval
- generative model
- probabilistic interpretation
- graphical models
- probabilistic logic
- computational load
- word sense disambiguation
- explanatory power
- low complexity
- database
- natural language processing
- hidden markov models
- social networks
- data mining
- data sets