A Formal Characterization of Parsing Word Alignments by Synchronous Grammars with Empirical Evidence to the ITG Hypothesis
| Autor: | Maillette de Buij Wenniger, G., Sima'an, K., Carpuat, M., Specia, L., Wu, D. |
|---|---|
| Přispěvatelé: | Language and Computation (ILLC, FNWI/FGw), ILLC (FNWI), Brain and Cognition |
| Jazyk: | angličtina |
| Rok vydání: | 2013 |
| Předmět: | |
| Zdroj: | Proceedings of SSST-7 : Seventh Workshop on Syntax, Semantics and Structure in Statistical Translation: SIGMT/SIGLEX Workshop : The 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 58-67 STARTPAGE=58;ENDPAGE=67;TITLE=Proceedings of SSST-7 : Seventh Workshop on Syntax, Semantics and Structure in Statistical Translation |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|