Proceedings

Correspondence-guided Synchronous Parsing of Parallel Corpora

Download BibTeX Cite

Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence. Pages 1694-1694.

Abstract

We present an efficient dynamic programming algorithm for synchronous parsing of sentence pairs from a parallel corpus with a given word alignment. Unless there is a large proportion of words without a correspondence in the other language, the worstcase complexity is significantly reduced over standard synchronous parsing. The theoretical complexity results are corroborated by a quantitative experimental evaluation.

Jonas Kuhn. 2005. Correspondence-guided Synchronous Parsing of Parallel Corpora. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, IJCAI-05. IJCAI, 1694–1694. https://ijcai.org/proceedings/2005/252
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards