Zero-Shot Conditioning of Score-Based Diffusion Models by Neuro-Symbolic Constraints

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Scassola, Davide, Saccani, Sebastiano, Carbone, Ginevra, Bortolussi, Luca
Formato: Preprint
Publicado: 2023
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866915077563613184
author Scassola, Davide
Saccani, Sebastiano
Carbone, Ginevra
Bortolussi, Luca
author_facet Scassola, Davide
Saccani, Sebastiano
Carbone, Ginevra
Bortolussi, Luca
contents Score-based diffusion models have emerged as effective approaches for both conditional and unconditional generation. Still conditional generation is based on either a specific training of a conditional model or classifier guidance, which requires training a noise-dependent classifier, even when a classifier for uncorrupted data is given. We propose a method that, given a pre-trained unconditional score-based generative model, samples from the conditional distribution under arbitrary logical constraints, without requiring additional training. Differently from other zero-shot techniques, that rather aim at generating valid conditional samples, our method is designed for approximating the true conditional distribution. Firstly, we show how to manipulate the learned score in order to sample from an un-normalized distribution conditional on a user-defined constraint. Then, we define a flexible and numerically stable neuro-symbolic framework for encoding soft logical constraints. Combining these two ingredients we obtain a general, but approximate, conditional sampling algorithm. We further developed effective heuristics aimed at improving the approximation. Finally, we show the effectiveness of our approach in approximating conditional distributions for various types of constraints and data: tabular data, images and time series.
format Preprint
id arxiv_https___arxiv_org_abs_2308_16534
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Zero-Shot Conditioning of Score-Based Diffusion Models by Neuro-Symbolic Constraints
Scassola, Davide
Saccani, Sebastiano
Carbone, Ginevra
Bortolussi, Luca
Machine Learning
Artificial Intelligence
Score-based diffusion models have emerged as effective approaches for both conditional and unconditional generation. Still conditional generation is based on either a specific training of a conditional model or classifier guidance, which requires training a noise-dependent classifier, even when a classifier for uncorrupted data is given. We propose a method that, given a pre-trained unconditional score-based generative model, samples from the conditional distribution under arbitrary logical constraints, without requiring additional training. Differently from other zero-shot techniques, that rather aim at generating valid conditional samples, our method is designed for approximating the true conditional distribution. Firstly, we show how to manipulate the learned score in order to sample from an un-normalized distribution conditional on a user-defined constraint. Then, we define a flexible and numerically stable neuro-symbolic framework for encoding soft logical constraints. Combining these two ingredients we obtain a general, but approximate, conditional sampling algorithm. We further developed effective heuristics aimed at improving the approximation. Finally, we show the effectiveness of our approach in approximating conditional distributions for various types of constraints and data: tabular data, images and time series.
title Zero-Shot Conditioning of Score-Based Diffusion Models by Neuro-Symbolic Constraints
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2308.16534