2020 · 43 citations · 53 references
ComputingComputer ScienceComputational LinguisticsNatural Language ProcessingTranslation TheoryLanguage ModelingMachine TranslationMultilingual Natural Language ProcessingParallel CorporaWord EmbeddingsAlignment Quality EvaluationAnnotation ProjectionContextualized EmbeddingsMonolingual CorporaMultilingual EmbeddingsMultilingual Word EmbeddingsNeural Machine TranslationWord Alignment
Word alignments are essential for machine translation and cross‑lingual annotation, yet most methods rely on parallel data and degrade when such data are scarce. The authors aim to develop word alignment techniques that do not require any parallel corpora. They achieve this by leveraging multilingual static and contextualized word embeddings generated solely from monolingual data. Embedding‑based alignments outperform traditional statistical aligners on four language pairs and match them on two, with contextualized embeddings yielding a 5‑percentage‑point higher F1 for English‑German than eflomal trained on 100k parallel sentences.
Word alignments are useful for tasks like statistical and neural machine translation (NMT) and cross-lingual annotation projection. Statistical word aligners perform well, as do methods that extract alignments jointly with translations in NMT. However, most approaches require parallel training data and quality decreases as less training data is available. We propose word alignment methods that require no parallel data. The key idea is to leverage multilingual word embeddings – both static and contextualized – for word alignment. Our multilingual embeddings are created from monolingual data only without relying on any parallel data or dictionaries. We find that alignments created from embeddings are superior for four and comparable for two language pairs compared to those produced by traditional statistical aligners – even with abundant parallel data; e.g., contextualized embeddings achieve a word alignment F1 for English-German that is 5 percentage points higher than eflomal, a high-quality statistical aligner, trained on 100k parallel sentences.
53
The Hungarian method for the assignment problem
Harold W. Kuhn · Naval Research Logistics Quarterly · 1955 · 12.6K citations
A Systematic Comparison of Various Statistical Alignment Models
Franz Josef Och, Hermann Ney · Computational Linguistics · 2003 · 3.9K citations · Full text