ACL RD-TEC 1.0 Summarization of W06-3602
Paper Title:
EFFICIENT DYNAMIC PROGRAMMING SEARCH ALGORITHMS FOR PHRASE-BASED SMT
EFFICIENT DYNAMIC PROGRAMMING SEARCH ALGORITHMS FOR PHRASE-BASED SMT
Primarily assigned technology terms:
- algorithm
- alignment algorithm
- alignment computation
- alignment method
- alignment template model
- arabic-english translation
- beam pruning
- beam search
- beam search algorithm
- beam search pruning
- beam-search
- beam-search decoder
- bigram scoring
- bilingual parsing
- block alignment
- block decoding
- block translation
- complexity analysis
- continuous speech recognition
- dag search
- dag search algorithm
- decoder
- decoding
- discriminative training
- dp-based decoding
- dp-based optimization
- dp-based search
- dp-based search algorithm
- dynamic programming
- dynamic programming search
- earley-style parsing
- final state
- histogram pruning
- language translation
- learning
- learning approach
- lexical weighting
- linking
- list-based decoding
- machine translation
- matching
- multi-beam search
- optimization
- parser
- parsing
- parsing algorithm
- path finding
- phrasal alignment
- phrasal alignment algorithm
- phrasal translation
- phrase alignment
- phrase learning
- phrase-based decoder
- phrase-based decoding
- phrase-based translation
- phrase-pair selection
- processing
- pruning
- pruning strategy
- recognition
- scoring
- search
- search algorithm
- search pruning
- searching
- segmentation
- segmentation process
- selection algorithm
- shortest path
- shortest-path
- shortest-path finding
- smt search
- speech recognition
- statistical machine translation
- training procedure
- transduction
- weighting
- word alignment
Other assigned terms:
- acyclic graph
- alignment template
- approach
- array
- beam
- bigram
- bleu
- bleu score
- case
- closure restriction
- concept
- continuous speech
- cpu time
- evaluation test
- fact
- feature
- feature vector
- generation
- generation model
- grammar
- histogram
- hypotheses
- hypothesis
- implementation
- inversion transduction grammar
- language model
- linear order
- method
- model probability
- nist
- parallel sentence
- parse
- phrase
- phrase-based model
- probabilities
- probability
- procedure
- process
- projection
- pruning threshold
- reference translations
- salesman problem
- search space
- segmentation problem
- sentence
- sentence pair
- sentences
- source sentence
- statistics
- target language
- target sentence
- terms
- test data
- test set
- training
- training data
- transduction grammar
- translation model
- translation pairs
- translation score
- translations
- trigram
- trigram language model
- vertex
- weight vector
- word
- word alignments
- word order
- word sequence
- word sequences
- words
