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...

A novel method for inference of chemical compounds with prescribed topological substructures based on integer programming

Analysis of chemical graphs is becoming a major research topic in comput...

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...

Please sign up or login with your details

Forgot password? Click here to reset