Decoding Algorithm in Statistical Machine Translation

Decoding algorithm is a crucial part in statistical machine translation. We describe a stack decoding algorithm in this paper. We present the hypothesis scoring method and the heuristics used in our algorithm. We report several techniques deployed to improve the performance of the decoder. We also introduce a simplified model to moderate the sparse data problem and to speed up the decoding process. We evaluate and compare these techniques/models in our statistical machine translation system.

• Publication year

  1997

• Venue

  Annual Meeting of the Association for Computational Linguistics

• Publication date

  1997-07-07

• Fields of study

  Linguistics, Computer Science

• Identifiers
  DOI 10.3115/976909.979664
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Introduction to algorithms

  1996cited by this paper
• HMM-Based Word Alignment in Statistical Translation

  1996cited by this paper
• Janus: Towards Multilingual Spoken Language Translation

  1995cited by this paper
• Natural Language Parsing as Statistical Pattern Recognition

  1994cited by this paper
• The Mathematics of Statistical Machine Translation: Parameter Estimation

  1993influential reference
• Analysis, statistical transfer, and synthesis in machine translation

  1992cited by this paper
• Principles of Artificial Intelligence

  1980cited by this paper
• Problem-solving methods in artificial intelligence

  1971cited by this paper

• Preference Grammars and Decoding Algorithms for Probabilistic Synchronous Context Free Grammar Based Translation

  2024cites this paper
• Machine Translation for Historical Research: A Case Study of Aramaic-Ancient Hebrew Translations

  2023cites this paper
• Building a neural speech recognizer for quranic recitations

  2022cites this paper
• How To Evaluate Your Dialogue System: Probe Tasks as an Alternative for Token-level Evaluation Metrics

  2020cites this paper
• A Survey of Orthographic Information in Machine Translation

  2020cites this paper
• Multimodal dialogue processing for machine translation

  2019cites this paper
• Machine Translation: A Literature Review

  2018cites this paper
• Generating E-Commerce Product Titles and Predicting their Quality

  2018cites this paper
• Preference learning for machine translation

  2018cites this paper
• Automatic Machine Translation for Arabic Tweets

  2018cites this paper
• A technical reading in statistical and neural machines translation (SMT & NMT)

  2017cites this paper
• A SYSTEMATIC READING IN STATISTICAL TRANSLATION : FROM THE STATISTICAL MACHINE TRANSLATION TO THE NEURAL TRANSLATION MODELS

  2017cites this paper
• Comparing textual descriptions to process models - The automatic detection of inconsistencies

  2017cites this paper
• Aligning the foundations of hierarchical statistical machine translation

  2016cites this paper
• Incremental Segmentation and Annotation Strategies for Real-time Natural Language Processing Applications

  2016cites this paper
• Online Incremental Machine Translation

  2015cites this paper
• Genuine Phrase-Based Statistical Machine Translation with Supervision

  2015cites this paper
• Detecting Inconsistencies Between Process Models and Textual Descriptions

  2015cites this paper
• EXACT SAMPLING AND OPTIMISATION IN STATISTICAL MACHINE TRANSLATION

  2014cites this paper
• Decoding in Statistical Machine Translation Using Moses And Cygwin on Windows

  2014cites this paper
• Coordinate System Selection for Minimum Error Rate Training in Statistical Machine Translation

  2014cites this paper
• Nurturing Filled Pause Detection for Spontaneous Speech Retrieval

  2014cites this paper
• An English-Assamese Machine Translation System

  2014cites this paper
• Generating storylines from sensor data

  2013cites this paper
• depuis l'arabe

  2013cites this paper
• Amélioration des systèmes de traduction par analyse linguistique et thématique : application à la traduction depuis l'arabe. (Improvements for Machine Translation Systems Using Linguistic and Thematic Analysis : an Application to the Translation from Arabic)

  2013cites this paper
• Statistical speech translation system based on voice recognition optimization using multimodal sources of knowledge and characteristics vectors

  2013cites this paper
• Prioritization and Pruning: Ecient Inference with Weighted Context-Free Grammars

  2012cites this paper
• Performance Analysis of Different Smoothing Methods on n-grams for Statistical Machine Translation

  2012influential citation
• Discriminative Alignment Models For Statistical Machine Translation

  2012cites this paper
• Efficient computational methods for understanding human behaviour from mobile phone data

  2012cites this paper
• Prioritization and pruning : effic ient inference with weighted context-free grammars : a dissertaion

  2012cites this paper
• Prioritization and pruning : efficient inference with weighted context-free grammars : a dissertaion

  2012cites this paper
• Efficient corpus selection for statistical machine translation

  2012cites this paper
• A new Chinese-English machine translation method based on rule for claims sentence of Chinese patent

  2011cites this paper
• Markov-based reordering model for English-Myanmar translation

  2011cites this paper
• Adaptation au domaine de la traduction automatique statistique

  2011cites this paper
• Automatic Reordering Rule Generation and Application of Reordering Rules in Stochastic Reordering Model for English-Myanmar Machine Translation

  2011cites this paper
• Statistical Machine Translation from English to Malayalam

  2010cites this paper
• Approche mixte pour la traduction automatique statistique

  2010cites this paper
• Machine Transcription Conversion Between Perso-Arabic and Romanized Writing Systems

  2010cites this paper
• Statistical machine translation using large-scale lexicon and deep syntactic structures

  2010cites this paper
• Robust machine translation for multi-domain tasks

  2010cites this paper
• On statistical analysis and optimization of information retrieval effectiveness metrics

  2010cites this paper
• Les Triggers Inter-langues pour la Traduction Automatique Statistique. (Inter-lingual Triggers for Statistical Machine Translation)

  2010cites this paper
• Modèle de traduction statistique à fragments enrichi par la syntaxe. (A Syntax-Augmented Phrase-Based Statistical Machine Translation Model)

  2010cites this paper
• Second-Order HMM for Event Extraction from Short Message

  2010cites this paper
• Syntax-based language models for statistical machine translation

  2010cites this paper
• Evaluation of the Statistical Machine Translation Service for Croatian-English

  2009cites this paper
• Preference grammars and decoding algorithms for probabilistic synchronous context free grammar based translation

  2009cites this paper
• Handling complexity of synchronous grammars for machine translation

  2008cites this paper
• Recherche locale pour la traduction statistique à base de segments

  2008cites this paper
• Phrase based statistical machine translation : models, search, training

  2008cites this paper
• On the use of different loss functions in statistical pattern recognition applied to machine translation

  2008cites this paper
• Machine Translation by Pattern Matching

  2008cites this paper
• 8 Statistical Machine Translation

  2008cites this paper
• Statistical machine translation

  2007cites this paper
• MATHEMATICAL MODELS IN CROP PROTECTION

  2007cites this paper
• Corpora and Machine Translation

  2007cites this paper
• Introducing linguistic knowledge into statistical machine translation

  2007cites this paper
• EDA: AN EVOLUTIONARY DECODING ALGORITHM FOR STATISTICAL MACHINE TRANSLATION

  2007cites this paper
• A greedy decoder for phrase-based statistical machine translation

  2007cites this paper
• Efficient Search for Inversion Transduction Grammar

  2006cites this paper
• The ITI Statistical Machine Translation System

  2006cites this paper
• Integration of speech recognition and machine translation: Speech recognition word lattice translation

  2006cites this paper
• Semi-Supervised Training for Statistical Word Alignment

  2006cites this paper
• Computational Complexity of Statistical Machine Translation

  2006cites this paper
• Theory of Alignment Generators and Applications to Statistical Machine Translation

  2005cites this paper
• Automatic disfluency removal on recognized spontaneous speech - rapid adaptation to speaker-dependent disfluencies

  2005cites this paper
• Statistical Machine Translation of French and German into English Using IBM Model 2 Greedy Decoding

  2005cites this paper
• The NTT Statistical Machine Translation System for IWSLT2005

  2005cites this paper
• Maximum Entropy Modeling: A Suitable Framework to Learn Context-Dependent Lexicon Models for Statistical Machine Translation

  2005cites this paper
• Universit a degli Studi di Trento Dottorato di Ricerca in Matematica - XVI ciclo

  2005cites this paper
• A word-to-phrase statistical translation model

  2005cites this paper
• A weighted finite state transducer translation template model for statistical machine translation

  2005cites this paper
• Learning Translations from Monolingual Corpora

  2005cites this paper
• Continuous Speech Recognition Using Modified Stack Decoding Algorithm

  2005cites this paper
• Minimum bayes-risk techniques in automatic speech recognition and statistical machine translation

  2005cites this paper
• Multiple Translation-Engine-based Hypotheses and Edit-Distance-based Rescoring for a Greedy Decoder for Statistical Machine Translation

  2005cites this paper
• Architecture and Modeling for a SMT system

  2005cites this paper
• Current Research in Phrase-Based Statistical Machine Translation and some links to ASR

  2005cites this paper
• A Machine Learning Approach to Hypotheses Selection of Greedy Decoding for SMT

  2005cites this paper
• A New Decoding Algorithm for Statistical Machine Translation: Design and Implementation

  2005cites this paper
• A Decoding Algorithm for Speech Input Statistical Translation

  2004cites this paper
• Statistical Machine Translation Decoding Using Target Word Reordering

  2004cites this paper
• Fast and optimal decoding for machine translation

  2004influential citation
• The Alignment Template Approach to Statistical Machine Translation

  2004cites this paper
• An Algorithmic Framework for Solving the Decoding Problem in Statistical Machine Translation

  2004cites this paper
• Data Driven Approaches to Speech and Language Processing

  2004cites this paper
• Towards language portability in statistical speech translation

  2004influential citation
• Efficient Decoding for Statistical Machine Translation with a Fully Expanded WFST Model

  2004cites this paper
• Current Research in Statistical Machine Translation and Links with Automatic Speech Recognition

  2004cites this paper
• Greedy Decoding for Statistical Machine Translation in Almost Linear Time

  2003cites this paper
• Correction of disfluencies in spontaneous speech using a noisy-channel approach

  2003influential citation
• “ New paradigms ” in MT : the state of play now that the dust has settled

  2003cites this paper
• Word Reordering and a Dynamic Programming Beam Search Algorithm for Statistical Machine Translation

  2003cites this paper
• Using POS Information for SMT into Morphologically Rich Languages

  2003cites this paper
• An Overview of EBMT

  2003cites this paper
• Bidirectional Decoding for Statistical Machine Translation

  2002cites this paper
• Statistical machine translation decoder based on phrase

  2002cites this paper