Generalized Stack Decoding . . .

Saved in:
Bibliographic Details
Title: Generalized Stack Decoding . . .
Authors: Daniel Ortiz Martínez
Contributors: The Pennsylvania State University CiteSeerX Archives
Source: http://www.statmt.org/wmt06/proceedings/pdf/WMT09.pdf.
Publication Year: 2006
Collection: CiteSeerX
Description: In this paper we propose a generalization of the Stack-based decoding paradigm for Statistical Machine Translation. The well known single and multi-stack decoding algorithms defined in the literature have been integrated within a new formalism which also defines a new family of stackbased decoders. These decoders allows a tradeoff to be made between the advantages of using only one or multiple stacks. The key point of the new formalism consists in parameterizeing the number of stacks to be used during the decoding process, and providing an efficient method to decide in which stack each partial hypothesis generated is to be insertedduring the search process. Experimental results are also reported for a search algorithm for phrase-based statistical translation models.
Document Type: text
File Description: application/pdf
Language: English
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.5965; http://www.statmt.org/wmt06/proceedings/pdf/WMT09.pdf
Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.5965
http://www.statmt.org/wmt06/proceedings/pdf/WMT09.pdf
Rights: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Accession Number: edsbas.983CADDB
Database: BASE
Description
Abstract:In this paper we propose a generalization of the Stack-based decoding paradigm for Statistical Machine Translation. The well known single and multi-stack decoding algorithms defined in the literature have been integrated within a new formalism which also defines a new family of stackbased decoders. These decoders allows a tradeoff to be made between the advantages of using only one or multiple stacks. The key point of the new formalism consists in parameterizeing the number of stacks to be used during the decoding process, and providing an efficient method to decide in which stack each partial hypothesis generated is to be insertedduring the search process. Experimental results are also reported for a search algorithm for phrase-based statistical translation models.