ACL RD-TEC 1.0 Summarization of W05-1506
Paper Title:
BETTER K-BEST PARSING
BETTER K-BEST PARSING
Authors: Liang Huang and David Chiang
Primarily assigned technology terms:
- aggressive pruning
- algorithm
- beam search
- bikel parser
- binary branching
- cfg parsing
- cky algorithm
- cky parsing
- comparison function
- complexity analysis
- computational linguistics
- decoder
- decoding
- dynamic programming
- earley algorithm
- hypergraph parsing
- illustration
- java
- k-best parsing
- language processing
- linear-time randomizedselection
- machine translation
- machine translation system
- natural language processing
- nlp
- nlp systems
- parse reranking
- parser
- parser implementation
- parsers
- parsing
- parsing technologies
- phrase-based translation
- preprocessing
- probabilistic parsing
- processing
- pruning
- randomizedselection
- recognition
- reranking
- search
- shortest-path
- statistical parser
- translation system
- tree algorithm
- tree generation
- viterbi
- viterbi algorithm
Other assigned terms:
- acyclic graph
- approach
- association for computational linguistics
- beam
- case
- chomsky normal form
- context-free grammar
- convergence
- derivation
- derivation forest
- derivations
- english translations
- experimental results
- f-score
- fact
- forest
- generation
- generative models
- grammar
- grammars
- implementation
- input string
- language model
- linear time
- linguistics
- log-linear models
- method
- natural language
- nist
- nlp applications
- nonterminal
- nonterminals
- normal form
- oracle
- parse
- parsing accuracy
- parsing model
- parsing problem
- pcfg
- pcfg model
- penn treebank
- probabilities
- production rule
- projection
- ptb
- scalability
- search space
- sentence
- sentences
- server
- technologies
- terms
- test set
- time complexity
- training
- training data
- translations
- tree
- treebank
- trees
- vertex
