Melting Point Prediction Employing k-Nearest Neighbor Algorithms and Genetic Parameter Optimization

Abstract

We have applied the k-nearest neighbor (kNN) modeling technique to the prediction of melting points. A data set of 4119 diverse organic molecules (data set 1) and an additional set of 277 drugs (data set 2) were used to compare performance in different regions of chemical space, and we investigated the influence of the number of nearest neighbors using different types of molecular descriptors. To compute the prediction on the basis of the melting temperatures of the nearest neighbors, we used four different methods (arithmetic and geometric average, inverse distance weighting, and exponential weighting), of which the exponential weighting scheme yielded the best results. We assessed our model via a 25-fold Monte Carlo cross-validation (with approximately 30% of the total data as a test set) and optimized it using a genetic algorithm. Predictions for drugs based on drugs (separate training and test sets each taken from data set 2) were found to be considerably better [root-mean-squared error (RMSE)=46.3 degrees C, r2=0.30] than those based on nondrugs (prediction of data set 2 based on the training set from data set 1, RMSE=50.3 degrees C, r2=0.20). The optimized model yields an average RMSE as low as 46.2 degrees C (r2=0.49) for data set 1, and an average RMSE of 42.2 degrees C (r2=0.42) for data set 2. It is shown that the kNN method inherently introduces a systematic error in melting point prediction. Much of the remaining error can be attributed to the lack of information about interactions in the liquid state, which are not well-captured by molecular descriptors.

Are the Sublimation Thermodynamics of Organic Molecules Predictable?

“…The fitted equation approach has shown good accuracy, but is limited by requirements for additional experimental input, although promising attempts have been made to predict some of these quantities. 20,[27][28][29][30] There are examples in the literature which utilize predicted melting points and logP (octanol water partition coefficient) values for solubility predictions via the general solubility equation. 20,30,31 The first principles calculation methods have generally been less accurate and more time consuming, but can provide more fundamental understanding of the process via physically meaningful decomposition of the predicted solution free energy.…”

Analysed potential of big data and supervised machine learning techniques in effectively forecasting travel times from fused data

“…For any given problem, a small value of k will lead to a large variance in predictions and a large value may lead to a large model bias. Literature suggests no exact solutions for finding the optimal size of k but rather to use the heuristic approach [27,28]. For this purpose the cross-validation technique was used.…”

View-Based Object Recognition Using ND Tensor Supervised Neighborhood Embedding

“…In this paper, In order to prove the discriminant properties of the features in the proposed ND Tensor Supervised Neighborhood Embedding space, we also use the simple knearest neighbors algorithm (K-NN) [18] to recognize unknown samples. Then, random forest classifiers are used for recognition with ND TSNE-domain feature, which usually is stable for classification.…”