C ANONICAL C ORRELATION A NALYSIS WITH I MPLICIT D ISTRIBUTIONS
Anonymous authors
Paper under double-blind review
A BSTRACT
Canonical Correlation Analysis (CCA) is a ubiquitous technique that shows promising performance in multi-view learning problems.
Due to the conjugacy of the prior and the likelihood, probabilistic CCA (PCCA) presents the posterior with an analytic solution, which provides probabilistic interpretation for classic linear
CCA.
As the multi-view data are usually complex in practice, nonlinear mappings are adopted to capture nonlinear dependency among the views.
However, the interpretation provided in PCCA cannot be generalized to this nonlinear setting, as the distribution assumptions on the prior and the likelihood makes it restrictive to capture nonlinear dependency.
To overcome this bottleneck, in this paper, we provide a novel perspective for CCA based on implicit distributions.
Speciﬁcally, we present minimum Conditional Mutual Information (CMI) as a new criteria to capture nonlinear dependency for multi-view learning problem.
To eliminate the explicit distribution requirement in direct estimation of CMI, we derive an objective whose minimization implicitly leads to the proposed criteria.
Based on this objective, we present an implicit probabilistic formulation for CCA, named Implicit
CCA (ICCA), which provides a ﬂexible framework to design CCA extensions with implicit distributions.
As an instantiation, we present adversarial CCA (ACCA), a nonlinear CCA variant which beneﬁts from consistent encoding achieved by adversarial learning.
Quantitative correlation analysis and superior performance on cross-view generation task demonstrate the superiority of the proposed ACCA.
I NTRODUCTION
Canonical correlation analysis (CCA) (Anderson & Mathématicien, 1958) is a powerful technique which has been widely adopted in a range of multi-view learning problems (Haghighi et al., 2008;
Kim et al., 2007).
Generally, this technique aims at projecting two set of multivariate data into a subspace so that the transformed data are maximally correlated.
As the classic CCA model adopts linear mapping for the transformation, it is represented as linear CCA.
Due to the conjugacy of the prior and the likelihood, probabilistic CCA (PCCA) presents analytic solution for the posterior, which provides probabilistic interpretation for linear CCA.
Speciﬁcally, let X =
{ x i } Ni =1 and Y =
{ y i } Ni =1 be the inputs with pairwise correspondence in multi-view scenario, Z denotes the common latent space, then the posterior is given as
[Equation]
To interpret linear CCA, PCCA adopts the following two assumptions: (1) The latent codes z follows Gaussian distribution; (2) The data in each view are transformed through linear projection.
As the prior and the likelihood are conjugate, the posterior p ( z | x , y ) also follows Gaussian distribution, which makes linear correlation an ideal criteria for the multi-view learning problem.
In addition, as the two views are both transformed through linear mapping, p ( x , y | z ) can be modeled with a joint covariance matrix, with which the conditional independent assumption is satisﬁed.
[Equation]
Consequently, as maximum likelihood estimation on the joint covariance matrix leads to an analytic solution for the posterior, PCCA addresses the probabilistic interpretation for linear CCA, which greatly deepens the understanding of CCA based models.
[Table] However, as a stream of nonlinear CCA variants, such as Kernel CCA (KCCA) and Deep CCA (DCCA)
[Table]
were proposed to capture the nonlinear dependency which commonly exists in practical multi-view learning problems, PCCA fails to generalize to these models for mainly two reasons: In these nonlinear variants, the mappings to the latent space are complex, so the posterior distributions are intractable.
Consequently, the conditional independent assumption in equation 2 is hard to be validated in practical tasks. In addition, the Gaussian assumption made on the likelihood of PCCA restricts its power in modeling the true likelihood distributions.
As nonlinear dependency is to be captured, the Gaussian assumption made on the prior distribution is also restricted.
Consequently, the linear correlation is no longer an ideal criteria, as the high-order dependency in the latent space cannot be captured.
To overcome the bottlenecks caused by the assumption on the prior and the likelihood distributions, in this paper, we provide a novel perspective for CCA based on implicit distributions.
Speciﬁcally, we present minimum Conditional Mutual Information (CMI) as a new criteria for multi-view learning problem, which overcomes the limitations of PCCA.
To further eliminate the explicit distribution requirement in the direct estimation of CMI, we derive an objective whose minimization implicitly leads to the proposed criteria.
Based on this objective, we present an implicit probabilistic formulation for CCA, named Implicit CCA (ICCA).
Proposed ICCA is presented to encompass most of the existing probabilistic CCA variants.
It also provides a ﬂexible framework to design new CCA extensions that can handle implicit distributions.
As an instantiation, we design adversarial CCA (ACCA) under the ICCA framework.
Speciﬁcally, ACCA adopts holistic information for the encoding of the data, and adopts adversarial learning scheme to achieve a consistent constraint for the incorporated encodings.
This elegant formulation of ACCA enables it to handle CCA problems with implicit distributions.
It also leads to the consistent encoding of the involved variables, which beneﬁts ACCA’s ability in capturing nonlinear dependency.
Extensive experiments verify that ACCA outperforms the baselines in capturing nonlinear dependency between the two views and consequently achieves superior performance in the cross-view generation task.
R ELATED WORK
Recently, various nonlinear CCA variants were proposed to improve the performance of CCA.
However, assumptions on the prior and posterior distributions in these models restrict their ability in capturing the nonlinear dependency in real-world multi-view learning problems.
As shown in Table 1, considering the adopted extension strategy, most of the nonlinear CCA variants can be grouped into two categories.
For the ﬁrst category, the nonlinear extension is conducted by capturing linear correlations for nonlinear transformed data.
The representative works are Kernel
CCA (KCCA) (Lai & Fyfe, 2000) and Deep CCA (DCCA) (Andrew et al., 2013).
Although the nonlinear mappings are complex, the common space is still assumed to be Gaussian distributed, as they still adopt the linear correlation as the criteria.
As the conjugacy of the prior and the likelihood is violated, this distribution assumption restricted.
For the other category, the extension is conducted by capturing high-order dependency for linear transformed data.
Most of the existing works adopt mutual information or its variants as the nonlinear dependency measurement, corresponding representative models are Canonical Information Analysis (CIA) (Vestergaard & Nielsen, 2015) and least-squares canonical dependency analysis (LSCDA) (Karasuyama & Sugiyama, 2012), respectively.
However, explicit distributions are still required to estimate the adopted criteria in these methods.
The estimation would be extremely complicated for the high dimensional problem.
This greatly restricts its ability in handle high-dimensional multi-view learning problem for large datasets.
In (Wang et al., 2016), two generative nonlinear CCA variants, VCCA and Bi-VCCA were proposed, which both can handle implicit likelihood distributions with variational inference.
However, the connection between its objective and that of CCA is not obvious.
Furthermore, the prior p ( z ) and the approximate posteriors q ( z | x , y ) are still required to be explicit distribution so that the KL-divergence can be computed.
However, as the data are usually complex in real-world applications, assumptions on these two distributions restricts the power of these CCA models (Mescheder et al., 2017).
For example, if the data in the two views are from two separated clusters, the complex data structure in each view makes it restrictive to make certain distribution assumptions for the latent space.
Drawbacks caused by the restricted distribution assumptions in the existing methods makes is reasonable and promising to propose nonlinear CCA models which can handle implicit distributions.
I MPLICIT CCA - A N I MPLICIT PROBABILISTIC FORMULATION OF CCA
In this section, we propose an implicit probabilistic formulation for CCA, named Implicit CCA (ICCA).
First, we present PCCA and discuss its limitations as preliminary.
Next, we present minimum CMI as a new criteria to overcome the limitations of PCCA.
Then, we present a general probabilistic formulation of CCA (ICCA) based on the proposed criteria, which provides a ﬂexible framework to design CCA extensions with implicit distributions.
Connections between ICCA and existing probabilistic CCA variants are then presented.
3. P RELIMINARY - F ORMULATION OF PCCA
Based on the graphical diagram depicted in Figure 1.(a), PCCA provides probabilistic interpretation for linear CCA by proving that maximum likelihood estimation for the parameters in equation 3 leads to the canonical correlation directions of linear CCA.
[Equation]
where W x , W y , Φ x , Φ y , µ x and µ y are the model parameters; d denotes the dimension of the projected space.
As discussed in the introduction, since nonlinear dependency is required to be captured in nonlinear CCA models, PCCA cannot be generalized to these models for two reasons:
• The linear correlation criteria adopted in PCCA cannot capture the high-order dependency of the variables.
• The conditional conditional independent assumption adopted in PCCA cannot be generalized to nonlinear CCA variants.
Consequently, there are two key points to consider for the probabilistic interpretation of nonlinear CCA variants: (1) a new criteria is required to consider nonlinear dependency for these nonlinear variants; (2) how to avoid the conditional independent assumption to beneﬁt the generalization ability of the proposed model.
3. M INIMUM CMI - A NEW CRITERIA FOR MULTI - VIEW LEARNING PROBLEM
In this paper, we present minimum Conditional Mutual Information (CMI) as a new criteria for the
CCA-based models, which overcomes the aforementioned limitations of PCCA simultaneously.
Given three random variables X , Y and Z , CMI, deﬁned in equation 4, measures the expected value of the mutual information between X and Y given Z (Rahimzamani & Kannan, 2017).
[Equation]
where the entropy H ( X |∗ ) quantiﬁes the uncertainty of X when ∗ is known.
Obviously, CMI overcomes the limitations of PCCA from both the two aspects.
First, mutual information (MI) is a general correlation metric which can measure the nonlinear dependency between two random variables (Cover & Thomas, 2012), it is a suitable statistic for interpreting nonlinear CCA variants.
Second, measuring CMI of the multi-view inputs given the common latent space avoids the conditional independent assumption of PCCA.
Furthermore, for multi-view learning problem, as the mutual dependency of X and Y are maximumly captured in the common latent space Z , further introducing Y as the condition has not much inﬂuence on the uncertainty of X .
Thus the difference between H ( X | Z ) and H ( X | Y , Z ) in equation 4, is to be minimized.
Consequently, minimum CMI can be adopted as a new criteria for CCA.
3. I MPLICIT CCA - AN IMPLICIT PROBABILISTIC FORMULATION OF CCA
Based on the proposed minimum CMI criteria, we present an implicit probabilistic formulation for the
CCA-based models, named Implicit CCA (ICCA).
Speciﬁcally, to eliminate the explicit distribution requirement for the estimation of CMI, we derive an objective whose minimization implicitly leads to the proposed criteria.
The obtained objective provides a general and ﬂexible framework to instantiate
CCA models with implicit distributions.
Here we give the formulation of our model, more details are given in the appendix.
Analogous to the derivation of ELBO, the marginal log-likelihood can be rewritten as
[Equation]
where the ﬁrst RHS term is the proposed criteria.
The second RHS term is the sum over the F ( x , y ) for each data pairs.
As the model evidence p ( X , Y ) is a constant with respect to the generative parameters, the minimization of CMI can be achieved by minimizing
[Equation]
As the proposed minimum CMI criteria can be implicitly achieved by the minimization of F ( x , y ) , equation 6 actually provides an implicit probabilistic formulation for CCA-based models, which is named as Implicit CCA (ICCA) in our paper.
Obviously, F ( x , y ) consists of two components: (1) the reconstruction term, deﬁned by the expectation of data log-likelihood of the two view; (2) the prior regularization term, deﬁned by the KL-divergence of the posterior p ( z | x , y ) and the prior p ( z ) .
ICCA as a framework: Although proposed ICCA avoids the difﬁculties in the direct estimation of
CMI, the model is still hard to do inference, as the p ( z | x , y ) is unknown for practical problems.
Thus, efﬁcient approximate inference methods, such as Variational Inference (VI), Bayes Moment Matching (BMM), Generative Adversarial Networks (GANs) or Generative Moment Matching networks (GMMDs) can be adopted to approximate the two terms of ICCA in implementation.
Consequently,
ICCA provides a ﬂexible framework for designing CCA models with implicit distributions.
3. C ONNECTION BETWEEN EXISTING PROBABILISTIC CCA MODELS AND ICCA
The proposed ICCA provides a general framework for the probabilistic formulation of CCA, existing probabilistic CCA variants can be connected to ICCA as follows.
PCCA: As illustrated in equation 3, PCCA provides probabilistic interpretation for linear CCA based on two conditions: (1) x and y are transformed through a pair of linear projections; (2) both of the likelihoods p ( x | z ) and p ( y | z ) follow Gaussian distributions.
Based on these conditions, PCCA proves that maximum likelihood estimation of the parameters of the model (Figure 1) leads to the solution of the maximum correlation criteria in CCA.
Consequently, the PCCA can be interpreted as a special case of ICCA with the aforementioned conditions from the following two aspects:
• Under the intrinsic conditional independent assumption ( equation 2) of PCCA, the minimum CMI criteria of ICCA, is achieved by the solution of PCCA, I ( X ; Y | Z ) = 0 ; • PCCA adopts maximum likelihood estimation as the objective for CCA, which corresponds to our formulation of ICCA (equation 6).
VCCA: As shown in the derivation of VCCA in the appendix B of (Wang et al., 2016), VCCA adopts the approximated posterior from the test view, q φ ( z | x ) to approximate the true posterior p ( z | x , y ) .
The objective of VCCA is given as
[Equation]
For Bi-VCCA, the objective, denoted as equation 8, is deﬁned as a convex combination of the two objectives derived with q ( z | x ) and q ( z | y ) , denoted as
[Equation]
Obviously, VCCA and Bi-VCCA are both variational instantiations of ICCA, with different variational inference models to approximate p ( z | x , y ) .
A DVERSARIAL CCA- A N I NSTANTIATION OF I MPLICIT E NCODING
To overcome the restrictiveness caused by the assumptions for the incorporated distributions, we specially instantiate Adversarial CCA (ACCA), which can handle CCA problems with implicit distributions, within the proposed ICCA framework.
In this section, we ﬁrst state the motivation for the design of ACCA.
Next, we present the techniques adopted for the design of ACCA.
Then, we provide a detailed description on the formulation of ACCA.
4. M OTIVATION
Although VCCA and Bi-VCCA are both variational instantiations of ICCA, which can handle implicit likelihood distributions for multi-view learning problem.
Two limitations exist in these models that affect their performance in capturing nonlinear dependency.
1) VCCA and Bi-VCCA assume the common latent space to be Gaussian distributed, which restricted its power in handling complex multi-view learning problems.
Remark1: Both VCCA and Bi-VCCA require the prior and approximate posteriors to be explicit
Gaussian distributions so that the KL divergence can be computed.
However, as the data usually exhibits intractable distributions in real-world applications, assumptions on the data distributions restrict the expressive power of the inference models (Mescheder et al., 2017).
2) VCCA and Bi-VCCA are proposed with inconsistent constraint, which would result in misaligned encodings that affect the inter-view correspondence in the common latent space.
Remark2:
VCCA adopts q ( z | x ) to approximate p ( z | x , y ) , with the underling assumption that q ( z | x , y )
=
q ( z | x ) .
Similarly, Bi-VCCA is designed with the assumption that q ( z | x , y ) =
q ( z | x ) =
q ( z | y ) .
However, the assumption is hard to be validated, as q ( z | x , y ) is not explicitly modeled.
Furthermore, as there is no consistent marginalization for the incorporated inference models, q ( z | x ) and q ( z | y ) , Bi-VCCA potentially suffers from misaligned encoding for the two views, which affects the inter-view correspondence in the common latent space.
Consequently, Bi-VCCA would be less effective in cross-view structure output prediction task (Sohn et al., 2015), in which the inter-view correspondence is critical for the performance.
To tackle the aforementioned problems, we specially instantiate Adversarial CCA (ACCA), which achieves consistent encoding for the multi-view inputs, within ICCA framework.
4. M ODEL
As in VCCA and Bi-VCCA, we adopt variational inference to handle implicit likelihood distribution with ICCA.
However, two schemes are adopted to overcome the limitations of these two methods.
Encoding with holistic information : We ﬁrst introduce three inference models to provide holistic information for the encoding, which also paves the way for the consistent encoding in ACCA.
Speciﬁcally, apart from the encodings, q ( z | x ) and q ( z | y ) , incorporated in Bi-VCCA, we further introduce q ( z | x , y ) that explicitly models the encoding of the joint data distribution p d ( x , y ) for the auxiliary view XY .
Graphical model of the proposed ACCA is shown in Figure 1.(d).
As the three views provide overall evidence for the inference of z , the three inference models lead to holistic encoding, which beneﬁts the expressiveness of the common latent space.
Furthermore, explicitly model q ( z | x , y ) and then approximate all the three encodings avoids the idealistic assumption ( Remank 2 ) in Bi-VCCA, thus paving the way for the consistent encoding in ACCA.
Adversarial learning : We then adopt the adversarial learning scheme to provide a consistent constraint for the three encodings.
This also enables ACCA to handle implicit prior and posterior distributions.
Speciﬁcally, adopting adversarial learning scheme, each of the three inference models in ACCA deﬁnes an aggregated posteriors deﬁned over z (Makhzani et al., 2015), which can be denoted as
[Equation]
As the posterior p ( z | x , y ) in equation 6 is approximated with these aggregated posteriors, we design generative adversarial network (GAN) that adopts the three inference model as generator and one shared discriminator to drive the approximation of the three aggregated posteriors, denoted as
[Equation]
As the three aggregated posteriors are driven to match the prior p ( z ) simultaneously via the shared discriminator, the adversarial learning scheme provides a consistent constraint for the three encodings, thus overcomes the misaligned encoding problem in Bi-VCCA.
To conclude, ACCA overcomes the problems in Bi-VCCA from two aspects: 1) As the adversarial learning scheme handles both the prior distribution and the posterior distribution implicitly, proposed
ACCA can handle CCA problem with implicit prior distributions.
As the holistic encoding provides an overall model evidence for the inference of z , and the adversarial learning scheme drives a consistent approximation of all the marginalized distribution of z , ACCA achieves a consistent encoding for the three inference models, thus tackles the misaligned encoding problem in Bi-VCCA.
4. F ORMULATION OF ACCA
Based on the aforementioned design, the formulation of ACCA within ICCA is given as
[Equation]
where R GAN denotes the consistent constraint imposed by the adversarial learning.
Based on the formulation of ACCA, we designed the framework of ACCA.
As shown in Figure 2, the framework of ACCA consists of 6 subnetworks, including three encoders, E x , E xy and E y , two decoders D x and D y , and one adversarial discriminator ˆ D .
Description for the role of each subnetworks are summarized in Table 2.
Based on the aforementioned architecture, the objective of
ACCA is a joint learning problem of the aforementioned components, which is given as
[Equation]
where L Recons =
L E x ( E x , D x , D y )
+
L E y ( E y , D x , D y )
+ L E
xy ( E xy , D x , D y ) , with each of the three sub-objective corresponds to a variant for the reconstruction term of ICCA. [Table] [Equation] [Table]
[Equation]
[Table]
[Equation] [Table] [Equation] The R GAN term in equation 12 denotes the consistent constraint imposed by adversarial learning, which corresponds to the prior regularization term in ICCA.
The objective is given as
[Equation]
E XPERIMENT
In this section [Equation] we ﬁrst demonstrate the superiority of ACCA in handling implicit distributions with prior speciﬁcation on artiﬁcial toy dataset.
Then, we conduct correlation analysis on three real datasets to demonstrate the performance of ACCA in capturing nonlinear dependency.
Finally, we speciﬁcally demonstrate the effectiveness of consistent encoding in ACCA through alignment veriﬁcation and cross-view structure output prediction.
Baselines: We compare ACCA with several state-of-the-art CCA variants in our experiments.
CCA (Anderson & Mathématicien, 1958): Linear CCA model that learns linear projections of the two views that are maximally correlated.
Bi-VCCA (Wang et al., 2016):
Bi-deep variational CCA, representative generative nonlinear CCA variants with Gaussian prior on the common latent space.
ACCA without the complementary view ( ACCA_NoCV ), variants of ACCA that without the encoding of the complementary view XY .
Note that, since PCCA requires expensive inference for the posterior, we do not compare with it in the experiment.
To demonstrate the effectiveness of handling implicit prior distribution, two versions of ACCA are compared: (1) ACCA(G) , ACCA model with standard Gaussian prior.
(2) ACCA(GM) , ACCA model with Gaussian mixture prior.
Network setting: For all the DNN based CCA variants, we model the encoding and decoding functions of the incorporated views with MLP, with a speciﬁc number of neurons set in each layer for different datasets.
For the discriminator ˆ D , we implement it with a 3layers MLP with theneurons in each layer.
We set the learning rate = 0.001 and epoch = 100 for all the dataset, with the batch size tuned over {32, 128, 256, 500, 512, 1000} and the dimension of the latent space d tuned over {10, 30, 50, 70} for different datasets.
Under the same dimension, the hyperparameters that yield the best HSIC value on the projected tuning set are selected for each method.
Dependency metric: Hilbert Schmidt Independence Criterion (HSIC) (Gretton et al., 2005) is a state-of-the-art measurement for the overall dependency among variables.
In this paper, we adopt the normalized empirical estimate of HSIC (nHSIC) (Wu et al., 2018) as the metric to evaluate the nonlinear dependency captured in the common latent space.
Speciﬁcally, we compute the nHSIC for the normalized embedding of the test set obtained with each method.
Results of the nHSIC computed with linear kernel and RBF kernel ( σ set with the F-H distance between the points) are both reported.
5. P RIOR S PECIFICATION
We ﬁrst apply ACCA to an artiﬁcial dataset generated with speciﬁc prior distributions to show that, handling implicit distributions, ACCA could uncover the intrinsics of the latent space which contribute to a better performance in capturing nonlinear dependency.
Dataset: Following William (2000), we construct a 3 dimensional toy dataset which posses two proprieties: (1) both the input views follow a complex non-Gaussian distribution; (2) nonlinear dependency exists in these two views.
Details for the construction of each dimension of the data are presented in Table 3, where z is from a mixture of three Gaussian distributions, denoted as
[Equation]
The constructed toy dataset totally contains 3000 data of pairs, where 2000 pairs are randomly selected for training, 500 pairs for the validation, and the rest 500 pairs for testing. [Table]
We conduct correlation analysis on the embeddings obtained with each method.
Note that, for
ACCA (GM), the prior is set as equation 15, the true distribution of z .
As ACCA handles implicit distributions, which beneﬁts its ability to reveal the intrinsic of the latent space, higher nHSIC is expected to achieve with this method.
Table 4 presents the correlation comparison results on the toy dataset.
The table is revealing in several ways: (1) As the embedding space of CCA is as the same dimension as the original space, it achieves the highest nonlinear dependency among the two views.
2) Bi-VCCA obtains the smallest nHSIC value compared with the other generative methods.
This indicates that the consistent constraint imposed by adversarial learning beneﬁts the dependency captured in the common latent space.
Among the three ACCA variants, ACCA (GM) archives the best result on both settings, which veriﬁes that generative CCA model that can handle implicit distributions can beneﬁt from the ﬂexibility in capturing complex data dependencies.
5. C ORRELATION A NALYSIS
We further test the performance of ACCA in capturing nonlinear dependency on three commonly used real-world multi-view learning datasets.
MNIST handwritten digit dataset (MNIST) (LeCun, 1998) consists of 28 x 28 grayscale digit images where 60,000 of them are for training and 10,000 are for testing.
We conduct experiments on two multi-view variants of the MNIST dataset.
MNIST left right halved dataset(MNIST_LR) We follow the setting in Andrew et al.
to construct two input views, where view X correspond to the left half of the images and view Y corresponds to the right half of the images.
We set the width of the hidden layers of the encoder for X , Y and XY to be {2308,1024,1024}, {1608,1024,1024} and {3916,1024,1024}, respectively.
10% images from the training set are randomly sampled for hyperparameter tuning.
The dimension of the latent space is set to be 50.
MNIST noisy dataset (MNIST_Noisy)
We follow the setting in Wang et al.
(2016) to construct two input views, where view X corresponds to randomly rotated images and view Y corresponds to noised digits.
We set the width of the hidden layers of the encoder X , Y and XY to be the same, {1024,1024,1024}.
The dimension of the latent space is set to be 30.
Wisconsin X-ray Microbeam Database (XRMB) (Westbury, 1994) is a commonly used multi-view speech dataset.
We follow the setting in Wang et al.
(2014), where view X corresponds to the 273 - d acoustic features and view Y corresponds to the 112 - d articulation features.
We use around 1.4M of the utterances for training, 85K for tuning hyperparameters and 0.1M for testing.
For the network structure, we follow the setting in Andrew et al.
(2013), and set the width of the hidden layers of the encoder X , Y and XY to be {1811,1811},{1280,1280} and {3091, 3091}.
The dimension of the latent space is set to be 112.
Note that, due to the computational issues for the RBF kernel of XRMB, we adopt random feature maps to approximate the original kernel for the computation of nHSIC.
Table 4 presents the correlation comparison for all the methods.
We can see that, proposed ACCA, both ACCA(G) and ACCA (GM) achieve superb performance among these methods.
Speciﬁcally, the dependency captured by ACCA is much better than that of CCA and Bi-VCCA, which indicate that proposed ACCA beneﬁt from consistent encoding and thus better capture the dependency between the two views.
In addition, ACCA(G) achieves better results than ACCA_NOCV on most of the settings.
This demonstrates that the adopted holistic encoding scheme contributes to the dependency captured in the common latent space.
5. V ERIFICATION OF CONSISTENT ENCODING
To testify the consistent encoding achieved in the ACCA, we speciﬁcally conduct two sets of experiments on the MNIST_LR dataset. [Table]
5.3. A LIGNMENT VERIFICATION
We ﬁrst embed the data into two-dimensional space to verify the alignment of the multi-view.
Speciﬁcally, projecting the paired testing data into a Gaussian distributed space, we take the origin
O as the reference and adopt the angular difference as the distance measurement for the paired embeddings, which can be denoted as φ ( z x , z y )
=
∠ z x
O z y (illustrated with Figure 3.(b)).
The degree of the misalignment between the multi-views is measured by
[Equation]
Where Ψ denotes the maximum angle of all the embeddings and N is the number of data pairs.
We compare ACCA with Bi-VCCA and ACCA_NoCV as they have the encodings for both the two views.
The results of the experiment are presented in Figure 3, in which a larger value of δ represent a higher degree of misalignment and a inferior performance of the corresponding embedding method.
Obviously, Bi-VCCA suffers from the misaligned encoding problem as regions of this two sets of embeddings are even not overlapped.
In addition, the misalignment degree of Bi-VCCA is δ = 2 .
3182 , which is much higher than that of ACCA_NoCV and ACCA.
This clearly demonstrates the effectiveness of the consistent constraint imposed by the adversarial learning scheme in ACCA.
In addition, the embeddings of ACCA are uniformly distributed in the latent space compared with that of ACCA_NoCV, indicating that the complementary view, XY provide additional information for the holistic encoding, which beneﬁts the effectiveness of the common latent space.
Additional experiments for the alignment veriﬁcation are given in the Appendix.
5.3. C ROSS - VIEW S TRUCTURED O UTPUT P REDICTION
To further testify the efﬁcacy of consistent encoding in ACCA, we apply our model to the cross-view structured output prediction task.
Speciﬁcally, this task aims at whole-image recovery given the partial input image in one of the views.
To verify the robustness of ACCA, we divide the test data in each view into four quadrants , and add noise to one, two or three quadrants of the input by overlapping gray color.
Performance of the experiment is evaluated with similarity analysis from both qualitative and quantitative aspects.
Since Bi-VCCA is the only baseline method that supports cross-view generation, we compare ACCA with Bi-VCCA in this task.
Qualitative analysis : We ﬁrst evaluate the performance of each method regarding the reality and recognizability of the generated images.
Figure 4 presents the visualization of the generated samples for each digit.
The ﬁgure clearly illustrate that, ACCA generates more realistic images compared to Bi-VCCA, with different levels of noise in the input.
For example, given left-half image withquadrant gray color overlaid as input (left subﬁgure, column 2-4), the generated images by Bi-VCCA are much more blurred and less recognizable than the ones by ACCA (especially in case (a) and (b)).
In addition, ACCA can successfully recover the noisy half images which are even confusing for human to recognize.
For example, in case (b), the left-half image of digit “5” in the left subﬁgure looks similar to the digit “4”, ACCA succeeds in recovering its true digit.
Consequently, overall,
ACCA outperforms Bi-VCCA in cross-view structured output prediction task from this perspective.
Quantitative evidence : We further provide the quantitative evidence by computing the pixel-level accuracy of the generated images to their corresponding original image in Table 5.
It clearly demonstrates that our ACCA consistently outperforms Bi-VCCA given input images from different views with different level of noise.
What is also interesting in this table is that, using the left-half images as the input tends to generate images more similar to the original images than using the right-half images.
It might be because the right-half images contain more information than the left-half images, which will result in a better network training for a more accurate image generation.
[Table]
C ONCLUSION
In this paper, we present a theoretical study for CCA based on implicit distributions.
Our study discusses the restrictive assumptions of PCCA on nonlinear mappings and provides a general implicit probabilistic formulation for CCA.
The proposed framework reveals the connections among different
CCA variants and enables ﬂexible design of nonlinear CCA variants with implicit distributions for practical applications.
We also propose a consistent encoding strategy in an instantiation of ICCA, which overcomes the misalignment problem in existing generative CCA models.
Experiment results verify the superb ability of ACCA in capturing nonlinear dependency, which also contributes to the superior performance of ACCA in cross-view generation task.
Furthermore, due to the ﬂexible architecture designed in equation 11, proposed ACCA can be easily extended to multi-view task of n views, with ( n + 1 ) generators and ( n ) decoders.
A PPENDIX 7. D ERIVATION OF ICCA
Analogous to the derivation of ELBO
[Equation]
the expection of the marginal log-likelihood can be rewritten as
[Equation]
Where
[Equation]
p ( x | z ) + log p
[Equation]
y |
[Equation] [Equation]
D KL
[Equation]
p
[Equation]
| [Equation] , y )
[Equation]
p
[Equation]
Consequently,
[Equation]
Thus,
I
[Equation]
As the p ( X , Y ) is a constant with respect to the generative parameters, the minimum CMI criteria can be achieved by the minimization of equation 21.
[Equation]
7. T -SNE VISUALIZATION FOR THE EMBEDDING OF ACCA AND B I -VCCA
Figure 5, Figure 6 and Figure 7 present the embeddings obtained with each inference model of BiVCCA, ACCA_NoCV and ACCA, for MNIST_LR dataset respectively.
The results are explainable from the following aspects: (1) For Bi-VCCA, it is obvious that z y fails to show good clustering results.
The comparison between that of z x indicates that Bi-VCCA suffers from a misalignment encoding for the incorporated two views.
(2) For ACCA_NoCV, the cluster results present better alignment for the two views compared with that of Bi-VCCA, which indicates that the adopted adversarial learning scheme beneﬁts the consistent encoding for the two views.
3) For ACCA, we can see that, all the three embeddings show clear clustering structures, and the boundaries are much more clear than that of ACCA_NoCV.
This indicates that the adopted holistic encoding scheme also contribute a consistent encoding of the two views, as the incorporated q ( z | x , y ) are forced to reconstruct both the two views.