ACL RD-TEC 1.0 Summarization of P01-1030
Paper Title:
FAST DECODING AND OPTIMAL DECODING FOR MACHINE TRANSLATION
FAST DECODING AND OPTIMAL DECODING FOR MACHINE TRANSLATION
Authors: Ulrich Germann and Michael Jahr and Kevin Knight and Daniel Marcu and Kenji Yamada
Primarily assigned technology terms:
- algorithm
- best-first search
- combinatorial optimization
- decoder
- decoding
- exhaustive search
- greedy decoding
- greedy search
- integer programming
- machine translation
- machine translation system
- mathematical programming
- mt system
- optimization
- pre-processing
- recognition
- search
- searching
- speech recognition
- stack decoder
- stack-based decoding
- statistical machine translation
- statistical machine translation system
- statistical mt
- stochastic process
- terminology
- transcription
- translation process
- translation system
- viterbi
- viterbi algorithm
- word alignment
- word-reordering
Other assigned terms:
- binary tree
- case
- distortion probability
- english sentence
- english translation
- english vocabulary
- french
- french sentence
- french word
- head word
- heuristic
- heuristics
- hypotheses
- hypothesis
- ibm model
- implementation
- language model
- language pairs
- linear combination
- local maxima
- meaning
- n-gram
- n-gram model
- names
- optimization problem
- patent
- permutation
- probabilities
- probability
- process
- relation
- reordering
- salesman problem
- search space
- search time
- segments
- semantic
- sentence
- sentence boundary
- sentences
- source sentence
- symbols
- syntax
- target languages
- terms
- test collection
- translation accuracy
- translation model
- translation models
- translation quality
- translations
- tree
- trigram
- trigram language model
- vocabulary
- vocabulary size
- word
- word classes
- word order
- words
