The complexity of information extraction.
Yaser S. Abu-MostafaPublished in: IEEE Trans. Inf. Theory (1986)
Keyphrases
- information extraction
- natural language processing
- text processing
- textual data
- question answering
- text mining
- worst case
- real time
- complexity analysis
- named entity recognition
- free text
- precision and recall
- information systems
- probabilistic model
- computational cost
- structured data
- conditional random fields
- decision problems
- np hard
- expert systems
- natural language
- machine learning
- database
- natural language text
- lower complexity
- ontology based information extraction