Reordering Constraints

Since reordering in phrase-based and word-based models leads to an exponential growth of the search space, reordering constraints are introduced for efficient decoding.

Reordering Constraints is the main subject of 10 publications. 9 are discussed here.

Publications

Matusov et al. (2005) constrain reordering when the input word sequence was consistently translated monotone in the training data. Zens and Ney (2003); Zens et al. (2004); Kanthak et al. (2005) compare different reordering constraints and their effect on translation performance, including the formal grammar ITG constraint, which may be further restricted by insisting on a match to source side syntax (Yamamoto et al., 2008). Similarly, reordering may be restricted to syntactically cohesion (Cherry, 2008). Ge et al. (2008) integrate other linguistically inspired reordering models into a phrase-based decoder. Dreyer et al. (2007) compare reordering constraints in terms of oracle BLEU, i.e., the maximum possible BLEU score. Goh et al. (2011) use constraints based on part-of-speech patterns mostly along clause boundaries to improve Japansese-English patent translation.

Benchmarks

Discussion

Related Topics

Instead of hard limits on reordering, reordering models may inform search.

New Publications

• Li, Junhui and Marton, Yuval and Resnik, Philip and Daumé III, Hal (2014): A Unified Model for Soft Linguistic Reordering Constraints in Statistical Machine Translation, Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)

  DELETEIntroduction   ResearchGroups   AvailableSoftware   SpeechTranslation   SignLanguage   ComputerAidedTranslation   OtherApproaches   Deployment Data   ParallelCorpora   ComparableCorpora   Dictionaries   CorpusCleaning   SentenceAlignment   Truecasing   WordSegmentation   SpellingCorrection   SparseData   PivotLanguages   DomainAdaptation WordBasedModels   IBMModels   Symmetrization   WordAlignment     WordAlignmentBasedOnCoocurrence     WordAlignmentWithLinguisticAnnotation     WordAlignmentForSyntaxBasedModels     DiscriminativeWordAlignment     WordAlignmentCombination     WordAlignmentEvaluation     AlignmentOfSubsententialUnits   DictionariesFromComparableCorpora   LexicalChoice   MTWithoutWordAlignment PhraseBasedModels   PhraseBasedModelTraining   PhraseBasedModelEM   PhraseBasedModelRefinement   ContextFeatures   Smoothing   Paraphrasing   PruningLargeModels   SuffixArrays   ReorderingModels   PhraseBasedVsEBMT SyntaxBasedModels   InversionTransductionGrammars   HierarchicalModels   StringToTree   TreeToString   TreeToTree   BinarizingSCFG   GenerativeSyntaxModels   DependencyStructure   DeepSyntax   ParseQuality   ParallelTreebanks   SyntacticCoherence LinguisticProblems   UnknownWords   Morphology   GeneratingRichMorphology   FactoredTranslationModels   Compounds   TranslatingTenseCaseMarkers   TranslatingChunksAndClauses   DocumentLevelAspects   Transliteration     TransliterationWithFSM     TransliterationWithOtherMethods     ForwardTransliteration     TransliterationTrainingData     IntegratingTransliteration   SyntacticPrereordering   POSChunkPrereordering   SyntacticReranking   IntegratingSyntacticFeatures LanguageModels   NGramLanguageModels   TargetedLanguageModels   MorphologicalLanguageModels   VeryLargeLanguageModels Decoding   StackDecoding   ReorderingConstraints   WordBasedDecoding   FiniteStateMachines   DecodingComplexity   SyntaxModelDecoding Evaluation   EvaluationCampaigns   ManualMetrics   TaskBasedMetrics   EditRateMetrics   NGramMetrics   SyntaxBasedMetrics   CorrelationOfMetrics   TrainedMetrics   TranslationDifficulty   StatisticalSignificance MachineLearning   WordGraphs   ParameterTuning   Reranking   LargeScaleDiscriminativeTraining   MinimumBayesRisk   ConfidenceMeasures   SystemCombination   IncrementalUpdating NeuralNetworkModels   NeuralLanguageModels   AttentionModel   Training   Inference   Coverage   Vocabulary   Embeddings   MultilingualWordEmbeddings   MonolingualData   Adaptation   LinguisticAnnotation   MultilingualMultimodalMultitask   AlternativeArchitectures   AnalysisAndVisualization   NeuralComponentsInStatisticalMachineTranslation add

  

  @InProceedings{li-EtAl:2014:P14-12,
  author = {Li, Junhui and Marton, Yuval and Resnik, Philip and Daum\'{e} III, Hal},
  title = {A Unified Model for Soft Linguistic Reordering Constraints in Statistical Machine Translation},
  booktitle = {Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)},
  month = {June},
  address = {Baltimore, Maryland},
  publisher = {Association for Computational Linguistics},
  pages = {1123--1133},
  url = {http://www.aclweb.org/anthology/P14-1106},
  year = 2014
  }
  Li et al. (2014)