ACL RD-TEC 1.0 Summarization of W96-0212
Paper Title:
FIGURES OF MERIT FOR BEST-FIRST PROBABILISTIC CHART PARSING
FIGURES OF MERIT FOR BEST-FIRST PROBABILISTIC CHART PARSING
Authors: Sharon A. Caraballo and Eugene Charniak
Primarily assigned technology terms:
Other assigned terms:
- approach
- best-first probabilistic chart
- brown corpus
- case
- conditional probability
- context-free grammar
- context-free grammars
- cpu time
- data structure
- fact
- geometric mean
- grammar
- grammars
- heuristic
- hypothesis
- independence assumption
- interpolation
- lexical information
- likelihood
- measure
- measures
- method
- natural language
- natural language texts
- nonterminal
- parse
- parts of speech
- pcfg
- probabilistic context-free grammars
- probabilistic measure
- probabilities
- probability
- probability estimates
- running time
- sentence
- sentences
- statistics
- symbol
- tag sequence
- tags
- technique
- term
- terms
- test corpus
- trees
- trigram
- trigram model
- tritag model
- word
- words
