- A Formal Characterization of Parsing Word Alignments by Synchronous Grammars with Empirical Evidence to the ITG Hypothesis
- Seventh Workshop on Syntax, Semantics and Structure in Statistical Translation (SSST-7)
- Book/source title
- Proceedings of SSST-7 : Seventh Workshop on Syntax, Semantics and Structure in Statistical Translation
- Book/source subtitle
- SIGMT/SIGLEX Workshop : The 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
- Pages (from-to)
- Stroudsburg, PA: The Association for Computational Linguistics
- Document type
- Conference contribution
- Interfacultary Research Institutes
- Institute for Logic, Language and Computation (ILLC)
Deciding whether a synchronous grammar formalism generates a given word alignment (the alignment coverage problem) depends on finding an adequate instance grammar and then using it to parse the word alignment.
But what does it mean to parse a word alignment by a synchronous grammar?
This is formally undefined until we define an unambiguous mapping between grammatical derivations and word-level alignments. This paper proposes an initial, formal characterization of alignment coverage as intersecting two partially ordered sets (graphs) of translation equivalence units, one derived by a grammar instance and another defined by the word alignment. As a first sanity check, we report extensive coverage results for ITG on automatic and manual alignments. Even for the ITG formalism, our formal characterization makes explicit many algorithmic choices often left underspecified in earlier work.
- Final publisher version
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.