DeepAI AI Chat
Log In Sign Up

An Inverse QSAR Method Based on Linear Regression and Integer Programming

by   Jianshen Zhu, et al.

Recently a novel framework has been proposed for designing the molecular structure of chemical compounds using both artificial neural networks (ANNs) and mixed integer linear programming (MILP). In the framework, we first define a feature vector f(C) of a chemical graph C and construct an ANN that maps x=f(C) to a predicted value η(x) of a chemical property π to C. After this, we formulate an MILP that simulates the computation process of f(C) from C and that of η(x) from x. Given a target value y^* of the chemical property π, we infer a chemical graph C^† such that η(f(C^†))=y^* by solving the MILP. In this paper, we use linear regression to construct a prediction function η instead of ANNs. For this, we derive an MILP formulation that simulates the computation process of a prediction function by linear regression. The results of computational experiments suggest our method can infer chemical graphs with around up to 50 non-hydrogen atoms.


page 1

page 2

page 31


Molecular Design Based on Artificial Neural Networks, Integer Programming and Grid Neighbor Search

A novel framework has recently been proposed for designing the molecular...

Molecular Design Based on Integer Programming and Splitting Data Sets by Hyperplanes

A novel framework for designing the molecular structure of chemical comp...

MLSolv-A: A Novel Machine Learning-Based Prediction of Solvation Free Energies from Pairwise Atomistic Interactions

Recent advances in machine learning technologies and their chemical appl...

Deep Molecular Programming: A Natural Implementation of Binary-Weight ReLU Neural Networks

Embedding computation in molecular contexts incompatible with traditiona...

Code Repositories


Molecular inferring project developed by the Discrete Mathematics Lab at Kyoto University.

view repo