ACL RD-TEC 1.0 Summarization of W01-1408
Paper Title:
AN EFFICIENT A* SEARCH ALGORITHM FOR STATISTICAL MACHINE TRANSLATION
AN EFFICIENT A* SEARCH ALGORITHM FOR STATISTICAL MACHINE TRANSLATION
Authors: Franz Josef Och and Nicola Ueffing and Hermann Ney
Primarily assigned technology terms:
- algorithm
- beam search
- beam search algorithm
- beam-search
- cost estimation
- coupling
- dynamic programming
- dynamic programming approach
- machine translation
- machine translation system
- multi-pass search
- pruning
- scoring
- scoring function
- search
- search algorithm
- search process
- statistical alignment
- statistical machine translation
- statistical machine translation system
- structuring
- translation pruning
- translation system
Other assigned terms:
- alignment model
- alignment models
- approach
- beam
- bigram
- case
- concepts
- corpora
- error rate
- estimation
- fact
- french
- heuristic
- heuristics
- hypotheses
- hypothesis
- ibm model
- language model
- language model probability
- language model score
- language models
- lexicon
- measure
- method
- model probability
- n-gram
- predictive power
- prior probability
- probabilities
- probability
- procedure
- process
- programming approach
- reordering
- salesman problem
- search problem
- search space
- sentence
- sentence pair
- sentence position
- sentences
- source language
- source language word
- source sentence
- statistical alignment models
- symbol
- target language
- target sentence
- target string
- target word
- test corpora
- test corpus
- training
- training corpus
- translation model
- translation probability
- translation quality
- translations
- trigram
- trigram language model
- unigram
- unigram model
- word
- word error rate
- word order
- words
