Title: CENTRAL MOMENT DISCREPANCY (CMD) FOR DOMAIN-INVARIANT REPRESENTATION LEARNING

Abstract: The learning of domain-invariant representations in the context of domain adaptation with neural networks is considered. We propose a new regularization method that minimizes the domain-specific latent feature representations directly in the hidden activation space. Although some standard distribution matching approaches exist that can be interpreted as the matching of weighted sums of moments, e.g. Maximum Mean Discrepancy, an explicit order-wise matching of higher order moments has not been considered before. We propose to match the higher order central moments of probability distributions by means of order-wise moment differences. Our model does not require computationally expensive distance and kernel matrix computations. We utilize the equivalent representation of probability distributions by moment sequences to define a new distance function, called Central Moment Discrepancy (CMD). We prove that CMD is a metric on the set of probability distributions on a compact interval. We further prove that convergence of probability distributions on compact intervals w. r. t. the new metric implies convergence in distribution of the respective random variables. We test our approach on two different benchmark data sets for object recognition (Office) and sentiment analysis of product reviews (Amazon reviews). CMD achieves a new state-of-the-art performance on most domain adaptation tasks of Office and outperforms networks trained with Maximum Mean Discrepancy, Variational Fair Autoencoders and Domain Adversarial Neural Networks on Amazon reviews. In addition, a post-hoc parameter sensitivity analysis shows that the new approach is stable w. r. t. parameter changes in a certain interval. The source code of the experiments is publicly available 1 .

1. INTRODUCTION:

The collection and preprocessing of large amounts of data for new domains is often time consuming and expensive. This in turn limits the application of state-of-the-art methods like deep neural network architectures, that require large amounts of data. However, often data from related domains can be used to improve the prediction model in the new domain. This paper addresses the particularly important and challenging domain-invariant representation learning task of unsupervised domain adaptation (Glorot et al., 2011; Li et al., 2014; Pan et al., 2011; Ganin et al., 2016) . In unsupervised domain adaptation, the training data consists of labeled data from the source domain(s) and unlabeled data from the target domain. In practice, this setting is quite common, as in many applications Two of them, the MMD and the KL-divergence approach, can be viewed as the matching of statistical moments. The KL-divergence approach is based on mean (first raw moment) matching. Using the Taylor expansion of the Gaussian kernel, most MMD-based approaches can be viewed as minimizing a certain distance between weighted sums of all raw moments (Li et al., 2015) .

The interpretation of the KL-divergence approaches and MMD-based approaches as moment matching procedures motivate us to match the higher order moments of the domain-specific activation distributions directly in the hidden activation space. The matching of the higher order moments is performed explicitly for each moment order and each hidden coordinate. Compared to KL-divergencebased approaches, which only match the first moment, our approach also matches higher order moments. In comparison to MMD-based approaches, our method explicitly matches the moments for each order, and it does not require any computationally expensive distance-and kernel matrix computations.

The proposed distribution matching method induces a metric between probability distributions. This is possible since distributions on compact intervals have an equivalent representation by means of their moment sequences. We utilize central moments due to their translation invariance and natural geometric interpretation. We call the new metric Central Moment Discrepancy (CMD).

The contributions of this paper are as follows:

• We propose to match the domain-specific hidden representations by explicitly minimizing differences of higher order central moments for each moment order. We utilize the equivalent representation of probability distributions by moment sequences to define a new distance function, which we call Central Moment Discrepancy (CMD). • Probability theoretic analysis is used to prove that CMD is a metric on the set of probability distributions on a compact interval. • We additionally prove that convergence of probability distributions on compact intervals w. r. t. to the new metric implies convergence in distribution of the respective random variables. This means that minimizing the CMD metric between probability distributions leads to convergence of the cumulative distribution functions of the random variables. • In contrast to MMD-based approaches our method does not require computationally expensive kernel matrix computations. • We achieve a new state-of-the-art performance on most domain adaptation tasks of Office and outperform networks trained with MMD, variational fair autoencoders and domain adversarial neural networks on Amazon reviews. • A parameter sensitivity analysis shows that CMD is insensitive to parameter changes within a certain interval. Consequently, no additional hyper-parameter search has to be performed. |C| k=1 e z k for z = {z 1 , . . . , z |C| }. We focus on bounded activation functions g H : R → [a, b] N for the hidden layer H with N hidden nodes, e.g. the hyperbolic tangent or the sigmoid function. Unbounded activation functions, e.g. rectified linear units or exponential linear units, can be used if the output is clipped or normalized to be bounded. Using the loss function l : Θ × X × Y → R, e.g. cross-entropy l(θ, x, y) = -i∈C y i log(f θ (x) i ), and the sample set (X, Y ) ⊂ R I × [0, 1] |C| , we define the objective function as

EQUATION

where E denotes the empirical expectation, i.e.

E(l(θ, X, Y )) = 1 |(X,Y )| (x,y)∈(X,Y ) l(θ, x, y).

Let us denote the source hidden activations by:

A H (θ, X S ) = g H (θ T H A H (θ, X S )) ⊂ [a, b] N and the target hidden activations by A H (θ, X T ) = g H (θ T H A H (θ, X T )) ⊂ [a, b] N

for the hidden layer H with N hidden nodes and parameter θ H , and the hidden layer H before H.

One fundamental assumption of most unsupervised domain adaptation networks is that the source risk R S (f ) is a good indicator for the target risk R T (f ), when the domain-specific latent space representations are similar (Ganin et al., 2016) . This similarity can be enforced by matching the distributions of the hidden activations A H (θ, X S ) and A H (θ, X T ) of higher layers H. Recent stateof-the-art approaches define a domain regularizer ) , which gives a measure for the domain discrepancy in the activation space [a, b] N . The domain regularizer is added to the objective by means of an additional weighting parameter λ.

d : ([a, b] N ) n × ([a, b] N ) m → [0, ∞

EQUATION

Fig. 1 shows a sketch of the described architecture and fig. 2 shows the hidden activations of a simple neural network optimized by eq. (1) (left) and eq. (2) (right). It can be seen that similar activation distributions are obtained when being optimized on the basis of the domain regularized objective.

3. RELATED WORK:

Recently, several measures d for objective (2) have been proposed. One approach is the Proxy Adistance, given by dA = 2(1 -2 ), where is the generalization error on the problem of discriminating between source and target samples (Ben-David et al., 2010) . Ganin et al. (2016) compute the value with a neural network classifier that is simultaneously trained with the original network by means of a gradient reversal layer. They call their approach domain-adversarial neural networks.

Unfortunately, a new classifier has to be trained in this approach including the need of new parameters, additional computation times and validation procedures.

Another approach is to make use of the MMD (Gretton et al., 2006) 

as domain regularizer. MMD(X, Y ) 2 = E(K(X, X)) -2E(K(X, Y )) + E(K(Y, Y )) (3) where E(K(X, Y )) = 1 |X|•|Y |

k∈K(X,Y ) k is the empirical expectation of the kernel products k between all examples in X and Y stored by the kernel matrix K(X, Y ). A suitable choice of the kernel seems to be the Gaussian kernel e -β x-y 2 (Louizos et al., 2016; Li et al., 2015; Tzeng et al., 2014) . This approach has two major drawbacks: (a) the need of tuning an additional kernel parameter β, and (b) the need of the kernel matrix computation K(X, Y ) (computational complexity O(n 2 + nm+m 2 )), which becomes inefficient (resource-intensive) in case of large data sets. Concerning (a), the tuning of β is sophisticated since no target samples are available in the domain adaptation setting. Suitable tuning procedures are transfer learning specific cross-validation methods (Zhong et al., 2010) . More general methods that don't utilize source labels include heuristics that are based on kernel space properties (Sriperumbudur et al., 2009; Gretton et al., 2012) , combinations of multiple kernels (Li et al., 2015) , and kernel choices that maximize the MMD test power (Sutherland et al., 2016) . The drawback (b) of the kernel matrix computation can be handled by approximating the MMD (Zhao & Meng, 2015) , or by using linear time estimators (Gretton et al., 2012) . In this work we focus on the quadratic-time MMD with the Gaussian kernel (Gretton et al., 2012; Tzeng et al., 2014) and transfer learning specific cross-validation for parameter tuning (Zhong et al., 2010; Ganin et al., 2016) .

The two approaches MMD and the Proxy A-distance have in common that they do not minimize the domain discrepancy explicitly in the hidden activation space. In contrast, the authors in Zhuang et al. (2015) do so by minimizing a modified version of the Kullback-Leibler divergence of the mean activations

(MKL). That is, for samples X, Y ⊂ R N , MKL(X, Y ) = N i=1 E(X) i log E(X) i E(Y ) i + E(Y ) i log E(Y ) i E(X) i (4) with E(X) i being the i th coordinate of the empirical expectation E(X) = 1 |X| x∈X x.

This approach is fast to compute and has an explicit interpretation in the activation space. Our empirical observations (section Experiments) show that minimizing the distance between only the first moment (mean) of the activation distributions can be improved by also minimizing the distance between higher order moments.

As noted in the introduction, our approach is motivated by the fact that the MMD and the KLdivergence approach can be seen as the matching of statistical moments of the hidden activations A H (θ, X S ) and A H (θ, X T ). In particular, MMD-based approaches that use the Gaussian kernel are equivalent to minimizing a certain distance between weighted sums of all moments of the hidden activation distributions (Li et al., 2015) .

We propose to minimize differences of higher order central moments of the activations A H (θ, X S ) and A H (θ, X T ). The difference minimization is performed explicitly for each moment order. Our approach utilizes the equivalent representation of probability distributions in terms of its moment series. We further utilize central moments due to their translation invariance and natural geometric interpretation. Our approach contrasts with other moment-based approaches, as they either match only the first moment (MKL) or they don't explicitly match the moments for each order (MMD). As a result, our approach improves over MMD-based approaches in terms of computational complexity with O (N (n + m)) for CMD and O N (n 2 + nm + m 2 ) for MMD. In contrast to MKL-based approaches more accurate distribution matching characteristics are obtained. In addition, CMD achieves a new state-of-the-art performance on most domain adaptation tasks of Office and outperforms networks trained with MMD, variational fair autoencoders and domain adversarial neural networks on Amazon reviews.

4. CENTRAL MOMENT DISCREPANCY (CMD):

In this section we first propose a new distance function CMD on probability distributions on compact intervals. The definition is extended by two theorems that identify CMD as a metric and analyze a convergence property. The final domain regularizer is then defined as an empirical estimate of CMD. The proofs of the theorems are given in the appendix.

Definition 1 (CMD metric). Let X = (X 1 , . . . , X n ) and Y = (Y 1 , . . . , Y n ) be bounded random vectors independent and identically distributed from two probability distributions p and q on the compact interval [a, b] N . The central moment discrepancy metric (CMD) is defined by

CMD(p, q) = 1 |b -a| E(X) -E(Y ) 2 + ∞ k=2 1 |b -a| k c k (X) -c k (Y ) 2 (5)

where E(X) is the expectation of X, and

c k (X) = E N i=1 (X i -E(X i )) ri r1+...+r N =k r1,...,rn≥0

is the central moment vector of order k.

The first order central moments are zero, the second order central moments are related to variance, and the third and fourth order central moments are related to the skewness and the kurtosis of probability distributions. It is easy to see that CMD(p, q) ≥ 0, CMD(p, q) = CMD(q, p), CMD(p, q) ≤ CMD(p, r) + CMD(r, q) and p = q ⇒ CMD(p, q) = 0. The following theorem shows the remaining property for CMD to be a metric on the set of probability distributions on a compact interval.

Theorem 1. Let p and q be two probability distributions on a compact interval and let CMD be defined as in (5), then CMD(p, q) = 0 ⇒ p = q

Our approach is to minimize the discrepancy between the domain-specific hidden activation distributions by minimizing the CMD. Thus, in the optimization procedure, we increasingly expect to see the domain-specific cumulative distribution functions approach each other. This characteristic can be expressed by the concept of convergence in distribution and it is shown in the following theorem.

Theorem 2. Let p n and p be probability distributions on a compact interval and let CMD be defined as in (5), then

CMD(p n , p) → 0 ⇒ p n d -→ p where d -→ denotes convergence in distribution.

We define the final central moment discrepancy regularizer as an empirical estimate of the CMD metric. Only the central moments that correspond to the marginal distributions are computed. The number of central moments is limited by a new parameter K and the expectation is sampled by the empirical expectation.

Definition 2 (CMD regularizer). Let X and Y be bounded random samples with respective probability distributions p and q on the interval [a, b] N . The central moment discrepancy regularizer CMD K is defined as an empirical estimate of the CMD metric, by

CMD K (X, Y ) = 1 |b -a| E(X) -E(Y ) 2 + K k=2 1 |b -a| k C k (X) -C k (Y ) 2 (6)

where E(X) = 1 |X| x∈X x is the empirical expectation vector computed on the sample X and C k (X) = E((x -E(X)) k ) is the vector of all k th order sample central moments of the coordinates of X.

This definition includes three approximation steps: (a) the computation of only marginal central moments, (b) the bound on the order of central moment terms via parameter K, and (c) the sampling of the probability distributions by the replacement of the expected value with the empirical expectation.

Applying approximation (a) and assuming independent marginal distributions, a zero CMD distance value still implies equal joint distributions (thm. 1) but convergence in distribution (thm. 2) applies only to the marginals. In the case of dependent marginal distributions, zero CMD distance implies equal marginals and convergence in CMD implies convergence in distribution of the marginals. However, the matching properties for the joint distributions are not obtained with dependent marginals and approximation (a). The computational complexity is reduced to be linear w. r. t. the number of samples.

Concerning (b), proposition 1 shows that the marginal distribution specific CMD terms have an upper bound that is strictly decreasing with increasing moment order. This bound is convergent to zero. That is, higher CMD terms can contribute less to the overall distance value. This observation is experimentally strengthened in subsection Parameter Sensitivity. Proposition 1. Let X and Y be bounded random vectors with respective probability distributions p and q on the compact interval [a, b] N . Then

1 |b -a| k c k (X) -c k (Y ) 2 ≤ 2 √ N 1 k + 1 k k + 1 k + 1 2 1+k (7)

where c k (X) = E((X -E(X)) k ) is the vector of all k th order sample central moments of the marginal distributions of p.

Concerning approximation (c), the joint application of the weak law of large numbers (Billingsley, 2008) with the continuous mapping theorem (Billingsley, 2013) proves that this approximation creates a consistent estimate.

We would like to underline that the training of neural networks with eq. ( 2) and the CMD regularizer in eq. ( 6) can be easily realized by gradient descent algorithms. The gradients of the CMD regularizer are simple aggregations of derivatives of the standard functions g H , x k and . 2 .

5. EXPERIMENTS:

Our experimental evaluations are based on two benchmark datasets for domain adaptation, Amazon reviews and Office, described in subsection Datasets. The experimental setup is discussed in subsection Experimental Setup and our classification accuracy results are discussed in subsection Results.

Subsection Parameter Sensitivity analysis the accuracy sensitivity w. r. t. parameter changes of K for CMD and β for MMD.

5.1. DATASETS:

Amazon reviews: For our first experiment we use the Amazon reviews data set with the same preprocessing as used by Chen et al. (2012) ; Ganin et al. (2016) ; Louizos et al. (2016) . The data set contains product reviews of four different product categories: books, DVDs, kitchen appliances and electronics. Reviews are encoded in 5000 dimensional feature vectors of bag-of-words unigrams and bigrams with binary labels: 0 if the product is ranked by 1 -3 stars and 1 if the product is ranked by 4 or 5 stars. From the four categories we obtain twelve domain adaptation tasks (each category serves once as source category and once as target category).

Office: The second experiment is based on the computer vision classification data set from Saenko et al. (2010) with images from three distinct domains: amazon (A), webcam (W) and dslr (D). This data set is a de facto standard for domain adaptation algorithms in computer vision. Amazon, the largest domain, is a composition of 2817 images and its corresponding 31 classes. Following previous works we assess the performance of our method across all six possible transfer tasks.

5.2. EXPERIMENTAL SETUP:

Amazon Reviews:

For the Amazon reviews experiment, we use the same data splits as previous works for every task. We use a similar architecture as Ganin et al. ( 2016) with one dense hidden layer with 50 hidden nodes, sigmoid activation functions and softmax output function. Three neural networks are trained by means of eq. ( 2): (a) a base model without domain regularization (λ = 0), (b) with the MMD as domain regularizer and (c) with CMD as domain regularizer. These models are additionally compared with the state-of-the-art models VFAE (Louizos et al., 2016) and DANN (Ganin et al., 2016) .

The models (a),(b) and (c) are trained with similar setup as in Louizos et al. (2016) and Ganin et al. (2016) .

For the CMD regularizer, the λ parameter of eq. ( 2) is set to 1, i.e. the weighting parameter λ is neglected. The parameter K is heuristically set to five, as the first five moments capture rich geometric information about the shape of a distribution and K = 5 is small enough to be computationally efficient. However, the experiments in subsection Parameter Sensitivity show that similar results are obtained for K ≥ 3.

For the MMD regularizer we use the Gaussian kernel with parameter β. We performed a hyperparameter search for β and λ, which has to be performed in an unsupervised way (no labels in the target domain). We use a variant of the reverse cross-validation approach proposed by Zhong et al. (2010) , in which we initialize the model weights of the reverse classifier by the weights of the first learned classifier (see Ganin et al. (2016) for details). Thereby, the parameter λ is tuned on 10 values between 0.1 and 500 on a logarithmic scale. The parameter β is tuned on 10 values between 0.01 and 10 on a logarithmic scale. Without this parameter search, no competitive prediction accuracy results could be obtained.

Since we have to deal with sparse data, we rely on the Adagrad optimizer (Duchi et al., 2011) . For all evaluations, the default parametrization is used as implemented in Keras (Chollet, 2015) . All evaluations are repeated 10 times based on different shuffles of the data, and the mean accuracies and standard deviations are analyzed.

Office: Since the office dataset is rather small with only 2817 images in its largest domain, we use the latent representations of the convolution neural network VGG16 of Simonyan & Zisserman (2014) .

In particular we train a classifier with one hidden layer, 256 hidden nodes and sigmoid activation function on top of the output of the first dense layer in the network. We again train one base model without domain regularization and a CMD regularized version with K = 5 and λ = 1.

We follow the standard training protocol for this data set and use all available source and target examples during training. Using this "fully-transductive" protocol, we compare our method with other state-of-the-art approaches including DLID (Chopra et al., 2013) , DDC (Tzeng et al., 2014) , DAN (Long et al., 2015) , Deep CORAL (Sun & Saenko, 2016) , and DANN (Ganin et al., 2016) , based on fine-tuning of the baseline model AlexNet (Krizhevsky et al., 2012) . We further compare our method to LSSA (Aljundi et al., 2015) , CORAL (Sun et al., 2016) , and AdaBN (Li et al., 2016) , based on the fine-tuning of InceptionBN (Ioffe & Szegedy, 2015) .

As an alternative to Adagrad for non-sparse data, we use the Adadelta optimizer from Zeiler (2012). Again, the default parametrization from Keras is used. We handle unbalances between source and target sample by randomly down-sampling (up-sampling) the source sample. In addition, we ensure a sub-sampled source batch that is balanced w. r. t. the class labels.

Since all hyper-parameters are set a-priori, no hyper-parameter search has to be performed.

All experiments are repeated 10 times with randomly shuffled data sets and random initializations.

5.3. RESULTS:

Amazon Reviews: Table 1 shows the classification accuracies of four models: The Source Only model is the non domain regularized neural network trained with objective (1), and serves as a base model for the domain adaptation improvements. The models MMD and CMD are trained with the same architecture and objective (2) with d as the domain regularizer MMD and CMD, respectively. VFAE refers to the Variational Fair Autoencoder of Louizos et al. (2016) , including a slightly modified version of the MMD regularizer for faster computations, and DANN refers to the domainadversarial neural networks model of Ganin et al. (2016) . The last two columns are taken directly from these publications.

As one can observe in table 1, our accuracy of the CMD-based model is the highest in 9 out of 12 domain adaptation tasks, whereas on the remaining 3 it is the second best method. However, the difference in accuracy compared to the best method is smaller than the standard deviation over all data shuffles. Office: Table 2 shows the classification accuracy of different models trained on the Office dataset. Note that some of the methods (LSSA, CORAL and AdaBN) are evaluated based on the Incep-tionBN model, which shows higher accuracy than the base model (VGG16) of our method in most tasks. However, our method outperforms related state-of-the-art methods on all except two tasks, on which it performs similar. We improve the previous state-of-the-art method AdaBN (Li et al., 2016) by more than 3.2% in average accuracy.

5.4. PARAMETER SENSITIVITY:

The first sensitivity experiment aims at providing evidence regarding the accuracy sensitivity of the CMD regularizer w. r. t. parameter changes of K. That is, the contribution of higher terms in the CMD regularizer are analyzed. The claim is that the accuracy of CMD-based networks does not depend strongly on the choice of K in a range around its default value 5.

In fig. 3 on the upper left we analyze the classification accuracy of a CMD-based network trained on all tasks of the Amazon reviews experiment. We perform a grid search for the two regularization hyper-parameters λ and K. We empirically choose a representative stable region for each parameter, [0.3, 3] for λ and {1, . . . , 7} for K. Since we want to analyze the sensitivity w. r. t. K, we averaged over the λ-dimension, resulting in one accuracy value per K for each of the 12 tasks. Each accuracy is transformed into an accuracy ratio value by dividing it with the accuracy of K = 5. Thus, for each K and task we get one value representing the ratio between the obtained accuracy (for this K and task) and the accuracy of K = 5. The results are shown in fig. 3 (upper left). The accuracy ratios between K = 5 and K ∈ {3, 4, 6, 7} are lower than 0.5%, which underpins the claim that the accuracy of CMD-based networks does not depend strongly on the choice of K in a range around its default value 5. For K = 1 and K = 2 higher ratio values are obtained. In addition, for these two values many tasks show worse accuracy than obtained by K ∈ {3, 4, 5, 6, 7}. From this we additionally conclude that higher values of K are preferable to K = 1 and K = 2.

The same experimental procedure is performed with MMD regularization wighted by λ ∈ [5, 45] and Gaussian kernel parameter β ∈ [0.3, 1.7]. We calculate the ratio values w. r. t. the accuracy of β = 1.2, since this value of β shows the highest mean accuracy of all tasks. Fig. 3 (upper right) shows the results. It can be seen that the accuracy of the MMD network is more sensitive to parameter changes than the CMD regularized version. Note that the problem of finding the best settings for the parameter β of the Gaussian kernel is a well known problem (Hsu et al., 2003) .

The default number of hidden nodes in all our experiments is 256 because of the high classification accuracy of the networks without domain regularization (Source Only) on the source domains. The question arises if the accuracy of the CMD is lower for higher numbers of hidden nodes. That is, if the accuracy ratio between the accuracy, of the CMD regularized networks compared to the accuracy of the Source Only models, decreases with increasing hidden activation dimension. In order to answer this question we calculate these ratio values for each task of the Amazon reviews data set for different number of hidden nodes (128, 256, 384, . . . , 1664) . For higher numbers of hidden nodes our Source Only models don't converge with the optimization settings under consideration. For the parameters λ and K we use our default setting λ = 1 and K = 5. Fig. 3 on the lower left shows the ratio values (vertical axis) for every number of hidden nodes (horizontal axis) and every task (colored lines). It can be seen that the accuracy improvement of the CMD domain regularizer varies between 4% and 6%. However, no accuracy ratio decrease can be observed.

Please note that we use a default setting for K and λ. Thus, fig. 3 shows that our default setting (λ = 1, K = 5) can be used independently of the number of hidden nodes. This is an additional result.

The same procedure is performed with the MMD weighted by parameter λ = 9 and β = 1.2 as these values show the highest classification accuracy for 256 hidden nodes. Fig. 3 on the lower right shows that the accuracy improvement using the MMD decreases with increasing number of hidden nodes for this parameter setting. That is, for accurate performance of the MMD, additional parameter tuning procedures for λ and β need to be performed. Note that the problem of finding the best setting for the parameter β of the Gaussian kernel is a well known problem (Hsu et al., 2003) .

6. CONCLUSION AND OUTLOOK:

In this paper we proposed the central moment discrepancy (CMD) for domain-invariant representation learning, a distance function between probability distributions. Similar to other state-of-the-art approaches (MMD, KL-divergence, Proxy A-distance), the CMD function can be used to minimize the domain discrepancy of latent feature representations. This is achieved by order-wise differences of central moments. By using probability theoretic analysis, we proved that CMD is a metric and that convergence in CMD implies convergence in distribution for probability distributions on compact intervals. Our method yields state-of-the-art performance on most tasks of the Office benchmark data set and outperforms Gaussian kernel based MMD, VFAE and DANN on most tasks of the Amazon reviews benchmark data set. These results are achieved with the default parameter setting of K = 5.

In addition, we experimentally underpinned the claim that the classification accuracy is not sensitive to the particular choice of K for K ≥ 3. Therefore, no computationally expensive hyper-parameter selection is required.

In our experimental analysis we compared our approach to different other state-of-the-art distribution matching methods like the Maximum Mean Discrepancy (MMD) based on the Gaussian kernel using a quadratic time estimate. In the future we want to extend our experimental analysis to other MMD approaches including other kernels, parameter selection procedures and linear time estimators. In addition, we plan to use the CMD for training generative models and to further investigate the approximation quality of the proposed empirical estimate.

A THEOREM PROOFS:

Theorem 1. Let p and q be two probability distributions on a compact interval and let CMD be defined as in (5), then CMD(p, q) = 0 ⇒ p = q Proof. Let X and Y be two random vectors that have probability distributions p and q, respectively. Let X = X -E(X) and Ŷ = Y -E(Y ) be the mean centered random variables. From CMD(p, q) = 0 it follows that all moments of the bounded random variables X and Ŷ are equal. Therefore, the joint moment generating functions of X and Ŷ are equal. Using the property that p and q have compact support, we obtain the equality of the joint distribution functions of X and Ŷ . Since E(X) = E(Y ), it follows that X = Y .

Theorem 2. Let p n and p be probability distributions on a compact interval and let CMD be defined as in ( 5 Proof. Let X n and X be random vectors that have probability distributions p n and p respectively. Let X = X -E(X) and Xn = X n -E(X n ) be the mean centered random variables. From CMD(X n , X) → 0 it follows that the moments of Xn converge to the moments of X. Therefore, the joint moment generating functions of Xn converge to the joint moment generating function of X, which implies convergence in distribution of the mean centered random variables. Using E(X n ) → E(X) we obtain p n d -→ p.

Proposition 1. Let X and Y be bounded random vectors with respective probability distributions p and q on the compact interval [a, b] N . Then

1 |b -a| k c k (X) -c k (Y ) 2 ≤ 2 √ N 1 k + 1 k k + 1 k + 1 2 1+k (8)

where c k (X) = E((X -E(X)) k ) is the vector of all k th order sample central moments of the marginal distributions of p. 

k c k (X) -c k (Y ) 2 = c k (X) |b -a| k - c k (Y ) |b -a| k 2 ≤ c k (X) |b -a| k 2 + c k (Y ) |b -a| k 2 = E X -E(X) |b -a| k 2 + E Y -E(Y ) |b -a| k 2 ≤ E X -E(X) b -a k 2 + E Y -E(Y ) b -a k 2 ≤ 2 √ N sup X∈X ([a,b]) E X -E(X) b -a k

The latter term refers to the absolute central moment of order k, for which the smallest upper bound is known (Egozcue et al., 2012) :

1 |b -a| k c k (X) -c k (Y ) 2 ≤ 2 √ N sup x∈[0,1] x(1 -x) k + (1 -x)x k

Egozcue et al. ( 2012) also give a more explicit bound:

1 |b -a| k c k (X) -c k (Y ) 2 ≤ 2 √ N 1 k + 1 k k + 1 k + 1 2 1+k

:



Figures and Tables:

Figure 1: Schematic sketch of a three layer neural network trained with backpropagation based on objective (2). ∇ θ refers to the gradient w. r. t. θ.

Figure 2: Hidden activation distributions for a simple one-layer classification network with sigmoid activation functions and five hidden nodes trained with the standard objective (1) (left) and objective (2) that includes the domain discrepancy minimization (right). The approach of this paper was used as domain regularizer. Dark gray: activations of the source domain, light gray: activations of the target domain.

Thus we have 2000 labeled source examples and 2000 unlabeled target examples for training, and between 3000 and 6000 examples for testing.

Figure 3: Sensitivity of classification accuracy w. r. t. different parameters of CMD (left) and MMD (right) on the Amazon reviews dataset. The horizontal axes show parameter values and the vertical axes show accuracy ratio values. Each line represents accuracy ratio values for one specific task. The ratio values are computed w. r. t. the default accuracy for CMD (upper left), w. r. t. the best obtainable accuracy for MMD (upper right) and w. r. t. the non domain regularized network accuracies (lower left and lower right).

Let X ([a, b]) be the set of all random variables with values in [a, b]. Then it follows that 1 |b -a|

Prediction accuracy ± standard deviation on the Amazon reviews dataset. The last two columns are taken directly fromLouizos et al. (2016) andGanin et al. (2016).

Table content: <table><tr><td>Source→Target</td><td>Source Only</td><td>MMD</td><td>CMD</td><td colspan="2">VFAE DANN</td></tr><tr><td>books→dvd</td><td colspan="3">.787 ± .004 .796 ± .008 .805 ± .007</td><td>.799</td><td>.784</td></tr><tr><td>books→electronics</td><td colspan="3">.714 ± .009 .758 ± .018 .787 ± .007</td><td>.792</td><td>.733</td></tr><tr><td>books→kitchen</td><td colspan="3">.745 ± .006 .787 ± .019 .813 ± .008</td><td>.816</td><td>.779</td></tr><tr><td>dvd→books</td><td colspan="3">.746 ± .019 .780 ± .018 .795 ± .005</td><td>.755</td><td>.723</td></tr><tr><td>dvd→electronics</td><td colspan="3">.724 ± .011 .766 ± .025 .797 ± .010</td><td>.786</td><td>.754</td></tr><tr><td>dvd→kitchen</td><td colspan="3">.765 ± .012 .796 ± .019 .830 ± .012</td><td>.822</td><td>.783</td></tr><tr><td>electronics→books</td><td colspan="3">.711 ± .006 .733 ± .017 .744 ± .008</td><td>.727</td><td>.713</td></tr><tr><td>electronics→dvd</td><td colspan="3">.719 ± .009 .748 ± .013 .763 ± .006</td><td>.765</td><td>.738</td></tr><tr><td colspan="4">electronics→kitchen .844 ± .005 .857 ± .007 .860 ± .004</td><td>.850</td><td>.854</td></tr><tr><td>kitchen→books</td><td colspan="3">.699 ± .014 .740 ± .017 .756 ± .006</td><td>.720</td><td>.709</td></tr><tr><td>kitchen→dvd</td><td colspan="3">.734 ± .011 .763 ± .011 .775 ± .005</td><td>.733</td><td>.740</td></tr><tr><td colspan="4">kitchen→electronics .833 ± .004 .844 ± .007 .854 ± .003</td><td>.838</td><td>.843</td></tr><tr><td>average</td><td colspan="3">.752 ± .009 .781 ± .015 .798 ± .007</td><td>.784</td><td>.763</td></tr></table>

Prediction accuracy ± standard deviation on the Office dataset. The first 10 rows are taken directly from the papers ofGanin et al. (2016) andLi et al. (2016). The models DLID -DANN are based on the AlexNet model, LSSA -AdaBN are based on the InceptionBN model, and our method (CMD) is based on the VGG16 model.

Table content: <table><tr><td>Method</td><td>A→W</td><td>D→W</td><td>W→D</td><td>A→D</td><td>D→A</td><td>W→A</td><td>average</td></tr><tr><td>AlexNet</td><td>.616</td><td>.954</td><td>.990</td><td>.638</td><td>.511</td><td>.498</td><td>.701</td></tr><tr><td>DLID</td><td>.519</td><td>.782</td><td>.899</td><td>-</td><td>-</td><td>-</td><td>-</td></tr><tr><td>DDC</td><td>.618</td><td>.950</td><td>.985</td><td>.644</td><td>.521</td><td>.522</td><td>.707</td></tr><tr><td>Deep CORAL</td><td>.664</td><td>.957</td><td>.992</td><td>.668</td><td>.528</td><td>.515</td><td>.721</td></tr><tr><td>DAN</td><td>.685</td><td>.960</td><td>.990</td><td>.670</td><td>.540</td><td>.531</td><td>.729</td></tr><tr><td>DANN</td><td>.730</td><td>.964</td><td>.992</td><td>-</td><td>-</td><td>-</td><td>-</td></tr><tr><td>InceptionBN</td><td>.703</td><td>.943</td><td>1.00</td><td>.705</td><td>.601</td><td>.579</td><td>.755</td></tr><tr><td>LSSA</td><td>.677</td><td>.961</td><td>.984</td><td>.713</td><td>.578</td><td>.578</td><td>.749</td></tr><tr><td>CORAL</td><td>.709</td><td>.957</td><td>.998</td><td>.719</td><td>.590</td><td>.602</td><td>.763</td></tr><tr><td>AdaBN</td><td>.742</td><td>.957</td><td>.998</td><td>.731</td><td>.598</td><td>.574</td><td>.767</td></tr><tr><td>VGG16</td><td colspan="4">.676 ± .006 .961 ± .003 .992 ± .002 .739 ± .009</td><td>.582 ± .005</td><td>.578 ± .004</td><td>.755</td></tr><tr><td>CMD</td><td colspan="6">.770 ± .006 .963 ± .004 .992 ± .002 .796 ± .006 .638 ± .007 .633 ± .006</td><td>.799</td></tr></table>

Peer review (iclr2017):
This paper proposed a new metric central moment discrepancy (CMD) for matching two distributions, with applications to domain adaptation. Compared to a more well-known variant, MMD, CMD has the benefit of not over penalizing the mean, and therefore can focus more on the shape of distribution around the center. In terms of discriminative power (the ability to tell two distributions apart), MMD and CMD should be equivalent, but in practice I can understand that CMD may be better as MMD tries to match the raw moments which may over penalize data that are not zero centered. In the paper CMD is used only up to Kth order, and not all the central moments are used, but rather only the diagonal entries are considered in the CMD objective, I think this is mostly motivated for computation efficiency. A natural comparison with MMD therefore can be made, by also explicitly include raw moments up to Kth order. Another thing to compare against is to include all moments, not just the diagonal terms, in the objective. This is computationally expensive, but can be done for e.g. 1st and 2nd orders. Since the experiments only compare CMD in the above form with kernelized MMD, the claim that explicit moment matching is helpful is not very well supported. To make this a solid claim CMD should be compared against MMD with explicit raw moments. The claim that the kernel parameter in MMD is hard to tune and CMD does not have such parameters only applies to kernel MMD, not explicit MMD. For kernel MMD, there are also studies on how to set these parameters, for example: Sriperumbudur et al. Kernel choice and classifiability for rkhs embeddings of probability distributions. Gretton et al. A kernel two-sample test. and also using multiple kernels (Li et al. 2015) which removes the need to tune them. Tuning the beta directly like done in this paper is usually not the way MMD is tuned. At least simple heuristics like dividing |x-y|^2 by dimensionality or mean pairwise distance first should be applied first before trying beta in the way done in this paper. Overall I think CMD could be better than MMD, and could have applications in many domains. But it also has the problem of not easily kernelizable (you can argue this both ways though). The experiments demonstrating that CMD is better could be done more convincinly.