ACL RD-TEC 1.0 Summarization of N03-1010
Paper Title:
GREEDY DECODING FOR STATISTICAL MACHINE TRANSLATION IN ALMOST LINEAR TIME
GREEDY DECODING FOR STATISTICAL MACHINE TRANSLATION IN ALMOST LINEAR TIME
Primarily assigned technology terms:
- algorithm
- beam search
- bleu method
- bootstrap
- bootstrap resampling
- caching
- coding
- computer system
- decoder
- decoding
- dynamic programming
- greedy decoding
- greedy search
- hardware
- hill-climbing
- ibm translation
- integer programming
- machine translation
- modeling
- mt systems
- optimal integer programming
- processing
- resampling
- scoring
- search
- searching
- sentence alignment
- splitting
- statistical machine translation
- word reordering
- word translation
Other assigned terms:
- alignment probability
- approach
- beam
- bleu
- bleu metric
- bleu score
- bleu scores
- case
- clusters
- coefficient
- correlation
- dependency tree
- derivation
- distortion probability
- error rate
- evaluation data
- evaluation metric
- foreign language
- foreign word
- foreign words
- hypothesis
- ibm model
- ibm models
- implementation
- input string
- input text
- language model
- language model probability
- linear complexity
- linear time
- local context
- logic
- long distance dependencies
- maps
- message
- method
- model probability
- mt evaluation
- n-gram
- n-gram language model
- n-grams
- noisy channel
- probabilities
- probability
- procedure
- process
- processing time
- reordering
- search space
- search strategy
- segments
- sentence
- sentences
- source sentence
- statistical significance
- term
- test corpus
- test data
- text
- text segments
- theorem
- theory
- time complexity
- tokens
- training
- training data
- translation candidate
- translation candidates
- translation hypothesis
- translation model
- translation models
- translation probability
- translation quality
- translation table
- translations
- traveling-salesman problem
- tree
- trigram
- trigram language model
- word
- word error rates
- word order
- words
