Enlarged search space for SITG parsing

Authors:
Guillem Gascó;Joan-Andreu Sánchez;José-Miguel Benedí
Affiliations:
Universitat Politècnica de València, València, Spain;Universitat Politècnica de València, València, Spain;Universitat Politècnica de València, València, Spain
Venue:
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Year:
2010

Citing 4
Cited 1

Stochastic inversion transduction grammars and bilingual parsing of parallel corpora

Computational Linguistics
Hierarchical Phrase-Based Translation

Computational Linguistics
An EM algorithm for SCFG in formal syntax-based translation

ICASSP '09 Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing
Stochastic inversion transduction grammars for obtaining word phrases for phrase-based statistical machine translation

StatMT '06 Proceedings of the Workshop on Statistical Machine Translation

Complete search space exploration for SITG inside probability

SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

Stochastic Inversion Transduction Grammars constitute a powerful formalism in Machine Translation for which an efficient Dynamic Programming parsing algorithm exists. In this work, we review this parsing algorithm and propose important modifications that enlarge the search space. These modifications allow the parsing algorithm to search for more and better solutions.