Contradictory Structure Learning for Semi-supervised Domain Adaptation

2020·Arxiv

Abstract

Abstract

Current adversarial adaptation methods attempt to align the cross-domain features, whereas two challenges remain unsolved: 1) the conditional distribution mismatch and 2) the bias of the decision boundary towards the source domain. To solve these challenges, we propose a novel framework for semi-supervised domain adaptation by unifying

consists of a generator and two classifiers (i.e., the source-

fier), which are trained for contradictory purposes. The target-clustering classifier attempts to cluster the target features to improve intra-class density and enlarge inter-class divergence. Meanwhile, the source-scattering classifier is designed to scatter the source features to enhance the decision boundary’s smoothness. Through the alternation of source-feature expansion and target-feature clustering procedures, the target features are well-enclosed within the dilated boundary of the corresponding source features. This strategy can make the cross-domain features to be precisely aligned against the source bias simultaneously. Moreover, to overcome the model collapse through training, we progressively update the measurement of feature’s distance and their representation via an adversarial training paradigm. Extensive experiments on the benchmarks of DomainNet and Office-home datasets demonstrate the superiority of our approach over the state-of-the-art methods.

Keywords: Semi-supervised Domain Adaptation, Adversarial Training, Opposite Structure Learning,

1 Introduction

In recent years, Deep Neural Networks (DNNs) have been applied to a wide range of data mining and computer vision tasks, including recommendation system, image classification, semantic segmentation and object detection [15, 4, 14, 13, 32]. Despite such great success, DNNs are eagerly hungry for enormous amounts of labeled data, which, however, is very expensive and time-consuming to collect manually.

To solve such challenge, Domain Adaptation (DA) [24, 27, 3, 39] has been proposed by employing the annotated data in the source domain to make it wellgeneralized on the label-scarce target domain. However, one crucial challenge for DA is the distribution shift (i.e., domain gap) of cross-domain features, which violates the distribution-sharing assumption of conventional machine learning algorithms. To mitigate such domain gap, feature alignment methods attempt to project the raw data into a shared space where the feature divergence or distance is minimized to learn a more universal representation. Various methods, such as Maximum Mean Discrepancy (MMD) [18], Correlation Alignment (CORAL) [33] and Geodesic Flow Kernel (GFK) [10, 11] have been developed. Currently, adversarial domain alignment methods (i.e., DANN [9], ADDA [36]) have attracted increasing attention which utilizes a zero-sum game between a domain classifier (i.e., discriminator) and a feature generator. The features of different domains will be mixed if the discriminator cannot differ-entiate the source and target features.

Recently, learning well-clustered target features proved to be helpful in conditional distributions alignment. Both DIRT-T [31] and MME [27] methods applied entropy loss on target features to implicitly group them as multiple clusters in the feature space to keep the discriminative structures through adaptation. However, due to the imbalance of the labeled data between the two domains, the decision boundary is still biased towards the rich-labeling source domain, which brings two negative effects: 1) the target domain features near the boundary are easily driven to the wrong sides; 2) the boundary would cross the high-density region of target domain features to mistakenly split them.

According to our observation that the noisy labels are helpful to boost the performance on DA, we further infer that the bias of the decision boundary towards the source domain can also be mitigated by learning slightly messy and scattered source features as the regularization. To this end, a good representation for DA would be comprehensively summarized in two aspects: 1) well-clustered target features for conditional distribution matching and 2) well-scattered source features to regulate the biased model. This paper proposes a well designed semi-supervised domain adaptation framework with a generator network and two classifier networks (i.e., the source-scattering

Figure 1: Illustration of the Opposite Structure Learning. Conventional method might falsely cluster features. During the alternation of target feature clustering and source feature scattering, the target features are well enclosed within the expanded boundary of corresponding source features.

classifier and the target-clustering classifier) by unifying the learning of these opposite structures.

In our approach, the target-clustering classifier attempts to group the target features in an explicit way by using conditional entropy. While the source-scattering classifier addresses the bias on the source domain by dispersing the source features in which the decision boundary becomes more smooth and lays in the middle of the separable class-wise centers. As shown in Fig. 1, given the few labeled target samples for support, the target features are well enclosed within the dilated boundary of the corresponding source features through the alternation of source feature expansion and target feature clustering. Moreover, the decision boundary only crosses the low-density region of target features, which further enforces the inter-class divergence. To overcome the model collapse through training, we progressively update the measurement of distance and the feature representation via an adversarial training paradigm. Our proposed model is trained in an end-to-end manner and is friendly to implementation.

In summary, our framework has three major contributions as follows:

• A good representation for semi-supervised domain adaptation could be empirically summarised as two contradictory aspects, including both 1) the scattered source-domain features and 2) the well-clustered target-domain features enclosed by corresponding source ones.

• Inspired by such contradictions, we propose a novel semi-supervised domain adaptation framework by unifying the learning of opposite structures across domains, which can reduce the bias of the decision

boundaries towards the source domain and align the conditional distribution.

• Extensive experiments on the popular benchmarks of DomainNet [23] and Office-home [37] demonstrate the superiority of our approach over the state-of-the-art ones.

2 Related Works

2.1 Unsupervised Domain Adaptation (UDA).

There is no label accessible in the target domain in the Unsupervised Domain Adaption (UDA). The generalization of UDA algorithms can be theoretically bounded into three parts: 1) generalization on source domain, 2) the -divergence between the target and source features, and 3) a constant term [1]. Due to the distribution shift of the features among different domains, the assumption, training and testing sets sharing the same distributions, of conventional machine learning methods is violated. In recent years, many UDA approaches have been proposed [2, 8, 16, 38, 26, 7, 6] to address this problem by projecting the raw data points into a shared feature space where the cross-domain representations can be aligned by minimizing the divergence.

Deep learning models are currently widely applied in UDA as the feature extraction function due to their impressive capacity in representation learning. A natural idea of DL-based UDA is to minimize certain kinds of divergence or statistical distance between the cross-domain deep features. Various methods, such as Deep Correlation Alignment (i.e., Deep-CORAL) [34] or Deep Maximum Mean Discrepancy (i.e., Deep-MMD) [18] have been proposed. However, the pre-defined distance is weak in measuring the distribution shift of deep features with high dimensions distributed in complicated manifolds. Adversarial training is another popular way to learn domain-invariant representations from a gener-

Figure 2: Illustration of the proposed Unified Opposite Domain Adaptation (UODA) framework which is composed of three parts: 1) a deep feature generator network G, 2) a source-scattering classifier network , and 3) a target-clustering classifier network . denotes element-wise sum. The gradients of entropy losses (i.e., and ) are reversed when flowing from classifier to the generator for adversarial training.

ator (feature encoder) by fooling a discriminator (domain classifier) with the gradient reverse (i.e., GredRev [8]), or GAN-based objectives (i.e., ADDA [36]).

Another critical issue is the conditional distributions remain mismatched after adversarial adaption. Tri-training [28] applied multiple classifiers to infer the high confident pseudo labels from different views. DIRT-T [31] introduced entropy loss on target features to improve the inter-class divergence and intra-class density to make decision boundaries cross the gap of clustered target features. MCD [30] solves this problem by replacing the discriminator with two classifiers. The decision boundaries learned by the two views provide further support to target features, which become easily aligned with source ones through adversarial training.

2.2 Semi-supervised Domain Adaptation

(SSDA). In Semi-supervised Domain Adaptation (SSDA), or referred as Few-shot Domain Adaptation (FSDA), the target domain samples are partially labeled. Compared with UDA, collecting limited labeled samples takes little cost, which, however, yields excellent gains in task performance. Therefore, SSDA has attracted increasing attention recently due to its high potential. In SSDA, the conditional distribution of target features can be denoted in a more detailed way due to the accessibility to labeled target samples, making the cross-domain features more precisely aligned. Although all the UDA methods can be directly applied to SSDA by adding labeled target samples to the training set, the learned model would be overfitted to the target set due to the imbalanced samples between the source and labeled target set.

To solve the problem above, [35] firstly maximizes domain confusion by aligning the marginal distributions of cross-domain features. Then, it applies soft label scores for a matching loss to transfer the semantic relationship from the source domain to the target domain. In CCSA [21], few labeled target samples are utilized to minimize the semantic alignment loss for conditional distribution matching, and it simultaneously maximizes the distance between the samples from different domains but in the same class with the help of separation loss. FADA [20] extends CCSA by designing an adversarial training paradigm between a deep generator and multiple binary discriminators to semantically align the cross-domain features and augment the distinguishment between different classes at the same time. MME [27] alternatively updates the estimated class-wise prototypes to maximize the entropy of the unlabeled target domain by the classifier. Furthermore, it clusters features around the estimated prototype by minimizing entropy with respect to the feature extractor. However, due to the imbalanced labeled data between source and target domains, the decision boundary is still biased towards the source domain. This situation renders the decision boundaries easily cross the density region of target-domain samples or drives the easily confused target-domain features towards the wrong side.

3 Proposed Approach

As shown in Fig. 2, the framework of our model is composed of three components: 1) the generator, 2) the source-scattering classifier, and 3) the target-clustering classifier. In general, the source-scattering classifier aims to learn sparse source features while the target-clustering classifier is designed to group target features to encourage class-wise alignment. In the following subsections, we will analyze each module and explain its training procedure in details. Also, we will provide a theoretical analysis of the effectiveness of our model.

3.1 Domain Based Classifiers. The goal of SSDA

is to learn a model which works well on the target domain based on the training set of fully labeled source-domain samples and partially labeled target-domain samples. To this end, we assume that it is accessible to the source images as well as part of the labeled target images , where , represent the features, represent the corre- sponding labels, indicate the number of samples in S and T respectively. Moreover, the unlabeled target image set is denoted as , where and . Since such two domains may have distinct marginal distributions, i.e., ), as well as different conditional distributions, ), the model trained only by the labeled samples usually performs poorly on the unlabeled target domain.

Our proposed method attempts to align the cross-domain features with a feature generator network G and two other classifier networks ) and ). Compared with the DA methods with only one classifier, the two classifiers are trained over different losses, hence the decision boundaries are learned from two distinct views so that they are more robust towards the noisy samples. To this end, the two classifiers are assigned with different purposes for structure optimizing. Moreover, this one-generator-two-classifiers structure is also helpful in inferring the pseudo labels with high confident from two views for the further finetuning of the model. In our approach, the generator network ) is applied to extract the d-dimensional feature of image x in the training set:

(3.1)

where ), parameterized by Θ, is the feature encoder function. The two classifiers ) and ) take the feature f obtained from the G as the input and classify them into K semantical categories as following:

) = (3.2)

where ) and denote the K-dimensional softmax results of classification functions ) and ) parameterized by the Θand Θrespectively.

The empirical loss is composed of two items: the task loss of source-domain and the target-domain task loss formulated as:

(3.3)

(3.4)

where ) and ) represent the elements in k-th dimension of the softmax conditional probability ) and ) respectively.

To train the diversified classifiers where Θ= Θ,as illustrated in Fig 2, we apply asymmetric weights on both supervision losses and according to a hyper-parameter where the task loss for ) is + (1 , and (1 for ) to enforce the divergence of two classifiers. The more detailed sensitive analysis of would be described later in the Sec. 4.4.

3.2 Opposite Structure Learning. Apart from

learning the basic decision boundaries relying on the supervision losses, we propose the Unified Opposite Structure Learning (UOSA) which employs two classifiers to learn well-scattered source features and well-clustered target features at the same time.

In Dirt-T [31] and MME [27], it has been proved that the minimization of conditional entropy on predicted softmax scores is an effective way to cluster the features by enforcing the high-confident predictions. In this way, the features would be gathered and drove apart from the decision boundary. Followed by these, we apply the conditional entropy loss of unannotated target samples to the target-clustering classifier ) to learn the well-clustered target features: (3.5)

where ) denotes the possibility of data as the class k which is the element at the k-th dimension of softmax score vector ) = ))). Since the labeled target samples in T only cover a tiny part compared with those in U, there is no need to involve them for contradict structure optimization.

Feature scattering can be regarded as the inverse process of feature clustering. To this end, we will also take conditional entropy loss to implement the source feature expansion. The definition of is given

where ) denotes the possibility of the source image as the class k which is the element at the k-th dimension of vector ) = ))).

3.3 Training Procedure. The training procedure consists of the optimization of 3 groups of parameters, , Θand Θ. To optimize the classifiers, we firstly apply the asymmetric weights on the task losses to minimize the empirical risk and enforce the difference between Θand Θ. Then, we maximize the target-domain entropy loss on ) to update the class-wise prototypes and minimize the source-domain entropy loss on ) to make source features slightly gathered:

Θ= arg min+ (1 (3.7)

Θ= arg min(3.8)

where and are hyper-parameters used to balance the influence of conditional entropy loss and supervision loss. The minimization of conditional entropy loss enforces the confidence of classification results by driving the features away from the decision boundary which implicitly makes the features gathered. In turn, maximizing the conditional entropy loss leads to the feature scattering.

To progressively cluster target features and disperse source features, the generator is optimized by the reversal of entropy loss where we minimize the target entropy loss for grouping and maximize the source entropy loss for scattering. The task losses are summed for empirical risk minimization:

Θ= arg min(3.9)

The whole framework is trained in an end-to-end manner with the help of gradient reversal [9] for adversarial training and would continue to loop until reaching the certain epochs. More details of our training algorithm are shown in the Algorithm 1.

4 Experiments

4.1 Experiments Setup. Implementation De-

tails. We deploy the ResNet34 [14] and VGG16 [32] as the backbones of the generator ). The two classifiers ) and ) take a two-layer MLP with randomly initialed weights. To optimize the proposed model, we

take the momentum Stochastic Gradient Descent (SGD) as the optimizer on PyTorch [22]. The learning rate is assigned as 0.01, and the momentum is 0.9 with weight decay 0.0005. The hyper-parameters and on losses are assigned as 0.75, 0.1, and 0.1 respectively. We regard the parts of high-confident unlabeled target samples as the pseudo labels. Benchmarks. The baseline methods and our proposed approach are evaluated on the latest DA benchmarks including DomainNet [23] and Office-home [37]. For a fair evaluation, we take the same protocol of MME [27] where 4 domains including Real (R), Painting (P), Clipart (C) and Sketch (S) with 126 classes from DomainNet are picked for evaluation. There are 7 adaptation scenarios organized by these 4 domains which yield different scales of domain gap. The Office-home dataset consists of 4 domains including Real (R), Clipart (C), Art (A) and Product (P) with 65 classes. The quantity of samples in Office-home is less than those of DomainNet. To fully evaluate UODA, we have organized 12 adaptation scenarios in total to evaluate the proposed method. Evaluation. Following the protocol of [27], given the labeled samples in both domains and other unlabeled target samples for training, all the models will be evaluated on the unseen target samples (i.e., test set). We repeat the experiments of our proposed method 3 times to report the average top-1 classification accuracy in all tables. All the methods will be evaluated under the one-shot and three-shot settings where there are one or three labeled samples per class in the target domain. Baselines. S+T is only trained by labeled source

Table 1: Quantitative results (%) on the DomainNet [23] under ResNet-34 [14] and VGG-16 [32].

and target images without adaptation. DANN [9] is an adversarial adaptation method that applies a discriminator to confuse the source and target features. ADR [29] is a GAN-based method applied to learn both domain-invariant and discriminative features. CDAN [17] is designed for UDA which employs the entropy to control the uncertainty of predictions results to enforce the transferability. ENT [12] is a nonadversarial method which minimizes both the empirical risk and the conditional entropy on unlabeled targets samples. MME [27] is the state-of-the art SSDA method where the conditional entropy of the unlabeled target samples is minimized by the adversarial training. BNM [5] is the latest UDA method which attempts to maximize nuclear-norm to learn both transferable and discriminative representations of cross-domain features.

4.2 Results on DomainNet. The quantitative re-

sults on DomainNet dataset are summarized in Table 4. It is easily observed that the proposed method outperforms the baselines on most of adaptation scenarios. Although the largest domain gap appears on the adaptation scenario Real to Sketch, ours exhibits its superiority in aligning the features of different domains based on ResNet34. On the easiest adaptation scenario Painting to Real, the accuracy of ours on 3-shot is over 80% which indicates its great potential to put into practice. Compare the performance of both tasks, the improvements on the 1-shot SSDA is slightly inferior to those of the 3-shot on both backbones. This is because more labeled target examples are helpful to indicate the conditional distributions of target domain features which contributes a lot to the discriminative feature alignment. Moreover, our framework also relies on the representation learning ability of backbones where the performance gain is larger on ResNet34 than those of VGG16.

4.3 Results on Office-Home. The quantitative re-

sults and comparison on the benchmark Office-home are summarized in Table 2. It can be seen that the baseline methods are outperformed by our proposed method on most of adaptation scenarios which comprehensively demonstrates the superiority of our proposed method, especially on the task of three-shot SSDA. However, on the most challenging adaptation scenarios Painting to Clipart (i.e., ) and Art to Clipart (i.e., ) under the setting of one-shot SSDA, ours is slightly defeated by MME approach. It indicates that the maximization of source entropy has the chance to introduce some negative transferring to feature alignment. This phenomenon might be explained as the scattering of source features can drive the noisy target features to the wrong side if there are no strong constraints like enough labeled target samples or other kinds of prior knowledge to regulate. In this way, we further conclude that a limited number target labels are necessary.

4.4 Analyses. Ablation Study. To investigate the

effects of each module, we introduce the ablation study on the adaptation scenarios and in Table 3 and visualize their features in Fig. 4. As shown in Table 3, there are five different components including one single classifier (i.e., 1-C) which is of the same structure as MME, two classifiers (i.e., 2-C) which consists of the source-scattering and the target-clustering classi-

Figure 3: (a) Convergence analysis on . (b) Comparison under 1-shot, 3-shot and 5-shot settings on . (c) Performance of UODA in different value of on and (d) .

fier, the target entropy loss (i.e., ), the combination of the source entropy and the target entropy (i.e., ), and the self-training [25] (i.e., ST). From the table, we find that the performance has dropped after adding the to 1-C, which indicates that one classifier is unable to learn opposite structures. However, after introducing 2-C to optimize , the performance has been significantly improved. Such two observations can strongly prove the necessity of two-classifiers structure for opposite structures learning. The performance of the proposed method can be improved further by introducing pseudo labels. Even without the self-training, our proposed model still outperforms the baseline methods in a large margin.

Convergence Analysis. We evaluate the convergence of baseline methods as well as our proposed methods on the adaptation scenario in Fig. 3 (a). We can clearly see that the proposed method would reach the highest score around the 5, 000-th epoch and keep stable since that.

Sensitivity of labeled samples. As shown in Fig. 3 (b), we conduct experiments adapted from the Real to Sketch on the settings of 1-shot, 3-shot and 5-shot SSDA. We notice that our proposed method continuously maintains a leading position compare to other baseline methods under all the settings.

Feature Visualization. In Fig. 4 we employ the t-SNE algorithm [19] to visualize generator features obtained by the methods listed in Table 3. It is obvious that the features learned by our approach are more clustered and separable. In the comparison between (c), (g) and (h), although the ’s features are well clustered, those clusters are not separable enough. improves this by expanding decision boundary which implicitly separate multiple target clusters to make cross-domain features more precisely aligned. This case

Figure 4: The t-SNE [19] visualization results of shared ten-class features in the 3-shot problem obtained by four 1-C-based methods: (a) S+T, (b) ENT, (c) MME, (d) , and four 2-C-based methods: (e) S+T, (f) , (g) , (h) Ours (i.e., ). The feature points of source and target domains are indicated by red and blue spots respectively.

proves the utility of source scattering in our model.

We introduce to enforce the divergence of two classifiers. As shown in Fig. 3 (c)-(d), the best value of is around 0.75 which means that the slightly different classifiers do help learning opposite structures than the strongly biased (i.e., =0.9 or =0.1) or balanced ones (i.e., =0.5). It proves the necessity of assigning different weights to supervision losses in two classifiers.

5 Conclusion

In this paper, we attempt to explore the optimal structure of source domain features and design certain (i.e., scattering) mechanisms to achieve this goal. Specifi-cally, we propose a novel semi-supervised domain adaptation framework inspired by the Unity of Opposites. Our model is composed of a generator network and two classifier networks (i.e., the source-scattering clas-sifier and the target-clustering classifier) designed with the contradictory forms of losses. The source-scattering classifier is applied to disperse the source features and the target-clustering classifier is employed to cluster the target ones. By the cooperation of target-feature clustering and source-feature expansion, the target features would be well enclosed by the expanded source features given a few labeled target samples as support, which results the precise alignment of the cross-domain features. Extensive experiments on DomainNet and Office-home demonstrate the superiority of our approach over the state-of-the-art methods. Our work could further inspire the community to think what is the better structure of source domain features and how to make it cooperate with target domain structure learning for the unified goal of feature alignment.

References

[1] Ben-David, S., Blitzer, J., Crammer, K., Kulesza, A., Pereira, F., Vaughan, J.W.: A theory of learning from different domains. Machine learning 79(1-2), 151–175 (2010)

[2] Cao, Y., Long, M., Wang, J.: Unsupervised domain adaptation with distribution matching machines. In: AAAI (2018)

[3] Cheng, L., Guo, R., Candan, K.S., Liu, H.: Represen- tation learning for imbalanced cross-domain classifica-tion. In: SDM (2020)

[4] Cordts, M., Omran, M., Ramos, S., Rehfeld, T., Enzweiler, M., Benenson, R., Franke, U., Roth, S., Schiele, B.: The cityscapes dataset for semantic urban scene understanding. In: CVPR (2016)

[5] Cui, S., Wang, S., Zhuo, J., Li, L., Huang, Q., Tian, Q.: Towards discriminability and diversity: Batch nuclear-norm maximization under label insufficient situations. arXiv preprint arXiv:2003.12237 (2020)

[6] Dong, J., Cong, Y., Sun, G., Liu, Y., Xu, X.: Cscl: Critical semantic-consistent learning for unsupervised domain adaptation. In: ECCV (2020)

[7] Dong, J., Cong, Y., Sun, G., Zhong, B., Xu, X.: What can be transferred: Unsupervised domain adaptation for endoscopic lesions segmentation. In: CVPR (2020)

[8] Ganin, Y., Lempitsky, V.: Unsupervised domain adaptation by backpropagation. arXiv preprint arXiv:1409.7495 (2014)

[9] Ganin, Y., Ustinova, E., Ajakan, H., Germain, P., Larochelle, H., Laviolette, F., Marchand, M., Lempitsky, V.: Domain-adversarial training of neural networks. JMLR 17(1), 2096–2030 (2016)

[10] Gong, B., Shi, Y., Sha, F., Grauman, K.: Geodesic flow kernel for unsupervised domain adaptation. In: CVPR (2012)

[11] Gopalan, R., Li, R., Chellappa, R.: Domain adaptation for object recognition: An unsupervised approach. In: ICCV (2011)

[12] Grandvalet, Y., Bengio, Y.: Semi-supervised learning by entropy minimization. In: NeurIPS (2005)

[13] He, K., Gkioxari, G., Doll´ar, P., Girshick, R.: Mask r-cnn. In: ICCV (2017)

[14] He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. In: CVPR (2016)

[15] Jing, H., Smola, A.J.: Neural survival recommender. In: WSDM (2017)

[16] Khan, M.N.A., Heisterkamp, D.R.: Adapting instance weights for unsupervised domain adaptation using quadratic mutual information and subspace learning. In: ICPR (2016)

[17] Long, M., Cao, Z., Wang, J., Jordan, M.I.: Conditional adversarial domain adaptation. In: NeurIPS (2018)

[18] Long, M., Wang, J., Ding, G., Sun, J., Yu, P.S.: Trans- fer feature learning with joint distribution adaptation. In: ICCV (2013)

[19] Maaten, L.v.d., Hinton, G.: Visualizing data using t- sne. JMLR 9, 2579–2605 (2008)

[20] Motiian, S., Jones, Q., Iranmanesh, S., Doretto, G.: Few-shot adversarial domain adaptation. In: NeurIPS (2017)

[21] Motiian, S., Piccirilli, M., Adjeroh, D.A., Doretto, G.: Unified deep supervised domain adaptation and generalization. In: ICCV (2017)

[22] Paszke, A., Gross, S., Massa, F., Lerer, A., Bradbury, J., Chanan, G., Killeen, T., Lin, Z., Gimelshein, N., Antiga, L., Desmaison, A., Kopf, A., Yang, E.,

DeVito, Z., Raison, M., Tejani, A., Chilamkurthy, S., Steiner, B., Fang, L., Bai, J., Chintala, S.: Pytorch: An imperative style, high-performance deep learning library. In: NeurIPS (2019)

[23] Peng, X., Bai, Q., Xia, X., Huang, Z., Saenko, K., Wang, B.: Moment matching for multi-source domain adaptation. In: ICCV (2019)

[24] Peng, X., Usman, B., Kaushik, N., Hoffman, J., Wang, D., Saenko, K.: Visda: The visual domain adaptation challenge. arXiv preprint arXiv:1710.06924 (2017)

[25] Qin, C., Wang, L., Zhang, Y., Fu, Y.: Generatively inferential co-training for unsupervised domain adaptation. In: ICCV Workshops (2019)

[26] Qin, C., You, H., Wang, L., Kuo, C.C.J., Fu, Y.: Pointdan: A multi-scale 3d domain adaption network for point cloud representation. In: NeurIPS (2019)

[27] Saito, K., Kim, D., Sclaroff, S., Darrell, T., Saenko, K.: Semi-supervised domain adaptation via minimax entropy. arXiv preprint arXiv:1904.06487 (2019)

[28] Saito, K., Ushiku, Y., Harada, T.: Asymmetric tri-training for unsupervised domain adaptation. In: ICML (2017)

[29] Saito, K., Ushiku, Y., Harada, T., Saenko, K.: Adversarial dropout regularization. arXiv preprint arXiv:1711.01575 (2017)

[30] Saito, K., Watanabe, K., Ushiku, Y., Harada, T.: Max- imum classifier discrepancy for unsupervised domain adaptation. In: CVPR (2018)

[31] Shu, R., Bui, H.H., Narui, H., Ermon, S.: A dirt-t approach to unsupervised domain adaptation. arXiv preprint arXiv:1802.08735 (2018)

[32] Simonyan, K., Zisserman, A.: Very deep convolutional networks for large-scale image recognition. arXiv preprint arXiv:1409.1556 (2014)

[33] Sun, B., Saenko, K.: Subspace distribution alignment for unsupervised domain adaptation. In: BMVC (2015)

[34] Sun, B., Saenko, K.: Deep coral: Correlation alignment for deep domain adaptation. In: ECCV (2016)

[35] Tzeng, E., Hoffman, J., Darrell, T., Saenko, K.: Simultaneous deep transfer across domains and tasks. In: ICCV (2015)

[36] Tzeng, E., Hoffman, J., Saenko, K., Darrell, T.: Ad- versarial discriminative domain adaptation. In: CVPR (2017)

[37] Venkateswara, H., Eusebio, J., Chakraborty, S., Pan- chanathan, S.: Deep hashing network for unsupervised domain adaptation. In: CVPR (2017)

[38] Wang, J., Feng, W., Chen, Y., Yu, H., Huang, M., Yu, P.S.: Visual domain adaptation with manifold embedded distribution alignment. In: ACM MM (2018)

[39] Zhang, Y., Zhang, Y., Wei, Y., Bai, K., Song, Y., Yang, Q.: Fisher deep domain adaptation. In: SDM (2020)

6 Theoretical Insights

In this section, we provide a theoretical analysis for the effectiveness of our proposed model. Based on the theory in [1], we can upper bound the risk on the target domain with the risk on source domain and the domain divergence, i.e.,

) + 12) + (6.10)

where T and S represent the target domain and source domain respectively, ) is the expected risk on domain ) is the expected risk on domain S, ) represents the H-distance of distribution p and is a constant which is decided by the complexity of the hypothesis space and the error of a perfect hypothesis for both domains. As a consequence, if we train the domain classifiers and the feature extractors with low divergence ), we can get corresponding low risk on the target domain. Now, we will show how our proposed model is connected to this theory. Since ) can be written as:

(6.11)

where and represents the features extracted from domain S and domain T respectively. In our model, we use the entropy function ) with respect to target domain and source domain to train the parameters of ) and ). Though the entropy function is not the usual classification loss, our model can also be considered as minimizing divergence (6.11) via adversarial training strategy on domain T and domain S respectively. Let h be a binary classifier whose label is decided by the value of the corresponding entropy function:

where i = 1, 2, and is a threshold of the classifier. To facilitate analysis, we just assume the output of the classifiers ) and ) are the conditional probabilities. In this case, we can obtain the upper bound of

) as following:

where the approximate equality is due to the num- ber of the labeled samples on target domain is much smaller than unlabeled ones, hence we can use the probability on unlabeled samples to replace the probability on whole target domain. The equality above is due to the assumption that PrPr], which is reasonable since we have access to the labels of all the data in the source domain, which means that we can make the corresponding entropy be 0. Replace sup with max in (6.13), we can rewrite it as:

which exactly matches with the update rules (9.15), (9.16) in our model. Intuitively, we can get this upper bound of ) via finding which produces the maximum of the entropy loss on target domain and finding which produces the minimum of the entropy loss on source domain. Moreover, we aim to minimize the divergence with respect to the features and

to bound the risk on T :

where finding minimum with respect to and is equivalent to finding the feature extractor ) to achieve that minimum, which corresponds to the step (9) in our model. Therefore, via iteratively train ), ) and ), we approximate the optimal solution for problem (6.14). In other words, we can minimize the divergence ) to effectively reduce the risk on the target domain T .

7 Benchmark Datasets

Our proposed approach is evaluated on the latest DA benchmarks, e.g., DomainNet[23] and Office-home[37], which are shown in Fig. 5. DomainNet is a multi-source domain adaptation benchmark containing 6 domains and about 600, 000 images among 345 categories. For a fair evaluation, we take the same protocol of MME [27] where 4 domains including Real (R), Clipart (C), Painting (P) and Sketch (S) with 126 classes picked for evaluation. The Office-home dataset is a well explored UDA benchmark which consists of 4 domains including Real (R), Clipart (C), Art (A) and Product (P) with 65 classes.

8 Visualization

To demonstrate the effectiveness of source entropy loss, e.g., , we visualize the generator features of + and in Fig. 7 and Fig. 6 respectively as the main paper. The visualized results are obtained by the generator model trained at 1000-th to 10000-th epoch. According to such figures, it is easy to observe that the cross-domain features become gathering and aligned through the training. With the source entropy loss, e.g., , the features in Fig. 7 are more clustered and separable compared with those in Fig. 6. Moreover, ’ features are earlier clustered which makes it fastly converge.

9 Unsupervised Domain Adaptation (UDA)

Although our proposed model is not specifically designed for the unsupervised domain adaptation (UDA), we do believe UODA could be extended to the UDA setting. We slightly modify our model and reveal its potential performance under the UDA setting. The details are introduced below.

9.1 Objective Functions By incorporating source features scattering and target features clustering, the margins between the decision boundary and target features would be enlarged, which enforces the cross-domain feature alignment in a group-by-group way. In this procedure, the labels in the target features provide crucial information to guide the feature alignment. However, the clusters of the target features could preserve some distribution knowledge and we assume that the Opposite Structure Learning strategy still works without the label guidance. To this end, we proposed the UDA version of our method. Due to the lack of , the objective functions for and are revised as:

Θ= arg min(9.15)

Θ= arg min(9.17)

where all the symbols follow the meanings in the main paper.

9.2 Experiments To demonstrate the superiority of UODA under the UDA setting, we comprehensively evaluate it as well as other baseline methods with only the labeled source samples and unlabeled target samples. Details of experiments are described below.

9.2.1 Experiments Setup Following the protocol in MME [27], we take the AlexNet [32] as the backbone of the generator ). The assignments of other hyperparamters follow those of the main paper. We take the DomainNet[23] given no labeled target domain samples as the benchmark for the evaluation. Since our

ods for the fair comparison.

9.2.2 Results Analysis All the quantitative results on the setting of unsupervised domain adaptation are summarised in Table 4. It’s easily observed that ours achieves the best on most of adaptation scenarios as well as on the average result which demonstrate the effectiveness of our method. While on Painting to Clipart and Clipart to Sketch, MME [27] slightly outperforms ours which means that source feature scattering has the possibility to introduce negative transfer. In this case, the target features are falsely enclosed by the source features due to the lack of constraints (i.e., labeled target samples) to regulate the feature space.

9.3 Further Discussion As it is inaccessible to the labeled target samples under the UDA setting, there

Figure 5: Example images of DomainNet [23] and Office-home [37] Datasets. Compared with the Office-home, DomainNet is a recent dataset involved with more examples

Figure 6: The t-SNE [19] visualization results of shared ten-class features in the 3-shot problem obtained by methods at the: (a) 1000-th, (b) 2000-th, (c) 3000-th, (d) 4000-th, (e) 5000-th, (f) 6000-th, (g) 7000-th, (h) 8000-th, (i) 9000-th, and (j) 10000-th epoch.

is no as one of the objectivenesses. In the UDA case, aligning the cross-domain features becomes a more important issue compared with those of SSDA which focus on the optimal structure learning and the overcome of overfitting on the target domain. We have not explicitly incorporated the alignment loss in our framework as UODA is designed for the SSDA problem where the cross-domain features would be roughly aligned with the help of partially labeled target samples. Therefore, the best way to extend UODA to the UDA setting is to incorporate feature alignment loss such as GAN loss. In this section, we simply compare the UODA with other SSDA methods following the protocol of MME [27]. Extending UODA to a general DA framework to tackle both SSDA and UDA problems is our next plan.

Figure 7: The t-SNE [19] visualization results of shared ten-class features in the 3-shot problem obtained by our proposed methods (i.e., ) at the: (a) 1000-th, (b) 2000-th, (c) 3000-th, (d) 4000-th, (e) 5000-th, (f) 6000-th, (g) 7000-th, (h) 8000-th, (i) 9000-th, and (j) 10000-th epoch.

Table 4: Quantitative results % on DomainNet under the UDA setting.