Machine translation systems achieve near human-level performance on some languages, yet their effectiveness strongly relies on the availability of large amounts of parallel sentences, which hinders their applicability to the majority of language pairs. This work investigates how to learn to translate when having access to only large monolingual corpora in each language. We propose two model variants, a neural and a phrase-based model. Both versions leverage a careful initialization of the parameters, the denoising effect of language models and automatic generation of parallel data by iterative back-translation. These models are significantly better than methods from the literature, while being simpler and having fewer hyper-parameters. 

On the widely used WMT’14 English-French and WMT’16 German-English benchmarks, our models respectively obtain 28.1 and 25.2 BLEU points without using a single parallel sentence, outperforming the state of the art by more than 11 BLEU points. On low-resource languages like English-Urdu and English-Romanian, our methods achieve even better results than semi-supervised and supervised approaches leveraging the paucity of available bitexts. Our code for NMT and PBSMT is publicly available.

Machine Translation (MT) is a flagship of the recent successes and advances in the field of natural language processing. Its practical applications and use as a testbed for sequence transduction algorithms have spurred renewed interest in this topic.

While recent advances have reported near human-level performance on several language pairs using neural approaches (

), other studies have highlighted several open challenges (

). A major challenge is the reliance of current learning algorithms on large parallel corpora. Unfortunately, the vast majority of language pairs have very little, if any, parallel data: learning algorithms need to better leverage monolingual data in order to make MT more widely applicable.

While a large body of literature has studied the use of monolingual data to boost translation performance when limited supervision is available, two recent approaches have explored the fully unsupervised setting (

), relying only on monolingual corpora in each language, as in the pioneering work by 

). While there are subtle technical differences between these two recent works, we identify several common principles underlying their success.

First, they carefully initialize the MT system with an inferred bilingual dictionary. 

Second, they leverage strong language models, via training the sequence-to-sequence system (

). Third, they turn the unsupervised problem into a supervised one by automatic generation of sentence pairs via 

), i.e., the source-to-target model is applied to source sentences to generate inputs for training the target-to-source model, and vice versa. 

Finally, they constrain the latent representations produced by the encoder to be shared across the two languages. 

Empirically, these methods achieve remarkable results considering the fully unsupervised setting; for instance, about 15 BLEU points on the WMT’14 English-French benchmark.

The first contribution of this paper is a model

Toy illustration of the three principles of unsupervised MT. 

There are two monolingual datasets. Markers correspond to sentences (see legend for details). 

. The two distributions are roughly aligned, e.g. by performing word-by-word translation with an inferred bilingual dictionary. 

. A language model is learned independently in each domain to infer the structure in the data (underlying continuous curve); it acts as a data-driven prior to denoise/correct sentences (illustrated by the spring pulling a sentence outside the manifold back in). 

. Starting from an observed source sentence (filled red circle) we use the current source 

target model to translate (dashed arrow), yielding a potentially incorrect translation (blue cross near the empty circle). Starting from this (back) translation, we use the target 

source model (continuous arrow) to reconstruct the sentence in the original language. The discrepancy between the reconstruction and the initial sentence provides error signal to train the target 

source model parameters. The same procedure is applied in the opposite direction to train the source 

that combines these two previous neural approaches, simplifying the architecture and loss function while still following the above mentioned principles. 

The resulting model outperforms previous approaches and is both easier to train and tune. Then, we apply the same ideas and methodology to a traditional phrase-based statistical machine translation (PBSMT) system (

PBSMT models are well-known to outperform neural models when labeled data is scarce because they merely count occurrences, whereas neural models typically fit hundred of millions of parameters to learn distributed representations, which may generalize better when data is abundant but is prone to overfit when data is scarce. 

Our PBSMT model is simple, easy to interpret, fast to train and often achieves similar or better results than its NMT counterpart. We report gains of up to +10 BLEU points on widely used benchmarks when using our NMT model, and up to +12 points with our PBSMT model. Furthermore, we apply these methods to distant and low-resource languages, like EnglishRussian, English-Romanian and English-Urdu, and report competitive performance against both semi-supervised and supervised baselines.

Learning to translate with only monolingual data is an ill-posed task, since there are potentially many ways to associate target with source sentences. 

Nevertheless, there has been exciting progress towards this goal in recent years, as discussed in the related work of Section 

. In this section, we abstract away from the specific assumptions made by each prior work and instead focus on identifying the common principles underlying unsupervised MT.

We claim that unsupervised MT can be accomplished by leveraging the three components illustrated in Figure 

: (i) suitable initialization of the translation models, (ii) language modeling and (iii) iterative back-translation. In the following, we describe each of these components and later discuss how they can be better instantiated in both a neural model and phrase-based model.

Given the ill-posed nature of the task, model initialization expresses a natural prior over the space of solutions we expect to reach, jump-starting the process by leveraging approximate translations of words, short phrases or even sub-word units (

) used a provided bilingual dictionary, while 

) used dictionaries inferred in an unsupervised way (

The motivating intuition is that while such initial “word-by-word” translation may be poor if languages or corpora are not closely related, it still preserves some of the original semantics.

Given large amounts of monolingual data, we can train language models on both source and target languages. These models express a data-driven prior about how sentences should read in each language, and they improve the quality of the translation models by per-

forming local substitutions and word reorderings.

The third principle is back-translation (

), which is perhaps the most effective way to leverage monolingual data in a semi-supervised setting. Its application in the unsupervised setting is to couple the source-to-target translation system with a backward model translating from the target to source language. The goal of this model is to generate a source sentence for each target sentence in the monolingual corpus. This turns the daunting unsupervised problem into a supervised learning task, albeit with noisy source sentences. As the original model gets better at translating, we use the current model to improve the back-translation model, resulting in a coupled system trained with an iterative algorithm (

Equipped with the three principles detailed in Section 

, we now discuss how to effectively combine them in the context of a NMT model (Section 

In the reminder of the paper, we denote the space of source and target sentences by 

, respectively, and the language models trained on source and target monolingual datasets by 

the translation models from source to target and vice versa. An overview of our approach is given in Algorithm 

We now introduce a new unsupervised NMT method, which is derived from earlier work by 

). We first discuss how the previously mentioned three key principles are instantiated in our work, and then introduce an additional property of the system, the sharing of internal representations across languages, which is specific and critical to NMT. From now on, we assume that a NMT model consists of an encoder and a decoder. Section 

gives the specific details of this architecture.

While prior work relied on bilingual dictionaries, here we propose a more effective and simpler approach which is particularly suitable for related languages.

First, instead of considering words, we consider byte-pair encodings (BPE) (

), which have two major advantages: they reduce the vocabulary size and they eliminate the presence of unknown words in the output translation. Second, instead of learning an explicit mapping between BPEs in the source and target languages, we define BPE tokens by 

processing both monolingual corpora. If languages are related, they will naturally share a good fraction of BPE tokens, which eliminates the need to infer a bilingual dictionary. In practice, we i) join the monolingual corpora, ii) apply BPE tokenization on the resulting corpus, and iii) learn token embeddings (

) on the same corpus, which are then used to initialize the lookup tables in the encoder and decoder.

In NMT, language modeling is accomplished via denoising autoencoding, by minimizing:

is a noise model with some words dropped and swapped as in 

are the composition of encoder and decoder both operating on the source and target sides, respectively.

sentence in the source language inferred from 

tence in the target language inferred from 

constitute automatically-generated parallel sentences which, following the back-translation principle, can be used to train the two MT models by minimizing the following loss:

Note that when minimizing this objective function we do not back-prop through the reverse model which generated the data, both for the sake of simplicity and because we did not observe improvements when doing so. The objective function minimized at every iteration of stochastic gradient descent, is simply the sum of 

. To prevent the model from cheating by using different subspaces for the language modeling and translation tasks, we add an additional constraint which we discuss next.

A shared encoder representation acts like an interlingua, which is translated in the decoder target language regardless of the input source language. 

This ensures that the benefits of language modeling, implemented via the denoising autoencoder objective, nicely transfer to translation from noisy sources and eventually help the NMT model to translate more fluently. In order to share the encoder representations, we share all encoder parameters (including the embedding matrices since we perform joint tokenization) across the two languages to ensure that the latent representation of the source sentence is robust to the source language. Similarly, we share the decoder parameters across the two languages. While sharing the encoder is critical to get the model to work, sharing the decoder simply induces useful regularization. Unlike prior work (

), the first token of the decoder specifies the language the module is operating with, while the encoder does not have any language identifier.

In this section, we discuss how to perform unsupervised machine translation using a PhraseBased Statistical Machine Translation (PBSMT) system (

) as the underlying backbone model. Note that PBSMT models are known to perform well on low-resource language pairs, and are therefore a potentially good alternative to neural models in the unsupervised setting.

is derived from so called “phrase tables”, and 

is the score assigned by a language model.

Given a dataset of bitexts, PBSMT first infers an alignment between source and target phrases. It then populates phrase tables, whose entries store the probability that a certain n-gram in the source/target language is mapped to another n-gram in the target/source language.

In the unsupervised setting, we can easily train a language model on monolingual data, but it is less clear how to populate the phrase tables, which are a necessary component for good translation. Fortunately, similar to the neural case, the principles of Section 

We populate the initial phrase tables (from source to target and from target to source) using an inferred bilingual dictionary built from monolingual corpora using the method proposed by 

). In the following, we will refer to phrases as single words, but the very same arguments trivially apply to longer ngrams. Phrase tables are populated with the scores of the translation of a source word to:

is a hyper-parameter used to tune the peakiness of the distribution

is the rotation matrix mapping the source embeddings into the target embeddings (

Both in the source and target domains we learn smoothed n-gram language models using KenLM (

), although neural models could also be considered. These remain fixed throughout training iterations.

To jump-start the iterative process, we use the unsupervised phrase tables and the language model on the target side to construct a seed PBSMT. We then use this model to translate the source monolingual corpus into the target language (back-translation step). Once the data has been generated, we train a PBSMT in supervised mode to map the generated data back to the original source sentences. Next, we perform both generation and training process but in the reverse direction. We repeat these steps as many times as desired (see Algorithm 

Intuitively, many entries in the phrase tables are not correct because the input to the PBSMT at any given point during training is noisy. Despite that, the language model may be able to fix some of these mistakes at generation time. As long as that happens, the translation improves, and with that also the phrase tables at the next round. There will be more entries that correspond to correct phrases, which makes the PBSMT model stronger because it has bigger tables and it enables phrase swaps over longer spans.

We first describe the datasets and experimental protocol we used. 

Then, we compare the two proposed unsupervised approaches to earlier attempts, to semi-supervised methods and to the very same models but trained with varying amounts of labeled data. We conclude with an ablation study to understand the relative importance of the three principles introduced in Section 

We consider five language pairs: English-French, English-German, 

EnglishRussian and English-Urdu. The first two pairs are used to compare to recent work on unsupervised MT (

). The last three pairs are instead used to test our PBSMT unsupervised method on truly low-resource pairs (

) or unrelated languages that do not even share the same alphabet.

For English, French, German and Russian, we use all available sentences from the WMT monolingual News Crawl datasets from years 2007 through 2017. 

For Romanian, the News Crawl dataset is only composed of 2.2 million sentences, so we augment it with the monolingual data from WMT’16, resulting in 2.9 million sentences. In Urdu, we use the dataset of 

), composed of about 5.5 million monolingual sentences. 

. For Urdu, we use the LDC2010T21 and LDC2010T23 corpora each with about 

sentences as validation and test sets, respectively.

) for tokenization. NMT is trained with 60,000 BPE

Example of candidate French to English phrase translations, along with their corresponding conditional likelihoods.

codes. PBSMT is trained with true-casing, and by removing diacritics from Romanian on the source side to deal with their inconsistent use across the monolingual dataset (

Both the NMT and PBSMT approaches require either cross-lingual BPE embeddings (to initialize the shared lookup tables) or n-gram embeddings (to initialize the phrase table). We generate embeddings using fastText (

) with an embedding dimension of 512, a context window of size 5 and 10 negative samples. For NMT, fastText is applied on the concatenation of source and target corpora, which results in cross-lingual BPE embeddings.

For PBSMT, we generate n-gram embeddings on the source and target corpora independently, and align them using the MUSE library (

Since learning unique embeddings of every possible phrase would be intractable, we consider the most frequent 300,000 source phrases, and align each of them to its 

nearest neighbors in the target space, resulting in a phrase table of 60 million phrase pairs which we score using the formula in Eq. 

In practice, we observe a small but significant difference of about 1 BLEU point using a phrase table of bigrams compared to a phrase table of unigrams, but did not observe any improvement using longer phrases. Table 

shows an extract of a French-English unsupervised phrase table, where we can see that unigrams are correctly aligned to bigrams, and vice versa.

Comparison between supervised and unsupervised approaches on WMT’14 En-Fr, as we vary the number of parallel sentences for the supervised methods.

The next subsections provide details about the architecture and training procedure of our models.

In this study, we use NMT models built upon LSTM (

) cells. For the LSTM model we use the same architecture as in 

). For the Transformer, we use 4 layers both in the encoder and in the decoder. Following 

), we share all lookup tables between the encoder and the decoder, and between the source and the target languages. 

The dimensionality of the embeddings and of the hidden layers is set to 512. We used the Adam optimizer (

. At decoding time, we generate greedily.

The PBSMT uses Moses’ default smoothed n-gram language model with phrase reordering disabled during the very first generation. PBSMT is trained in a iterative manner using Algorithm 

. At each iteration, we translate 5 million sentences randomly sampled from the monolingual dataset in the source language. Except for initialization, we use phrase tables with phrases up to length 

Moses’ implementation of PBSMT has 15 hyper-parameters, such as relative weighting of each scoring function, word penalty, etc. In this work, we consider two methods to set these hyper-parameters. 

We either set them to their default values in the toolbox, or we set them using a small validation set of parallel sentences. It turns out

Just using the unsupervised phrase table, and without back-translation (PBSMT (Iter. 0)), the PBSMT outperforms previous approaches. Combining PBSMT with NMT gives the best results.

that with only 100 labeled sentences in the validation set, PBSMT would overfit to the validation set. For instance, on 

, PBSMT tuned on 100 parallel sentences obtains a BLEU score of 26.42 on 

2014, compared to 27.09 with default hyper-parameters, and 28.02 when tuned on the 3000 parallel sentences of 

2013. Therefore, unless otherwise specified, all PBSMT models considered in the paper use default hyper-parameter values, and do not use any parallel resource whatsoever.

For the NMT, we also consider two model selection procedures: an 

based on the BLEU score of a “round-trip” translation (source 

), and crossvalidation using a small validation set with 100 parallel sentences. In our experiments, we found the unsupervised criterion to be highly correlated with the test metric when using the Transformer model, but not always for the LSTM. Therefore, unless otherwise specified, we select the best LSTM models using a small validation set of 100 parallel sentences, and the best Transformer models with the unsupervised criterion.

show that our unsupervised NMT and PBSMT systems largely outperform previous unsupervised baselines. We report large gains on all language pairs and directions. For instance, on the 

task, our unsupervised PBSMT obtains a BLEU score of 28.1, outperforming the previous best result by more than 11 BLEU points. Even on a more complex task like 

, both PBSMT and NMT surpass the baseline score by more than 10 BLEU

We report the BLEU score for PBSMT, NMT, and their combinations on 8 directed language pairs. Results are obtained on 

points. Even before iterative back-translation, the PBSMT model significantly outperforms previous approaches, and can be trained in a few minutes.

illustrates the quality of the PBSMT model during the iterative training process. For instance, the 

model obtains a BLEU score of 17.5 at iteration 0 – i.e. after the unsupervised phrase table construction – while it achieves a score of 27.2 at iteration 4. This highlights the importance of multiple back-translation iterations. The last rows of Table 

also show that we get additional gains by further tuning the NMT model on the data generated by PBSMT (PBSMT + NMT). We simply add the data generated by the unsupervised PBSMT system to the back-translated data produced by the NMT model. By combining PBSMT and NMT, we achieve BLEU scores of 20.2 and 25.2 on the challenging 

While we also tried bootstraping the PBSMT model with back-translated data generated by a NMT model (NMT + PBSMT), this did not improve over PBSMT alone.

Next, we compare to fully supervised models. Figure 

shows the performance of the same architectures trained in a fully supervised way using parallel training sets of varying size. The unsupervised PBSMT model achieves the same performance as its supervised counterpart trained on more than 100,000 parallel sentences.

This is confirmed on low-resource languages. In particular, on 

, our unsupervised PBSMT model obtains a BLEU score of 23.9, outperforming 

)’s method by 1 point, despite its use of 6,000 parallel sentences, a seed dictionary, and a multi-NMT system combining par-

allel resources from 5 different languages.

On Russian, our unsupervised PBSMT model obtains a BLEU score of 16.6 on 

ing that this approach works reasonably well on distant languages. Finally we train on 

which is both low resource and distant. In a supervised mode, PBSMT using the noisy and out-of-domain 800,000 parallel sentences from 

) achieves a BLEU score of 9.8. Instead, our unsupervised PBSMT system achieves 12.3 BLEU using only a validation set of 1800 sentences to tune Moses hyper-parameters.

we report results from an ablation study, to better understand the importance of the three principles when training PBSMT. This study shows that more iterations only partially compensate for lower quality phrase table initialization (Left), language models trained over less data (Middle) or less monolingual data (Right). Moreover, the influence of the quality of the language model becomes more prominent as we iterate. These findings suggests that better initialization methods and more powerful language models may further improve our results.

We perform a similar ablation study for the NMT system (see Appendix). We find that back-translation and auto-encoding are critical components, without which the system fails to learn. We also find that initialization of embeddings is very important, and we gain 7 BLEU points compared to prior work (

) by learning BPE embeddings over the concatenated monolingual corpora.

pair at different iterations. We vary: Left) the quality of the initial alignment between the source and target embeddings (measured in P@1 on the word translation task), Middle) the number of sentences used to train the language models, Right) the number of sentences used for back-translation.

A large body of literature has studied using monolingual data to boost translation performance when limited supervision is available. This limited supervision is typically provided as a small set of parallel sentences (

); large sets of parallel sentences in related languages (

any form of supervision has also attracted interest, but is challenging. In their seminal work, 

) leverage linguistic prior knowledge to reframe the unsupervised MT task as deciphering and demonstrate the feasibility on short sentences with limited vocabulary. Earlier work by 

) also aimed at unsupervised MT, but leveraged a bilingual dictionary to seed the translation. Both works rely on a language model on the target side to correct for translation fluency.

) relied on bilingual dictionaries, small parallel corpora of several thousand sentences, and linguistically motivated features to prune the search space. 

) use monolingual data to expand phrase tables learned in a supervised setting. In our work we also expand phrase tables, but we initialize them with an inferred bilingual n-gram dictionary, following work from the connectionist community aimed at improving PBSMT with neural models (

In recent years back-translation has become a

popular method of augmenting training sets with monolingual data on the target side (

), and has been integrated in the “dual learning” framework of 

). Our approach is similar to the dual learning framework, except that in their model gradients are backpropagated through the reverse model and they pretrain using a relatively large amount of labeled data, whereas our approach is fully unsupervised.

Finally, our work can be seen as an extension of recent studies (

MT with two major contributions. First, we propose a much simpler and more effective initialization method for related languages. Second, we abstract away three principles of unsupervised MT and apply them to a PBSMT, which even outperforms the original NMT. Moreover, our results show that the combination of PBSMT and NMT achieves even better performance.

In this work, we identify three principles underlying recent successes in fully unsupervised MT and show how to apply these principles to PBSMT and NMT systems. We find that PBSMT systems often outperform NMT systems in the fully unsupervised setting, and that by combining these systems we can greatly outperform previous approaches from the literature. We apply our approach to several popular benchmark language pairs, obtaining state of the art results, and to several low-resource and under-explored language pairs.

It’s an open question whether there are more effective instantiations of these principles or other principles altogether, 

and under what conditions our iterative process is guaranteed to converge. Future work may also extend to the semi-supervised setting.

Mikel Artetxe, Gorka Labaka, and Eneko Agirre. 

Learning bilingual word embeddings with (almost) no bilingual data. 

In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics, volume 1, pages 451– 462.

Mikel Artetxe, Gorka Labaka, Eneko Agirre, and 

Unsupervised neural machine translation. 

In International Conference on Learning Representations (ICLR).

D. Bahdanau, K. Cho, and Y. Bengio. 2015. Neural 

machine translation by jointly learning to align and translate. In International Conference on Learning

Piotr Bojanowski, Edouard Grave, Armand Joulin, 

Enriching word vectors with subword information. Transactions of the Association for Computational Linguistics, 5:135–

Jaime Carbonell, Steve Klein, David Miller, Michael 

Steinbaum, Tomer Grassiany, and Jochen Frey. 2006. 

In The Association for Machine Translation in the Americas.

Y. Chen, Y. Liu, Y. Cheng, and V.O.K. Li. 2017. 

A teacher-student framework for zero-resource neural machine translation. 

In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics.

C¸ a˘glar G¨ulc¸ehre, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. 2014. Learning phrase representations using rnn encoder—decoder for statistical machine translation. In Proceedings

in Natural Language Processing (EMNLP), pages 1724–—1734.

A. Conneau, G. Lample, M. Ranzato, L. Denoyer, and 

Word translation without parallel data. In International Conference on Learning

O. Firat, B. Sankaran, Y. Al-Onaizan, F.T.Y. Vural, and 

K. Cho. 2016. Zero-resource translation with multilingual neural machine translation. In Proceedings

of the 2016 Conference on Empirical Methods in Natural Language Processing.

Jiatao Gu, Hany Hassan, Jacob Devlin, and Victor O.K. 

Li. 2018. Universal neural machine translation for extremely low resource languages. In Conference

Caglar Gulcehre, Orhan Firat, Kelvin Xu, Kyunghyun 

Cho, Loic Barrault, Huei-Chi Lin, Fethi Bougares,

Holger Schwenk, and Yoshua Bengio. 2015. On using monolingual corpora in neural machine translation. arXiv preprint arXiv:1503.03535.

Hany Hassan, Anthony Aue, Chang Chen, Vishal 

Federmann, Xuedong Huang, Marcin Junczys-Dowmunt, William Lewis, Mu Li, Shujie Liu, Tie-Yan Liu, Renqian Luo, Arul Menezes, Tao Qin, Frank Seide, Xu Tan, Fei Tian, Lijun Wu, Shuangzhi Wu, Yingce Xia, Dongdong Zhang, Zhirui Zhang, and Ming Zhou. 2018. 

Achieving human parity on automatic chinese to english news translation. 

Di He, Yingce Xia, Tao Qin, Liwei Wang, Nenghai Yu, 

Tieyan Liu, and Wei-Ying Ma. 2016. Dual learning for machine translation. In Advances in Neural

Information Processing Systems, pages 820–828.

Kenneth Heafield. 2011. Kenlm: Faster and smaller 

language model queries. In Proceedings of the Sixth Workshop on Statistical Machine Translation, pages 187–197. Association for Computational Linguistics.

Sepp Hochreiter and J¨urgen Schmidhuber. 1997. 

Ann Irvine and Chris Callison-Burch. 2013. Combin- 

ing bilingual and comparable corpora for low resource machine translation. In Proceedings of the eighth workshop on statistical machine translation,

Ann Irvine and Chris Callison-Burch. 2014. 

Hallucinating phrase translations for low resource mt. In Proceedings of the Eighteenth Conference on Computational Natural Language Learning, pages 160–170.

Ann Irvine and Chris Callison-Burch. 2016. 