Word Translation Without Parallel Data

TL;DR

Unsupervised cross-lingual word mapping via adversarial training and Procrustes refinement surpasses supervised methods, achieving 66.2% accuracy on English-Italian translation.

cs.CL 🔴 Advanced 2017-10-11 59 views
Alexis Conneau Guillaume Lample Marc'Aurelio Ranzato Ludovic Denoyer Hervé Jégou
cross-lingual embeddings unsupervised learning adversarial training word translation low-resource NLP

Key Findings

Methodology

This paper introduces an unsupervised framework combining adversarial training with a linear mapping W, refined via Procrustes analysis. The process begins with training a discriminator to distinguish mapped source embeddings from target embeddings, while W is trained to fool it, creating a shared space. Synthetic dictionaries are generated from mutual nearest neighbors, and W is fine-tuned using Procrustes. To address high-dimensional hubness, the authors incorporate Cross-domain Similarity Local Scaling (CSLS), which adjusts cosine similarity scores based on local density, improving translation accuracy. The entire pipeline operates without any parallel corpora or character information, making it suitable for distant language pairs.

Key Results

  • On a benchmark with 200k vocabulary, the method achieves 66.2% accuracy in English-Italian word translation, outperforming supervised Procrustes-CSLS at 63.7%. It also performs well on English-Russian and English-Chinese pairs, demonstrating robustness across distant languages. The approach yields significant improvements in cross-lingual retrieval tasks, with consistent gains over previous unsupervised models. The model's unsupervised selection metric correlates highly with translation quality, enabling effective hyperparameter tuning without labeled data.
  • In low-resource settings, such as English-Esperanto, the model maintains competitive performance despite limited parallel data, highlighting its applicability to under-resourced languages. The experiments confirm that the adversarial and refinement steps, combined with CSLS, substantially enhance alignment quality, reducing hubness effects and improving semantic consistency.
  • Across multiple tasks—word translation, sentence retrieval, and semantic similarity—the method surpasses prior unsupervised approaches and approaches supervised baselines, establishing a new state-of-the-art in fully unsupervised cross-lingual embedding alignment.

Significance

This work addresses a longstanding challenge in multilingual NLP: how to align word embeddings across languages without relying on costly parallel corpora. By removing the dependency on supervised data, it democratizes access to multilingual models, especially for low-resource languages. The approach's scalability and robustness open new avenues for machine translation, cross-lingual information retrieval, and semantic understanding, significantly reducing resource barriers and enabling broader multilingual AI applications.

Technical Contribution

The paper's core innovation lies in integrating adversarial training with a closed-form Procrustes refinement, complemented by a novel unsupervised model selection criterion based on space similarity. The introduction of CSLS effectively mitigates hubness, a major obstacle in high-dimensional nearest neighbor matching. The framework's modular design allows for extension to non-linear mappings and multi-lingual scenarios, representing a substantial advancement over previous methods relying on supervised dictionaries or letter similarity.

Novelty

This is the first fully unsupervised approach to align cross-lingual word embeddings at scale, leveraging adversarial learning to avoid reliance on parallel data. The combination of adversarial space alignment, synthetic dictionary generation, Procrustes refinement, and CSLS constitutes a comprehensive pipeline that outperforms previous semi-supervised and unsupervised methods, marking a significant leap forward in multilingual representation learning.

Limitations

  • Despite strong results, the model struggles with very rare words and highly polysemous terms, as their embeddings are less stable and less aligned. The adversarial training process can be unstable and computationally intensive, requiring careful tuning. Moreover, the method's performance may degrade with extremely distant languages or noisy monolingual corpora, necessitating further robustness enhancements.
  • The current approach assumes linear mappings, which may limit capturing complex semantic relationships. Extending to non-linear transformations or incorporating contextual embeddings could further improve alignment quality. Additionally, the method's reliance on high-frequency words for initial alignment may bias results in highly skewed corpora.
  • Future work should explore integrating multi-modal data, non-linear models, and multi-lingual joint training to address these limitations and broaden applicability.

Future Work

Future directions include extending the framework to non-linear mappings via deep neural networks, integrating multi-modal signals such as images or speech, and developing multi-lingual joint alignment strategies. Enhancing stability and efficiency of adversarial training, along with better handling of polysemy and rare words, are also key goals. Moreover, applying these techniques to real-world low-resource language translation and expanding to larger language sets could significantly impact multilingual NLP.

AI Executive Summary

Multilingual natural language processing has long relied on parallel corpora or bilingual dictionaries to align word representations across languages. However, such resources are scarce for many low-resource or distant language pairs. Addressing this challenge, recent research has explored unsupervised methods that do not depend on annotated data, aiming to democratize multilingual AI. This paper introduces a novel framework that combines adversarial training with a linear mapping, refined through Procrustes analysis, to align monolingual embeddings without any parallel data.

The core idea is to train a generator (mapping matrix W) adversarially against a discriminator that tries to distinguish between mapped source embeddings and target embeddings. This process encourages W to produce a shared space where source and target words are indistinguishable. To further refine the alignment, the authors generate a synthetic dictionary based on mutual nearest neighbors, then apply Procrustes analysis for fine-tuning. A key innovation is the introduction of the Cross-domain Similarity Local Scaling (CSLS) metric, which adjusts cosine similarities to reduce hubness effects common in high-dimensional spaces.

Experimental results demonstrate that this approach achieves state-of-the-art performance on several cross-lingual tasks. For example, in English-Italian translation, it reaches 66.2% accuracy, surpassing supervised methods like Procrustes-CSLS at 63.7%. The method also performs robustly on distant language pairs like English-Russian and English-Chinese, and in low-resource scenarios such as English-Esperanto, confirming its broad applicability.

This work significantly advances the field by removing the need for parallel data, thus enabling scalable, cost-effective multilingual models. Its implications extend to machine translation, cross-lingual retrieval, and semantic understanding, especially for under-resourced languages. Future work will explore non-linear mappings, multi-modal data integration, and multi-lingual joint training, promising further breakthroughs in unsupervised multilingual NLP.

Deep Dive

Abstract

State-of-the-art methods for learning cross-lingual word embeddings have relied on bilingual dictionaries or parallel corpora. Recent studies showed that the need for parallel data supervision can be alleviated with character-level information. While these methods showed encouraging results, they are not on par with their supervised counterparts and are limited to pairs of languages sharing a common alphabet. In this work, we show that we can build a bilingual dictionary between two languages without using any parallel corpora, by aligning monolingual word embedding spaces in an unsupervised way. Without using any character information, our model even outperforms existing supervised methods on cross-lingual tasks for some language pairs. Our experiments demonstrate that our method works very well also for distant language pairs, like English-Russian or English-Chinese. We finally describe experiments on the English-Esperanto low-resource language pair, on which there only exists a limited amount of parallel data, to show the potential impact of our method in fully unsupervised machine translation. Our code, embeddings and dictionaries are publicly available.

cs.CL