Architecture and modeling for n-gram-based statistical machine translation
Jose Maria Clemente · 2008
Aquesta tesi doctoral esta dedicada a I'estudi de varis aspectes dels sistemes de traduccio automatica estocastica (TAE), Molt especialment, a l''estructura i modelat del sistema de TAE desenvolupat durant els darrers anys a la Universitat Politecnica de Catalunya (UPC). Es realitza un estudi detallat de les diferents components del sistema. El sistema esta construit basat en l'enfoc per N-grames bilingues. Aquest enfoc permet estimar un model de traduccio de probabilitat conjunta per mitja de la combinacio, dins un entorn log-linial, de cadenes d'N-grames i funcions carateristiques addicionals. Tambe es presenta una comparativa amb un sistema estandard basat en sintagmes amb l'objectiu d'aprofundir en la comprensio del sistema estudiat. Una de les contribucions mes importants d'aquesta tesi es la implementacio de l'algoritme de busqueda. Esta construit utilitzant tecniques de programacio dinamica i dissenyat especialment per treballar amb un model de traduccio basat en N-grames bilingues. A mes de pel model de traduccio subjacent, l'algoritme es diferencia d'altres algoritmes de cerca pel fet d'introduir varies funcions carateristiques dins I'entorn log-linial y pel fort acoplament d'aquest amb els reordenaments de la frase d'entrada. Es proposa la introduccio de reordenaments a la frase d'entrada basats en informacio linguistica amb l'objectiu de reduir les diferencies estructurals del parell de llengues, reduint aixi la complexitat del proces de traduccio. El proces de reordenament es presenta com el problema de trobar les permutacions de les paraules de la frase d'entrada que fan que aquesta estigui expressada en l'estructura (ordre de paraules) del llenguatge desti. Amb l'objectiu d'evitar els errors produits en el proces de reordenament. la decisio final de reordenament es realitza a la cerca global, a traves de la decodificacio d'un graf de permutacions que conte les hipotesis de reordenament mes probables. S'avalu