The Relationship between Greedy Parsing and Symbolwise Text Compression.
Timothy C. BellIan H. WittenPublished in: J. ACM (1994)
Keyphrases
- text compression
- compression scheme
- variable length
- greedy algorithm
- natural language
- search algorithm
- greedy strategy
- dynamic programming
- dependency parsing
- speech understanding
- intermediate representation
- context free grammars
- information retrieval
- greedy algorithms
- unsupervised learning
- natural language processing
- feature selection
- hill climbing
- parse tree
- greedy heuristic
- locally optimal
- d objects
- linguistic analysis
- semantic parsing
- knowledge discovery
- penn treebank
- neural network
- marginal utility