I statistisk maskinöversättning, generering av en översättning hypotes är beräknings dyrt. Om godtyckliga ordföljder är tillåtna, är sökproblemet NP-hård. Å andra sidan, om vi begränsar de möjliga ordföljderna på ett lämpligt sätt, får vi en polynom-tidssökningsalgoritm. I detta dokument jämför vi två olika omordningsbegränsningar, nämligen ITG-begränsningarna och IBM-begränsningarna. Denna jämförelse omfattar en teoretisk diskussion om det tillåtna antalet omordningar för var och en av dessa begränsningar. Vi visar ett samband mellan ITG-begränsningarna och de sedan 1870 kända Schröder-numren. Vi utvärderar dessa begränsningar på två uppgifter: Verbmobil-uppgiften och den kanadensiska Hansards-uppgiften. Utvärderingen består av två delar: För det första kontrollerar vi hur många av Viterbi anpassningarna av utbildningen corpus uppfyller var och en av dessa begränsningar. För det andra begränsar vi sökandet till var och en av dessa begränsningar och jämför de resulterande översättningshypoteser. Experimenten kommer att visa att de grundläggande ITG-begränsningarna inte är tillräckliga för den kanadensiska Hansards-uppgiften. Därför presenterar vi en förlängning av ITG-begränsningarna. Dessa utvidgade ITG-begränsningar ökar anpassningstäckningen från cirka 87 % till 96 %.
En jämförelse av ITG-begränsningarna och IBM-begränsningarna för enkelordsbaserade modeller finns i REF.
A Comparative Study On Reordering Constraints In Statistical Machine Translation
{'venue': 'Annual Meeting Of The Association For Computational Linguistics', 'journal': None, 'mag_field_of_study': ['Computer Science']}