{"id":630264,"date":"2020-01-14T11:31:43","date_gmt":"2020-01-14T19:31:43","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/?p=630264"},"modified":"2020-01-16T18:14:17","modified_gmt":"2020-01-17T02:14:17","slug":"are-all-samples-created-equal-boosting-generative-models-via-importance-weighting","status":"publish","type":"post","link":"https:\/\/www.microsoft.com\/en-us\/research\/blog\/are-all-samples-created-equal-boosting-generative-models-via-importance-weighting\/","title":{"rendered":"Are all samples created equal?: Boosting generative models via importance weighting"},"content":{"rendered":"

\"many<\/p>\n

There is a growing interest in the use of deep generative models for sampling high-dimensional data; examples include high-resolution natural images, long-form text generation, designing pharmaceutical drugs, and creating new materials at the molecular level. Training these models is, however, an arduous task. Even state-of-the-art models have noticeable deficiencies in some of the generated samples: image models of faces have artifacts in the hair textures and makeup (opens in new tab)<\/span><\/a>, text models often require repeated attempts at generating coherent completions of sentences or paragraphs, and other deficiencies. In these cases, cherry-picking good samples is not a scalable alternative.<\/p>\n

In a paper presented last month at the thirty-third Conference on Neural Information Processing Systems (opens in new tab)<\/span><\/a> (NeurIPS 2019), called \u201cBias Correction of Learned Generative Models using Likelihood-Free Importance Weighting,<\/a>\u201d our team of researchers at Microsoft and Stanford University propose a scalable algorithmic approach to characterize and mitigate the imperfections of generative models. Our technique consistently improves sample quality metrics for state-of-the-art generative models while also benefiting downstream use cases of generative models for data augmentation and off-policy policy evaluation.<\/p>\n

Importance weighting induces an energy-based generative model<\/h3>\n

Let\u2019s say we are given a generative model \\(p_\\theta\\) (such as any variational autoencoder, generative adversarial network, or other model) that has been trained to learn a data distribution \\( p_data\\). Our goal is to characterize and mitigate the imperfections of this model. To do this, we consider any non-negative weighting function \\(w_\\phi\\) and combine it with our base model to induce an energy-based model with density:<\/p>\n

\\( p_{\\theta,\\phi}\\left(x\\right)\\propto\\ p_\\theta\\left(x\\right)w_\\phi(x)\\)<\/p>\n

The above model is an instantiation of a product-of-experts (PoE) model as it boosts a base (normalized) model \\(p_\\theta\\) multiplicatively using a weighting function \\(w_\u03d5\\).<\/p>\n

What\u2019s the ideal weighting function?<\/h4>\n

If the weighting function corresponds to the ratio of data density to the model density (that is, \\( w_\\phi\\left(x\\right)\\) = \\( p_data (x)\\)\/ \\(p_\\theta\\left(x\\right) \\) for all <em>x<\/em>), then the energy-based model recovers the data distribution (that is, \\(p_{\\theta,\\phi}\\left(x\\right)\\) =\\(p_data(x)\\) ). In such a scenario, \\( w_\\phi\\left(x\\right) \\) is the importance weighting function for debiasing expectations under the data distribution (also known as the \u201ctarget\u201d in Monte Carlo terminology) given access to only the model distribution (or \u201cproposal\u201d).<\/p>\n

How do we estimate the importance weights?<\/h4>\n

In order to compute the density ratio, the data density (the numerator) is unavailable and model density (the denominator) is often intractable in practice in the case of variational autoencoders, generative adversarial networks, and many other generative models. To get rid of this shortcoming, we use probabilistic binary classifiers to estimate the density ratio\u2014in particular, the estimator is the odds ratio of a classifier trained to distinguish data samples from the generated samples. If the classifier is Bayes optimal, the importance weights are exact. Appealingly, this procedure is \u201clikelihood-free\u201d as it does not involve knowing the model or the data density. A toy example is shown below.<\/p>\n

\"diagram\"

Figure 1: univariate Gaussian (green) is fit to a mixture of two Gaussians (blue).<\/p><\/div>\n

\"diagram\"

Figure 2: estimated (red) and Bayes optimal (black, BayesOpt) class probabilities (with 95% confidence intervals based on 1,000 bootstraps) for a classifier trained to distinguish 1,000 true data and generated data samples.<\/p><\/div>\n

 <\/p>\n

<\/h5>\n

<\/h3>\n

How do we sample from the induced model?<\/h4>\n

Exact sampling from the induced energy-based model is computationally intractable. However, we can leverage a resampling technique, called Sampling Importance Resampling<\/strong> (SIR), to sample from an approximation to the energy-based model. Given a positive integer parameter k<\/em>, SIR prescribes a 3-step procedure:<\/p>\n

(1) Generate k<\/em> independent samples<\/strong> from the base model p_theta<\/em>.
\n(2) Estimate importance<\/strong> weights for the k<\/em> samples.
\n(3) Resample<\/strong> from these k<\/em> samples in proportion to the importance weights.<\/p>\n

In the limit of k<\/em> going to infinity, we will exactly sample from the energy-based model. Therefore, for any finite budget k<\/em>, we can trade accuracy for computational efficiency or vice versa.<\/p>\n

Application use cases<\/h3>\n

We evaluate several standard sample quality metrics on the CIFAR-10 dataset for state-of-the-art likelihood-based and likelihood-free models with and without our proposed debiasing technique (denoted as likelihood-free importance weighting or LFIW). The weights here were estimated using a neural network performing binary classification. Our technique consistently improves on these metrics, suggesting reduced bias in evaluation.<\/p>\n

\"table\"

Table 1: Goodness-of-fit evaluation on CIFAR-10 dataset for PixelCNN++ and SNGAN. Standard errors computed over 10 runs. Higher Inception Scores (IS) are better. Lower Frechet Inception Distance (FID) and Kernel Inception Distance (KID) scores are better.<\/p><\/div>\n

Besides improved sample-quality metrics, we show the benefits of our approach for:<\/p>\n

\u2022 data augmentation on Omniglot datasets using generative adversarial networks: weighting the contributions of the good and bad generations in the training loss improves classification accuracy.
\n\u2022 model-based off-policy policy evaluation on MuJoCo environments: weighting the contributions of simulated trajectories under the dynamics model (learned using off-policy data) leads to better estimates of the policy of interest.<\/p>\n

In summary, we present a simple, yet highly effective technique based on importance weighting to correct for the imperfections of generative models by inducing a boosted energy-based model. While the proposed technique can correct for the model bias<\/em>, the datasets used for training could also be biased (as is the case when the training dataset is scraped from Internet sites, such as Reddit), and our follow-up (opens in new tab)<\/span><\/a> work uses similar techniques to mitigate dataset bias<\/em> for achieving fairness in generative modeling.<\/p>\n","protected":false},"excerpt":{"rendered":"

There is a growing interest in the use of deep generative models for sampling high-dimensional data; examples include high-resolution natural images, long-form text generation, designing pharmaceutical drugs, and creating new materials at the molecular level. Training these models is, however, an arduous task. Even state-of-the-art models have noticeable deficiencies in some of the generated samples: […]<\/p>\n","protected":false},"author":38838,"featured_media":631149,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","msr-author-ordering":null,"msr_hide_image_in_river":0,"footnotes":""},"categories":[1],"tags":[],"research-area":[13556],"msr-region":[],"msr-event-type":[],"msr-locale":[268875],"msr-post-option":[],"msr-impact-theme":[],"msr-promo-type":[],"msr-podcast-series":[],"class_list":["post-630264","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-research-blog","msr-research-area-artificial-intelligence","msr-locale-en_us"],"msr_event_details":{"start":"","end":"","location":""},"podcast_url":"","podcast_episode":"","msr_research_lab":[],"msr_impact_theme":[],"related-publications":[],"related-downloads":[],"related-videos":[],"related-academic-programs":[],"related-groups":[],"related-projects":[],"related-events":[],"related-researchers":[{"type":"guest","value":"aditya-grover","user_id":"631506","display_name":"Aditya Grover","author_link":"Aditya Grover<\/a>","is_active":true,"last_first":"Grover, Aditya","people_section":0,"alias":"aditya-grover"}],"msr_type":"Post","featured_image_thumbnail":"\"\"","byline":"Aditya Grover<\/a>","formattedDate":"January 14, 2020","formattedExcerpt":"There is a growing interest in the use of deep generative models for sampling high-dimensional data; examples include high-resolution natural images, long-form text generation, designing pharmaceutical drugs, and creating new materials at the molecular level. Training these models is, however, an arduous task. Even state-of-the-art…","locale":{"slug":"en_us","name":"English","native":"","english":"English"},"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/630264","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/users\/38838"}],"replies":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/comments?post=630264"}],"version-history":[{"count":53,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/630264\/revisions"}],"predecessor-version":[{"id":648537,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/630264\/revisions\/648537"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media\/631149"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=630264"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/categories?post=630264"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/tags?post=630264"},{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=630264"},{"taxonomy":"msr-region","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-region?post=630264"},{"taxonomy":"msr-event-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event-type?post=630264"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=630264"},{"taxonomy":"msr-post-option","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-post-option?post=630264"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=630264"},{"taxonomy":"msr-promo-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-promo-type?post=630264"},{"taxonomy":"msr-podcast-series","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-podcast-series?post=630264"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}