Asymmetric Tri-training for Unsupervised Domain Adaptation
Kuniaki Saito Yoshitaka Ushiku Tatsuya Harada
 
[
Asymmetric Tri-training for Unsupervised Domain Adaptation














equal*


Kuniaki Saitoto
Yoshitaka Ushikuto
Tatsuya Haradato


toThe University of Tokyo, Tokyo, Japan


Kuniaki Saitok-saito@mi.t.u-tokyo.ac.jp
Yoshitaka Ushikuushiku@mi.t.u-tokyo.ac.jp
Tatsuya Haradaharada@mi.t.u-tokyo.ac.jp





0.3in
]




  Deep-layered models trained on a large number of labeled samples boost the accuracy of many tasks. It is important to apply such models to different domains because collecting many labeled samples in various domains is expensive. In unsupervised domain adaptation, one needs to train a classifier that works well on a target domain when provided with labeled source samples and unlabeled target samples. Although many methods aim to match the distributions of source and target samples, simply matching the distribution cannot ensure accuracy on the target domain.
To learn discriminative representations for the target domain, we assume that artificially labeling target samples can result in a good representation. Tri-training  leverages three classifiers equally to give pseudo-labels to unlabeled samples, but the method does not assume labeling samples generated from a different domain. 
  In this paper, we propose an asymmetric tri-training method for unsupervised domain adaptation, where we assign pseudo-labels to unlabeled samples and train neural networks as if they are true labels. In our work, we use three networks asymmetrically. By asymmetric, we mean that two networks are used to label unlabeled target samples and one network is trained by the samples to obtain target-discriminative representations.
 We evaluate our method on digit recognition and sentiment analysis datasets. Our proposed method achieves state-of-the-art performance on the benchmark digit recognition datasets of domain adaptation.
 


§ INTRODUCTION

With the development of deep neural networks including deep convolutional neural networks (CNN) <cit.>, the recognition abilities of images and languages have improved dramatically. Training deep-layered networks with a large number of labeled samples enables us to correctly categorize samples in diverse domains. In addition, the transfer learning of CNN is utilized in many studies. For object detection or segmentation, we can transfer the knowledge of a CNN trained with a large-scale dataset by fine-tuning it on a relatively small dataset <cit.>. Moreover, features from a CNN trained on ImageNet <cit.> are useful for multimodal learning tasks including image captioning <cit.> and visual question answering <cit.>.

One of the problems of neural networks is that although they perform well on the samples generated from the same distribution as the training samples, they may find it difficult to correctly recognize samples from different distributions at the test time.
One example is images collected from the Internet, which may come in abundance and be fully labeled. They have a distribution different from the images taken from a camera. Thus, a classifier that performs well on various domains is important for practical use. To realize this, it is necessary to learn domain-invariantly discriminative representations. However, acquiring such representations is not easy because it is often difficult to collect a large number of labeled samples and because samples from different domains have domain-specific characteristics.

In unsupervised domain adaptation, we try to train a classifier that works well on a target domain on the condition that we are provided labeled source samples and unlabeled target samples during training.
Most of the previous deep domain adaptation methods have been proposed mainly under the assumption that the adaptation can be realized by matching the distribution of features from different domains. These methods aimed to obtain domain-invariant features by minimizing the divergence between domains as well as a category loss on the source domain <cit.>. However, as shown in <cit.>, theoretically, if a classifier that works well on both the source and the target domains does not exist, we cannot expect a discriminative classifier for the target domain. That is, even if the distributions are matched on the non-discriminative representations, the classifier may not work well on the target domain. Since directly learning discriminative representations for the target domain, in the absence of target labels, is considered very difficult, we propose to assign pseudo-labels to target samples and train target-specific networks as if they were true labels.

Co-training and tri-training <cit.> leverage multiple classifiers to artificially label unlabeled samples and retrain the classifiers. However, the methods do not assume labeling samples from different domains. Since our goal is to classify unlabeled target samples that have different characteristics from labeled source samples, we propose asymmetric tri-training for unsupervised domain adaptation. By asymmetric, we mean that we assign different roles to three classifiers. 


In this paper, we propose a novel tri-training method for unsupervised domain adaptation, where we assign pseudo-labels to unlabeled samples and train neural networks utilizing the samples. As described in Fig. <ref>, two networks are used to label unlabeled target samples and the remaining network is trained by the pseudo-labeled target samples. Our method does not need any special implementations.
We evaluate our method on the digit classification task, traffic sign classification task and sentiment analysis task using the Amazon Review dataset, and demonstrate state-of-the-art performance in nearly all experiments. In particular, in the adaptation scenario, MNIST→SVHN, our method outperformed other methods by more than 10%. 










§ RELATED WORK

As many methods have been proposed to tackle various tasks in domain adaptation, we present details of the research most closely related to our paper.

A number of previous methods attempted to realize adaptation by utilizing the measurement of divergence between different domains <cit.>.
The methods are based on the theory proposed in <cit.>, which states that the expected loss for a target domain is bounded by three terms: (i) expected loss for the source domain; (ii) domain divergence between source and target; and (iii) the minimum value of a shared expected loss. The shared expected loss means the sum of the loss on the source and target domain. 
As the third term, which is usually considered to be very low, cannot be evaluated when labeled target samples are absent, most methods try to minimize the first term and the second term. With regards to training deep architectures, the maximum mean discrepancy (MMD) or a loss of domain classifier network is utilized to measure the divergence corresponding to the second term <cit.>.
However, the third term is very important in training CNN, which simultaneously extract representations and recognize them. The third term can easily be large when the representations are not discriminative for the target domain. Therefore, we focus on how to learn target-discriminative representations considering the third term. In
<cit.> the focus was on the point we have stated and a target-specific classifier was constructed using a residual network structure. Different from their method, we constructed a target-specific network by providing artificially labeled target samples.

Several transductive methods use similarity of features to provide labels for unlabeled samples <cit.>. For unsupervised domain adaptation, in <cit.>, a method was proposed to learn labeling metrics by using the k-nearest neighbors between unlabeled target samples and labeled source samples. In contrast to this method, our method explicitly and simply backpropagates the category loss for target samples based on pseudo-labeled samples. Our approach does not require any special modules.

Many methods proposed to give pseudo-labels to unlabeled samples by utilizing the predictions of a classifier and retraining it including the pseudo-labeled samples, which is called self-training. The underlying assumption of self-training is that one's own high-confidence predictions are correct <cit.>. As the predictions are mostly correct, utilizing samples with high confidence will further improve the performance of the classifier. Co-training utilizes two classifiers, which have different views on one sample, to provide pseudo-labels <cit.>. Then, the unlabeled samples are added to training set if at least one classifier is confident about the predictions. The generalization ability of co-training is theoretically ensured <cit.> under some assumptions and applied to various tasks <cit.>. In <cit.>, the idea of co-training was incorporated into domain adaptation. Tri-training can be regarded as the extension of co-training <cit.>. Similar to co-training, tri-training uses the output of three different classifiers to give pseudo-labels to unlabeled samples. Tri-training does not require partitioning features into different views; instead, tri-training initializes each classifier differently. However, tri-training does not assume that the unlabeled samples follow the different distributions from the ones which labeled samples are generated from. Therefore, we develop a tri-training method suitable for domain adaptation by using three classifiers asymmetrically. 

In <cit.>, the effect of pseudo-labels in a neural network was investigated. They argued that the effect of training a classifier with pseudo-labels is equivalent to entropy regularization, thus leading to a low-density separation between classes. In addition, in our experiment, we observe that target samples are separated in hidden features.






§ METHOD



In this section, we provide details of the proposed model for domain adaptation.
We aim to construct a target-specific network by utilizing pseudo-labeled target samples. Simultaneously, we expect two labeling networks to acquire target-discriminative representations and gradually increase accuracy on the target domain.

We show our proposed network structure in Fig. <ref>. Here
F denotes the network which outputs shared features among three networks, F_1 and F_2 classify features generated from F. Their predictions are utilized to give pseudo-labels. The classifier F_t classifies features generated from F, which is a target-specific network. Here F_1,F_2 learn from source and pseudo-labeled target samples and F_t learns only from pseudo-labeled target samples. The shared network F learns from all gradients from F_1,F_2,F_t. Without such a shared network, another option for the network architecture we can think of is training three networks separately, but this is inefficient in terms of training and implementation. Furthermore, by building a shared network F, F_1 and F_2 can also harness the target-discriminative representations learned by the feedback from F_t.

The set of source samples is defined as {(x_i,y_i)}^m_s_i=1∼𝒮, the unlabeled target set is {(x_i)}^m_t_i=1∼𝒯, and the pseudo-labeled target set is {(x_i,ŷ_i)}^n_t_i=1∼𝒯_l.




 §.§ Loss for Multiview Features Network

In the existing works <cit.> on co-training for domain adaptation, given features are divided into separate parts and considered to be different views.

As we aim to label target samples with high accuracy, we expect F_1,F_2 to classify samples based on different viewpoints.
Therefore, we make a constraint for the weight of F_1,F_2 to make their inputs different to each other.
We add the term |W_1^TW_2| to the cost function, where W_1,W_2 denote fully connected layers' weights of F_1 and F_2 which are first applied to the feature F(x_i). Each network will learn from different features with this constraint. The objective for learning F_1,F_2 is defined as

    E(θ_F,θ_F_1,θ_F_2)    = 1/n∑_i=1^n[L_y(F_1∘ F(x_i)),y_i)
       +L_y(F_2∘ (F(x_i)),y_i)]+λ |W_1^TW_2|

where L_y denotes the standard softmax cross-entropy loss function. 
We decided the trade-off parameter λ based on validation split.




 §.§ Learning Procedure and Labeling Method

Pseudo-labeled target samples will provide target-discriminative information to the network. However, since they certainly contain false labels, we have to pick up reliable pseudo-labels. Our labeling and learning method is aimed at realizing this.

The entire procedure of training the network is shown in Algorithm <ref>. First, we train the entire network with source training set 𝒮. Here F_1,F_2 are optimized by Eq. (<ref>) and F_t is trained on standard category loss.
After training on 𝒮, to provide pseudo-labels, we use predictions of F_1 and F_2, namely y^1,y^2 obtained from x_k.
When C_1,C_2 denote the class which has the maximum predicted probability for y^1,y^2, we assign a pseudo-label to x_k if the following two conditions are satisfied. First, we require C_1=C_2 to give pseudo-labels, which means two different classifiers agree with the prediction. The second requirement is that the maximizing probability of y^1 or y^2 exceeds the threshold parameter, which we set as 0.9 or 0.95 in the experiment. We suppose that unless one of two classifiers is confident of the prediction, the prediction is not reliable. If the two requirements are satisfied, (x_k,ŷ_k=C_1=C_2) is added to 𝒯_l.
To prevent the overfitting to pseudo-labels, we resample the candidate for labeling samples in each step. We set the number of the initial candidates N_init as 5,000. We gradually increase the number of the candidates N_t = k / 20 *n, where n denotes the number of all target samples and k denotes the number of steps, and we set the maximum number of pseudo-labeled candidates as 40,000. After the pseudo-labeled training set 𝒯_l is composed, F,F_1,F_2 are updated by the objective Eq. (<ref>) on the labeled training set L=𝒮∪𝒯_l. Then, F,F_t are simply optimized by the category loss for 𝒯_l.

Discriminative representations will be learned by constructing a target-specific network trained only on target samples. However, if only noisy pseudo-labeled samples are used for training, the network may not learn useful representations. Then, we use both source samples and pseudo-labeled samples for training F,F_1,F_2 to ensure the accuracy.
Also, as the learning proceeds, F will learn target-discriminative representations, resulting in an improvement in accuracy in F_1,F_2. This cycle will gradually enhance the accuracy in the target domain.






 §.§ Batch Normalization for Domain Adaptation

Batch normalization (BN) <cit.>, which whitens the output of the hidden layer in a CNN, is an effective technique to accelerate training speed and enhance the accuracy of the model. In addition, in domain adaptation, whitening the hidden layer's output is effective for improving the performance, which make the distribution in different domains similar <cit.>.

Input samples of F_1,F_2 include both pseudo-labeled target samples and source samples. Introducing BN will be useful for matching the distribution and improves the performance. We add the BN layer in the last layer in F.




§ ANALYSIS

In this section, we provide a theoretical analysis to our approach. First, we provide an insight into existing theory, then we introduce a simple expansion of the theory related to our method.



In <cit.>, an equation was introduced showing that the upper bound of the expected error in the target domain depends on three terms, which include the divergence between different domains and the error of an ideal joint hypothesis. 
The divergence between source and target domain, ℋΔℋ-distance, is defined as follows:

    d_(𝒮,𝒯) 
        =2sup_(h,h^')∈ℋ^2|  x∼𝒮𝐄[h( x) ≠ h^'( x) ] -  x∼𝒯𝐄[h( x) ≠ h^'( x) ]|

This distance is frequently used to measure the adaptability between different domains.

The ideal joint hypothesis is defined as h^*= _h∈ H(R_𝒮(h^*)+R_𝒯(h^*)), and its corresponding error is C=R_𝒮(h^*)+R_𝒯(h^*), where R denotes the expected error on each hypothesis.
The theorem is as follows.
<cit.>

Let H be the hypothesis class. Given two different domains 𝒮, 𝒯, we have


∀h  ∈H, R_𝒯(h) ≤R_𝒮(h)  +1/2d_ℋ Δℋ(𝒮,𝒯)+C



This theorem means that the expected error on the target domain is upper bounded by three terms, the expected error on the source domain, the domain divergence measured by the disagreement of the hypothesis, and the error of the ideal joint hypothesis.
In the existing work <cit.>, C was disregarded because it was considered to be negligibly small. If we are provided with fixed features, we do not need to consider the term because the term is also fixed.
However, if we assume that x_s ∼𝒮,  x_t ∼𝒯 are obtained from the last fully connected layer of deep models, we note that C is determined by the output of the layer, and further note the necessity of considering this term.

We consider the pseudo-labeled target samples set T_l={(x_i,ŷ_i)}^m_t_i=1 given false labels at the ratio of ρ. The shared error of h^* on 𝒮,𝒯_l is denoted as C^'. Then, the following inequality holds: 


∀h  ∈H, R_𝒯(h) ≤R_𝒮(h)  +1/2d_ℋ Δℋ(𝒮,𝒯)+C


						                             ≤R_𝒮(h)  +1/2d_ℋ Δℋ(𝒮,𝒯)+C^'+ρ

We show a simple derivation of the inequality in the Supplementary material.
In Theorem <ref>, we cannot measure C in the absence of labeled target samples. We can approximately evaluate and minimize it by using pseudo-labels. Furthermore, when we consider the second term on the right-hand side, our method is expected to reduce this term. This term intuitively denotes the discrepancy between different domains in the disagreement of two classifiers. If we regard certain h and h^' as F_1 and F_2, respectively, x∼𝒮_ x𝐄[h( x) ≠ h^'( x) ] should be very low because training is based on the same labeled samples. Moreover, for the same reason, x∼𝒯_ x𝐄[h( x) ≠ h^'( x) ] is expected to be low, although we use the training set 𝒯_l instead of genuine labeled target samples. Thus, our method will consider both the second and the third term in Theorem <ref>.



 





§ EXPERIMENT AND EVALUATION

We perform extensive evaluations of our method on image datasets and a sentiment analysis dataset. We evaluate the accuracy of target-specific networks in all experiments. 

Visual Domain Adaptation
For visual domain adaptation, we perform our evaluation on the digits datasets and traffic signs datasets. Digits datasets include MNIST <cit.>, MNIST-M <cit.>, Street View House Numbers (SVHN) <cit.>, and Synthetic Digits (SYN DIGITS) <cit.>. We further evaluate our method on traffic sign datasets including Synthetic Traffic Signs (SYN SIGNS) <cit.> and German Traffic Signs Recognition Benchmark <cit.> (GTSRB). In total, five adaptation scenarios are evaluated in this experiment. As the datasets used for evaluation are varied in previous works, we extensively evaluate our method on the five scenarios.

We do not evaluate our method on Office <cit.>, which is the most commonly used dataset for visual domain adaptation. As pointed out by <cit.>, some labels in that dataset are noisy and some images contain other classes' objects.
Furthermore, many previous studies have evaluated the fine-tuning of pretrained networks using ImageNet. This protocol assumes the existence of another source domain. In our work, we want to evaluate the situation where we have access to only one source domain and one target domain.

Adaptation in Amazon Reviews
To investigate the behavior on language datasets, we also evaluated our method on the Amazon Reviews dataset <cit.> with the same preprocessing as used by <cit.>. The dataset contains reviews on four types of products: books, DVDs, electronics, and kitchen appliances.
We evaluate our method on 12 domain adaptation scenarios.
The results are shown in Table <ref>.

Baseline Methods
We compare our method with five methods for unsupervised domain adaptation including state-of-the art methods in visual domain adaptation; Maximum Mean Discrepancy (MMD) <cit.>, Domain Adversarial Neural Network (DANN) <cit.>, Deep Reconstruction Classification Network (DRCN) <cit.>, Domain Separation Networks (DSN) <cit.>, and k-Nearest Neighbor based adaptation (kNN-Ad) <cit.>. We cite the results of MMD from <cit.>. In addition, we compare our method with CNN trained only on source samples. We compare our method with Variational Fair AutoEncoder (VFAE) <cit.> and DANN <cit.> in the Amazon Reviews experiment. 



 §.§ Implementation Detail

In experiments on image datasets, we employ the architecture of CNN used in <cit.>. For a fair comparison, we separate the network at the hidden layer from which <cit.> constructed discriminator networks. Therefore, when considering one classifier, for example, F_1 ∘ F, the architecture is identical to previous work. We also follow <cit.> in the other protocols. We set the threshold value for the labeling method as 0.95 in MNIST→SVHN. In other scenarios, we set it as 0.9. We use MomentumSGD for optimization and set the momentum as 0.9, while the learning rate is determined on validation splits and uses either [0.01, 0.05].
λ is set 0.01 in all scenarios. In our Supplementary material, we provide details of the network architecture and hyper-parameters.

For experiments on the Amazon Reviews dataset, we use a similar architecture to that used in <cit.>: with sigmoid activated, one dense hidden layer with 50 hidden units, and softmax output. We extend the architecture to our method similarly in the architecture of CNN. λ is set as 0.001 based on the validation.
Since the input is sparse, we use Adagrad <cit.> for optimization. We repeat this evaluation 10 times and report mean accuracy.




 §.§ Experimental Result

In Tables <ref> and <ref>, we show the main results of the experiments.
When training only on source samples, the effect of the BN is not clear as in Tables <ref>.
However, in all image recognition experiments, the effect of BN in our method is clear; at the same time, the effect of our method is also clear when we do not use BN in the network architecture. The effect of the weight constraint is obvious in MNIST→SVHN.

MNIST→MNIST-M
First, we evaluate the adaptation scenario between the hand-written digits dataset MNIST and its transformed dataset MNIST-M. MNIST-M is composed by merging the clip of the background from BSDS500 datasets <cit.>. A patch is randomly taken from the images in BSDS500, merged to MNIST digits. Even with this simple domain shift, the adaptation performance of CNN is much worse than the case where it was trained on target samples. From 59,001 target training samples, we randomly select 1,000 labeled target samples as a validation split and tuned hyper-parameters.

Our method outperforms the other existing method by about 7%. Visualization of features in the last pooling layer is shown in Fig. <ref>fig:mnist2m_noadfig:mnist2m_ad. We can observe that the red target samples are more dispersed when adaptation is achieved. We show the comparison of the accuracy between the actual labeling accuracy on target samples during training and the test accuracy in Fig. <ref>. The test accuracy is very low at first, but as the steps increase, the accuracy becomes closer to that of the labeling accuracy. In this adaptation, we can clearly see that the actual labeling accuracy gradually improves with the accuracy of the network.

SVHN↔MNIST
We increase the gap between distributions in this experiment. We evaluate adaptation between SVHN <cit.> and MNIST in a ten-class classification problem. SVHN and MNIST have distinct appearance, thus this adaptation is a challenging scenario especially in MNIST→SVHN. SVHN is colored and some images contain multiple digits. Therefore, a classifier trained on SVHN is expected to perform well on MNIST, but the reverse is not true. MNIST does not include any samples containing multiple digits and most samples are centered in images, thus adaptation from MNIST to SVHN is rather difficult. In both settings, we use 1,000 labeled target samples to find the optimal hyperparameters.

We evaluate our method on both adaptation scenarios and achieved state-of-the-art performance on both datasets. In particular, for the adaptation MNIST→SVHN, we outperformed other methods by more than 10%. In Fig. <ref>fig:mnist2svhn_noadfig:mnist2svhn_ad, we visualize the representations in MNIST→SVHN. Although the distributions seem to be separated between domains, the red SVHN samples become more discriminative using our method compared with non-adapted embedding. We also show the comparison between actual labeling method accuracy and testing accuracy in Fig. <ref>fig:acc_mnistfig:acc_svhn. In this figure, we can see that the labeling accuracy rapidly drops in the initial adaptation stage. On the other hand, testing accuracy continues to improve, and finally exceeds the labeling accuracy.
There are two questions about this interesting phenomenon. The first question is why does the labeling method continue to decrease despite the increase in the test accuracy? Target samples given pseudo-labels always include mistakenly labeled samples whereas those given no labels are ignored in our method. Therefore, the error will be reinforced in the target samples that are included in training set. The second question is why does the test accuracy continue to increase despite the lower labeling accuracy? The assumed reasons are that the network already acquires target discriminative representations in this phase and they can improve the accuracy using source samples and correctly labeled target samples.

In Fig. <ref>, we also show the comparison of accuracy of the three networks F_1,F_2,F_t in SVHN→MNIST. The accuracy of three networks is nearly the same in every step. The same thing is observed in other scenarios. From this result, we can state that the target-discriminative representations are shared in all three networks. 

SYN DIGITS→SVHN
In this experiment, we aimed to address a common adaptation scenario from synthetic images to real images. The datasets of synthetic numbers <cit.> consist of 500,000 images generated from Windows fonts by varying the text, positioning, orientation, background and stroke colors, and the amount of blur. We use 479,400 source samples and 73,257 target samples for training, and 26,032 target samples for testing. We use 1,000 SVHN samples as a validation set.

Our method also outperforms other methods in this experiment.  In this experiment, the effect of BN is not clear compared with other scenarios. The domain gap is considered small in this scenario as the performance of the source-only classifier shows. In Fig. <ref>, although the labeling accuracy is dropping, the accuracy of the learned network's prediction is improving as in MNIST↔SVHN.

SYN SIGNS→GTSRB
This setting is similar to the previous setting, adaptation from synthetic images to real images, but we have a larger number of classes, namely 43 classes instead of 10. We use the SYN SIGNS dataset <cit.> for the source dataset and the GTSRB dataset <cit.> for the target dataset, which consist of real traffic sign images. We select randomly 31,367 samples for target training samples and evaluate accuracy on the rest of the samples. A total of 3,000 labeled target samples are used for validation.

In this scenario, our method outperforms other methods. This result shows that our method is effective for the adaptation from synthesized images to real images, which have diverse classes. In Fig. <ref>, the same tendency as in MNIST↔SVHN is observed in this adaptation scenario.


Gradient Stop Experiment
We evaluate the effect of the target-specific network in our method. We stop the gradient from upper layer networks F_1,F_2, and F_t to examine the effect of F_t. Table <ref> shows three scenarios including the case where we stop the gradient from F_1,F_2, and F_t. In all scenarios, when we backward all gradients from F_1,F_2,F_t, we obtain clear performance improvements.

In the experiment MNIST→MNIST-M, we can assume that only the backpropagation from F_1,F_2 cannot construct discriminative representations for target samples and confirm the effect of F_t.
For the adaptation MNIST→SVHN, the best performance is realized when F receives all gradients from upper networks. Backwarding all gradients will ensure both target-specific discriminative representations in difficult adaptations.
In SYN SIGNS→GTSRB, backwarding only from F_t produces the worst performance because these domains are similar and noisy pseudo-labeled target samples worsen the performance.

𝒜-distance
From the theoretical results in <cit.>, 𝒜-distance is usually used as a measure of domain discrepancy. The way of estimating empirical 𝒜-distance is simple, in which we train a classifier to classify a domain from each domains' feature. Then, the approximate distance is calculated as d̂_𝒜 = 2(1-2ϵ), where ϵ is the generalization error of the classifier. 
In Fig. <ref>, we show the 𝒜-distance calculated from each CNN features. We used linear SVM to calculate the distance. From this graph, we can see that our method certainly reduces the 𝒜-distance compared with the CNN trained on only source samples. In addition, when comparing DANN and our method, although DANN reduces 𝒜-distance much more than our method, our method shows superior performance. This indicates that minimizing the domain discrepancy is not necessarily an appropriate way to achieve better performance.


Amazon Reviews
Reviews are encoded in 5,000 dimensional vectors of bag-of-words unigrams and bigrams with binary labels. Negative labels are attached to the samples if they are ranked with 1–3 stars. Positive labels are attached if they are ranked with 4 or 5 stars. We have 2,000 labeled source samples and 2,000 unlabeled target samples for training, and between 3,000 and 6,000 samples for testing. We use 200 of labeled target samples for validation.

From the results in Table <ref>, our method performs better than VFAE <cit.> and DANN <cit.> in nine settings out of twelve. Our method is effective in learning a shallow network on different domains. 





§ CONCLUSION

In this paper, we have proposed a novel asymmetric tri-training method for unsupervised domain adaptation, which is simply implemented. We aimed to learn discriminative representations by utilizing pseudo-labels assigned to unlabeled target samples. 
We utilized three classifiers, two networks assign pseudo-labels to unlabeled target samples and the remaining network learns from them.
We evaluated our method both on domain adaptation on a visual recognition task and a sentiment analysis task, outperforming other methods. In particular, our method outperformed the other methods by more than 10% in the MNIST→SVHN adaptation task.


§ ACKNOWLEDGEMENT

This work was funded by ImPACT Program of Council for Science, Technology and Innovation (Cabinet Office, Government of Japan) and supported by CREST, JST.


icml2017


§ PROOF OF THEOREM

We introduce the derivation of theorem of the main paper.
The ideal joint hypothesis is defined as h^*= _h∈ H(R_𝒮(h^*)+R_𝒯(h^*)), and its corresponding error is C=R_𝒮(h^*)+R_𝒯(h^*), where R denotes the expected error on each hypothesis.

We consider the pseudo-labeled target samples set T_l={(x_i,ŷ_i)}^m_t_i=1 given false labels at the ratio of ρ. The minimum shared error on 𝒮,𝒯_l is denoted as C'. Then, the following inequality holds:


∀h  ∈H, R_𝒯(h) ≤R_𝒮(h)  +1/2d_ℋ Δℋ(𝒮_X,𝒯_X)+C


						                             ≤R_𝒮(h)  +1/2d_ℋ Δℋ(𝒮_X,𝒯_X)+C'+ρ


  The probabiliy of false labels in the pseudo-labeled set T_l is ρ.
  When we consider 0-1 loss function for l, the difference between the error based on the true labeled set and pseudo-labeled set is
  
    |l(h(x_i),y_i) - l(h(x_i),ŷ_i)|=  1       y_i≠ŷ_i
      0       y_i = ŷ_i


      Then, the difference in the expected error is,
  
    𝐄[|l(h(x_i),y_i) - l(h(x_i),ŷ_i)|]
        ≤ |R_𝒯_l(h) -R_𝒯(h)| ≤ρ

  From the characteritic of the loss function, the triangle inequality will hold, then
  
    R_𝒮(h) + R_𝒯(h)   =   R_𝒮(h) + R_𝒯(h) - R_𝒯_l(h) + R_𝒯_l(h) 
       ≤    R_𝒮(h) + R_𝒯_l(h) +|R_𝒯_l(h) -R_𝒯(h)|
       ≤    R_𝒮(h) + R_𝒯_l(h) + ρ

  From this result, the main inequality holds.
 



§ CNN ARCHITECTURES AND TRAINING DETAIL

Four types of architectures are used for our method, which is based on <cit.>. The network topology is shown in Figs <ref>, <ref> and <ref>. The other hyperparameters are decided on the validation splits. The learning rate is set to 0.05 in SVHN↔MNIST. In the other scenarios, it is set to 0.01. The batchsize for training F_t,F is set as 128, the batchsize for training F_1,F_2,F is set as 64 in all scenarios.

In MNIST→MNIST-M, the dropout rate used in the experiment is 0.2 for training F_t, 0.5 for training F_1,F_2.
In MNIST→SVHN, we did not use dropout. We decreased learning rate to 0.001 after step 10.
In SVHN→MNIST, the dropout rate used in the experiment is 0.5.
In SYNDIGITS→SVHN, the dropout rate used in the experiment is 0.5.
In SYNSIGNS→GTSRB, the dropout rate used in the experiment is 0.5.


§ SUPPLEMENTARY EXPERIMENTS ON MNIST→MNIST-M

We observe the behavior of our model when increasing the number of steps up to one hundred. We show the result in Fig. <ref>. Our model's accuracy gets about 97%. In our main experiments, we set the number of steps thirty, but from this experiment, further improvements can be expected.








