Grammar Variational Autoencoder
Deep generative models have been wildly successful at learning coherent latent representations for continuous data such as video and audio. However, generative modeling of discrete data such as arithmetic expressions and molecular structures still poses significant challenges. Crucially, state-of-the-art methods often produce outputs that are not valid. We make the key observation that frequently, discrete data can be represented as a parse tree from a context-free grammar. We propose a variational autoencoder which encodes and decodes directly to and from these parse trees, ensuring the generated outputs are always valid. Surprisingly, we show that not only does our model more often generate valid outputs, it also learns a more coherent latent space in which nearby points decode to similar discrete outputs. We demonstrate the effectiveness of our learned models by showing their improved performance in Bayesian optimization for symbolic regression and molecular synthesis.
Code (4)
Tasks
Bayesian OptimizationSymbolic RegressionvalidMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Recursive Tree Grammar Autoencoders
Machine learning on trees has been mostly focused on trees as input to algorithms. Much less research has investigated trees as output, which has many applications, such as molecule optimization for drug discovery, or hi…
DecoderDrug DiscoveryHint GenerationTime Series+2Molecular Hypergraph Grammar with its Application to Molecular Optimization
Molecular optimization aims to discover novel molecules with desirable properties. Two fundamental challenges are: (i) it is not trivial to generate valid molecules in a controllable way due to hard chemical constraints …
Bayesian OptimizationvalidGenerating Nontrivial Melodies for Music as a Service
We present a hybrid neural network and rule-based system that generates pop music. Music produced by pure rule-based systems often sounds mechanical. Music produced by machine learning sounds better, but still lacks hier…
BIG-bench Machine LearningDecoderRhythmSG-VAE: Scene Grammar Variational Autoencoder to generate new indoor scenes
Deep generative models have been used in recent years to learn coherent latent representations in order to synthesize high-quality images. In this work, we propose a neural network to learn a generative model for samplin…
validGrammar Induction for Minimalist Grammars using Variational Bayesian Inference : A Technical Report
The following technical report presents a formal approach to probabilistic minimalist grammar parameter estimation. We describe a formalization of a minimalist grammar. We then present an algorithm for the application of…
Bayesian Inferenceparameter estimation