ACL RD-TEC 1.0 Summarization of P98-2158
Paper Title:
A DP BASED SEARCH ALGORITHM FOR STATISTICAL MACHINE TRANSLATION
A DP BASED SEARCH ALGORITHM FOR STATISTICAL MACHINE TRANSLATION
Authors: S. NieBen and S. Vogel and H. Ney and C. Tillmann
Primarily assigned technology terms:
- algorithm
- approximation
- bracketing
- decoding
- decomposition
- dp search
- dynamic programming
- em algorithm
- language processing
- levenshtein
- linear interpolation
- machine translation
- machine translation systems
- maximum approximation
- modelling
- optimization
- processing
- programming process
- pruning
- recognition
- rescoring
- search
- search algorithm
- search method
- search process
- searching
- speech recognition
- statistical machine translation
- statistical translation
- transduction
- translation method
- translation systems
- translator
- word ordering
Other assigned terms:
- alignment model
- alignment models
- alignment probability
- appointment scheduling
- approach
- bayes decision rule
- bigram
- bigram language model
- bilingual corpora
- bilingual corpus
- case
- category label
- corpora
- data sets
- data sparseness
- decision rule
- dictionary
- distribution
- dynamic programming procedure
- english language
- english language model
- error rate
- estimation
- evaluations
- experimental results
- fact
- formalism
- french
- french word
- grammar
- grammars
- heuristic
- heuristics
- hypotheses
- hypothesis
- implementation
- input string
- interpolation
- interpretation
- joint probability
- knowledge
- labeling
- language grammar
- language model
- levenshtein distance
- lexica
- lexicon
- meaning
- measure
- method
- mixture alignment probability
- model parameters
- names
- optimization criterion
- parametric model
- parse
- partial parse
- perplexity
- possible translation
- probabilities
- probability
- probability estimates
- procedure
- process
- proper names
- recursion
- reference translation
- search procedure
- search strategy
- search time
- sentence
- sentences
- source language
- source language word
- statistical approach
- statistical knowledge
- statistics
- string translation model
- synonyms
- target language
- target sentence
- target string
- target word
- technology
- terms
- test corpus
- test data
- testing data
- text
- time complexity
- training
- training and testing data
- training data
- translation accuracy
- translation hypothesis
- translation model
- translation models
- translation probability
- translations
- trees
- verbmobil corpus
- vocabulary
- word
- word alignments
- word error rate
- words