Open Peer Review. Open Publishing. Open Access. Open Discussion. Open Directory. Open Recommendations. Open API. Open Source.
LEARNING A GENERATIVE MODEL FOR VALIDITY IN COMPLEX DISCRETE STRUCTURES
Nov 07, 2017 (modified: Nov 07, 2017)ICLR 2018 Conference Blind Submissionreaders: everyoneShow Bibtex
Abstract:Deep generative models have been successfully used to learn representations for high-dimensional discrete spaces
by representing discrete objects as sequences, for which powerful sequence-based deep models can be employed.
Unfortunately, these techniques are significantly hindered by the fact that these generative models often produce invalid
sequences: sequences which do not represent any underlying discrete structure.
As a step towards solving this problem, we propose to learn a deep recurrent model,
which can estimate whether a partial sequence can function as the beginning of a full, valid sequence.
This model not only discriminates between valid and invalid sequences,
but also provides insight as to how individual sequence elements influence the validity of discrete objects.
To learn this model we propose a reinforcement learning approach,
where an oracle which can evaluate validity of complete sequences provides a sparse reward signal.
We believe this is a key step toward learning generative models that faithfully produce valid discrete objects,
and demonstrate its effectiveness in evaluating the validity of Python 3 source code for mathematical expressions,
and generating SMILES string representations of molecules.