ACL RD-TEC 1.0 Summarization of J03-1005
Paper Title:
WORD REORDERING AND A DYNAMIC PROGRAMMING BEAM SEARCH ALGORITHM FOR STATISTICAL MACHINE TRANSLATION
WORD REORDERING AND A DYNAMIC PROGRAMMING BEAM SEARCH ALGORITHM FOR STATISTICAL MACHINE TRANSLATION
Authors: Christoph Tillmann and Hermann Ney
Primarily assigned technology terms:
- algorithm
- approximation
- automatic evaluation
- automatic translation
- beam pruning
- beam search
- beam search algorithm
- beam search pruning
- beam search strategy
- bracketing
- categorization
- complexity analysis
- computational linguistics
- computer science
- continuous-speech recognition
- data-driven beam search
- data-driven search
- decoder
- decoding
- dp algorithm
- dp search
- dp-based search
- dynamic programming
- french-to-english translation
- german-to-english translation
- hidden markov
- hidden markov model
- histogram pruning
- ibm translation
- illustration
- levenshtein
- machine translation
- markov model
- maximum approximation
- morphological analysis
- mt system
- optimization
- parameter optimization
- parsing
- preprocessing
- pruning
- recognition
- recognition search
- recognition systems
- search
- search algorithm
- search process
- search pruning
- searching
- single reference translation
- speech recognition
- speech recognition search
- speech recognition systems
- statistical machine translation
- statistical mt
- statistical translation
- subjective evaluation
- training procedure
- transcription
- transduction
- translation algorithm
- translation process
- translation pruning
- translation system
- translator
- verb phrases
- viterbi
- viterbi alignment
- word categorization
- word reordering
- word reordering problem
Other assigned terms:
- alignment model
- alignment probability
- ambiguity
- analogy
- appointment scheduling
- approach
- array
- association for computational linguistics
- beam
- case
- category label
- compound noun
- concept
- continuous-speech
- corpora
- dictionary
- distance matrix
- distortion probability
- english noun phrase
- english verb
- error rate
- evaluation measures
- evaluations
- experimental results
- fact
- finite verb
- french
- generation
- grammar
- grid
- histogram
- hypotheses
- hypothesis
- ibm model
- implementation
- interpolation
- language model
- language model probability
- lattice
- levenshtein distance
- lexicon
- lexicon entry
- lexicon model
- linguistics
- mapping
- mathematical notation
- meaning
- measure
- measures
- method
- model parameters
- model probability
- morphemes
- negation
- noun phrase
- nouns
- optimization criterion
- optimization problem
- orthographic transcription
- parameter values
- particle
- perplexity
- phrase
- probabilities
- probability
- procedure
- process
- pruning threshold
- recognition errors
- reference translation
- reference translations
- regular alignment model
- relation
- reordering
- salesman problem
- search problem
- search procedure
- search space
- search strategy
- sentence
- sentence boundary
- sentence length model
- sentence position
- sentences
- source language
- source language word
- source sentence
- speech recognition errors
- spoken language
- symbol
- syntactic structures
- target language
- target language string
- target sentence
- target string
- target vocabulary
- target word
- technique
- terms
- test corpora
- test corpus
- test set
- text
- training
- training data
- training phase
- transduction grammar
- transformation
- translation direction
- translation model
- translation models
- translation probabilities
- translation probability
- translation score
- translation task
- translations
- traveling-salesman problem
- trigram
- trigram language model
- verb
- verb group
- vocabulary
- vocabulary size
- word
- word error rate
- word order
- word sequence
- words
