• Non ci sono risultati.

Inside MT systems:

N/A
N/A
Protected

Academic year: 2021

Condividi "Inside MT systems:"

Copied!
39
0
0

Testo completo

(1)

Inside MT systems:

Alignment issues

Manuela Sanguinetti

Dipartimento di Informatica Università di Torino

(2)

Classical MT architecture:

the Vauquois triangle *

*2015 marks the 30-year anniversary of the death of Bernard Vauquois

(3)

Rule-Based MT systems (RBMT)

Rules are used for - lexical transfer - morphology

- syntactic analysis - syntactic generation

The translation process consists of:

- Analyzing input text morphologically, syntactically and semantically

- - Generating text via structural conversions based on internal structures

(4)

Rule-based systems (RBMT)

• An up-to-date example of an open source RBMT system:

Apertium

http://wiki.apertium.org/wiki/Apertium_for_Dummies

(5)

Statistical Machine Translation (SMT)

 Translation as a decoding process

It is very tempting to say that a book written in Chinese is simply a book written in English which was coded into the

“Chinese code.”

Warren Weaver (1949)

Brown et al. (1989)

(6)

Statistical MT

https://support.google.com/translate/answer/2534525?hl=it&ref_topi

c=2534563

(7)

… crowdsourcing is useful as well…

see: http://translate.google.com/community?source=all

(8)

Essential factor: the availability of parallel data

For an exhaustive list of parallel resources, see:

https://www.letsmt.eu/Corpora.aspx

(9)

… but data isn’t everything…

Linguistic information may help as well!

Hence the usefulness

of parallel treebanks

(10)

Especially as regards SMT systems, their development is strictly related to the availability of aligned data

The alignment task:

Automatically detect correspondences between translationally equivalent sentence pairs

Alignment is a fundamental process for Machine Translation, as well as bilingual lexicon induction, contrastive linguistics and Translation Studies-

Challenge  Identication of translation divergences, or shifts (i.e. same meaning, but conveyed differently)

Typical alignment levels:

Sentences

Words

Syntactic structures

(11)

•**********************************************************************************

<?xml version="1.0" encoding="utf-8" ?>

<!DOCTYPE tmx SYSTEM "tmx14.dtd">

<tmx version="1.4">

<header

creationtool="LF Aligner"

>

</header>

<body>

<tu creationdate="20121015T210124Z" creationid="LF Aligner 3.0"><prop type="Txt::Note">TUTit-en</prop>

<tuv xml:lang="IT"><seg> L'ASSOCIAZIONECREATIVE COMMONS (DI SEGUITO 'CREATIVE COMMONS') NON È UNO STUDIO LEGALE E NON FORNISCE SERVIZI DI CONSULENZA LEGALE.</seg></tuv>

<tuv xml:lang="EN"><seg>CREATIVE COMMONS CORPORATION IS NOT A LAW FIRM AND DOES NOT PROVIDE LEGAL SERVICES.</seg></tuv> </tu>

**********************************************************************************

Applications:

- translation memories

- preparation step to finer-grained alignment levels

Sentences

(12)

Words

Applications (besides MT):

- translation lexicon induction - word sense discovery

- word sense disambiguation

- cross-lingual projection of linguistic information

(13)

A mapping is performed between terminal (words) as well as non-terminal nodes (phrases), according to the well- formedness constraint: descendants of a source linked node may only be linked to descendants of its linked node on the target side and vice versa (target to source) (Hearne et al., 2007)

Syntactic trees: Constituency

(14)

In dependency structures, no sub-sentential alignment is usually required, and the only alignment level considered is that of the nodes (words) in the source and target tree

Syntactic trees: Dependency

(15)

Word Alignment

Statistical approach is still the main approach

 IBM translation models (Brown et al., 1993): the simplest model, IBM Model One, is a purely lexical model that takes into account word frequencies in source and target language. The other models (Model 2 to 5) build on the first one and take into account more complex aspects such as the word order and the probability that a source word aligns to more than one target word

Most popular implementation: GIZA++ (Och and Ney, 2003)

(16)

Tree Alignment

No standard techniques  different syntactic formalisms and reference grammars are used for the structural representation of parallel sentences

Main approaches:

Statistical vs Rule-based

Constituency-based vs Dependency-based

(17)

… but

what should we align

with what?

(18)

Different morpho-syntactic categories?

EN: Is it true that Facebook is going to charge to use the site?

ITA: E’ vero che Facebook sarà a pagamento?

(19)

Periphrastic forms?

EN: Is it true that Facebook is going to charge to use the site?

ITA: E’ vero che Facebook saràa pagamento?

(20)

Idioms?

EN: Now, to bring that home, I thought I’d invent a little game.

ITA: Ora, per farvi capire meglio, ho pensato di inventare un gioco.

(21)

Additions/Deletions?

EN: If momma ain’t happy, nobody ain’t happy ITA: mamma infelice, tutti infelici

(22)

Free translations?

EN: «You smell money»

ITA: «L’odore del denaro»

(23)

Main point

Direct correspondences are quite straightforward to detect (provided that a lexical resource is available)

- translational divergences

(i.e. same meaning, but conveyed differently)

rather focus

on

(24)

Background

Notion of Translation Shift (Catford, 1965)

= deviations that occur during the translation process

 some shifts occur for stylistic/pragmatic reasons and preferences

 other shifts are systematical because of differences in

linguistic systems  such differences are often

predictable (therefore processable)

(25)

A tentative classification

Similarly to what proposed in Cyrus et al., we

identified two main classes of shifts, each one involving

morpho/syntactic level semantic level - category shifts - semantic shifts - structural shifts

(26)

a)Morpho-syntactic level

1 ) Category shifts

EN: Improving the energy efficiency [...]

FR: L’amélioration de l’efficacité énergétique [...]

(27)

2) Structural shifts

- passivisation/depassivisation

EN: we allow accounts [...]

IT: gli account sono consentiti [...]

(28)

- word order (e.g. pre- vs post-modification, discontinuous correspondences)

EN: Nor shall a heavier penalty be imposed than the one that was applicable [...]

IT: Non potrà del pari essere inflitta alcuna pena superiore a quella applicabile [...]

(29)

- different syntactic realisation (e.g.

paraphrases, personal vs impersonal, modal vs full verb)

EN: [...] to achieve the promotion of respect [...]

IT: [...] promuovere il rispetto [...]

(30)

- addition/deletion

EN: the respect for and observance of human rights and fundamental freedoms

FR: le respect universel et effectif des droits de l’homme et des libertées fondamentales

b) Semantic

level

(31)

- modification

IT: ai prodotti è imputabile una quota […]

EN: products account for a proportion […]

(32)

Our proposal: syntactic alignment using catenae

Combine results from statistical tools with a rule-based approach that takes into account:

• dependency relations (particularly useful for predicative structures and word order issues)

• syntactic catenae

The aim is not seeking to maximize the number of links between a

given tree pair, but rather to find the set of links which most precisely

detect translation shifts between the parallel trees

(33)

What are catenae?

• "a group of words that are continuous with respect to dominance"

(novel notion introduced in Osborne et al. (2012))

• In the sentence, 9 distinct catenae can be identified, besides single nodes : [1 2] , [1 3] , [4 5] , [1 2 3] , [1 3 5] , [3 4 5] , [1 2 3 5] , [1 3 4 5]

, and [1 2 3 4 5] (i.e. the whole dependency graph)

(34)

The whole alignment process entails multiple steps that can be summarized as follows:

Step 1

 the alignment starts from a basic lexical mapping that provides the initial anchor set of word pairs in the source and target trees

Step 2

Alignment expansion by means of dependency relations Step 3

 Comparison and alignment of similar catenae

(35)

STEP 1

Aligned sentences are lemmatized and run bidirectionally (from source to target and from target to source) with the state-of-the-art tool for word alignment GIZA++;

the two alignments are symmetrized and the instersection set is retained (higher precision)

(36)

STEP 2

Search for head and dependents of the source node in the lexical pair and verify, at first attempt, whether they belong to other lexical pairs; otherwise, it looks for their syntactic labels, and

compares them with the corresponding labels of head and dependents of the target node

(37)

STEP 3

The group of nodes that are left unaligned are then compared in terms of catenae:

whenever two catenae correspond, they are aligned

(38)

… next steps

- Complete implementation of the algorithm

- Manual creation of a gold standard for evaluation

- Evaluation with intrinsic standard metrics (Precision, Recall, F-score) - Application to larger data sets and different language pairs

- Application to an open-source MT system and translation evaluation

(39)

References

• Weaver, W. (1949): ‘Translation’. Repr. in: Locke, W.N. and Booth, A.D. (eds.) Machine translation of languages: fourteen essays (Cambridge, Mass.: Technology Press of the Massachusetts Institute of Technology, 1955), pp. 15-23.

• Peter F. Brown, John Cocke, Stephen A. Della Pietra, Vincent J. Della Pietra, Fredrick Jelinek, John D. Lafferty, Robert L. Mercer, and Paul S. Roossin. 1990. A statistical approach to machine translation. Computational Linguistics 16, 2 (June 1990), 79-85.

• P. Brown, S. Della Pietra, V. Della Pietra, and R. Mercer (1993). The mathematics of statistical machine translation: parameter estimation. Computational Linguistics, 19(2), 263-311.

• Och, F. J. and Ney, H. (2003). A systematic comparison of various statistical alignment models. Computational Linguistics, 1(29):19–51.

• Hearne, M., Tinsley, J., Zhechev, V., and Way, A. (2007), Capturing translational divergences with a statistical tree-to-tree aligner. In Proceedings of the 11th Conference on Theoretical and Methodological Issues in

Machine Translation (TMI’07).

• Catford, J. C. (1965). A Linguistic Theory of Translation: An Essay on Applied Linguistics. Oxford University Press.

• Osborne, T., Putnam, M., and Gross, T. (2012). Catenae: Introducing a novel unit of syntactic analysis. Syntax, 15:354–396.

Riferimenti

Documenti correlati

Healthcare professionals and providers should support (younger) people in actively undertaking learning processes that may lead to the responsibility for their health, to

In a phase III randomized trial RD resulted in a higher CR rate (21%) compared to high-dose dexamethasone alone, as well as in a significant improvement in 1-year PFS (77% vs

Ecco, questo gioco tra detto e non detto, tra rivelazione e reticenza, sostenuto da dinamiche quasi poliziesche, serve per fare riflettere sul fatto che l’esperienza della realtà

Richard J Estes, Professor and Chair, Concentration in Social and Economic Development, University of Pennsylvania School of Social Work; President, International Society for

rete-soggetto la soggettività tributaria; la rete-soggetto ha partita IVA unitaria, è obbliga- ta alla tenuta delle scritture contabili che variano in relazione all’attività svolta

Quindi, non viene accettata la “traslazione”  di  sovranità  dallo  stato  alla  Regione,  ribadendo  che  dal  punto  di  vista  giuridico  e  concettuale la

[r]

To integrate Watson Visual Recognition, we create a function to classify images calling the service and modify the templates and the view inside home to let the users upload an