UNIGE document Doctoral Thesis
previous document  unige:75280  next document
add to browser collection
Title

Algorithms and frameworks for Tree-based Machine Translation and tree structures prediction

Author
Director
Defense Thèse de doctorat : Univ. Genève, 2014 - Sc. 4809 - 2014/07/22
Abstract This thesis focuses on Hierarchical Machine Translation (HMT). HMT allows to model long distance phenomena and reordering at a cost of higher complexity of the decoder. With this thesis we reduce the complexity of HMT. In the first part we propose a series of alternative Cube Pruning (CP) algorithms that leverage on more aggressive pruning and less memory usage. Then we propose a linear time CP that solves exactly a relaxation of the decoding problem. All these algorithms can substitute the standard CP algorithm in any of its applications. In the second part of the thesis we present a novel Structured Prediction approach to HMT. The proposed model builds the structures incrementally, by choosing a single action at each step, and pruning all incompatible alternatives to that action. This approach allows translations to be constructed in an undirectional manner, thus not being constrained by the bottomup ordering of CKYlike algorithms.
Identifiers
URN: urn:nbn:ch:unige-752802
Full text
Thesis (2.4 MB) - public document Free access
Structures
Research groups Laboratoire d'Analyse et de Traitement du Langage (LATL)
Geneva Artificial Intelligence Laboratory
Citation
(ISO format)
GESMUNDO, Andréa. Algorithms and frameworks for Tree-based Machine Translation and tree structures prediction. Université de Genève. Thèse, 2014. https://archive-ouverte.unige.ch/unige:75280

232 hits

67 downloads

Update

Deposited on : 2015-09-21

Export document
Format :
Citation style :