Int. J. Mol. Sci. 2009, 10(5), 2107-2121; doi:10.3390/ijms10052107

Article
Predicting Complexation Thermodynamic Parameters of β-Cyclodextrin with Chiral Guests by Using Swarm Intelligence and Support Vector Machines
Chakguy Prakasvudhisarn 1, Peter Wolschann 2 and Luckhana Lawtrakul 3,*
1
School of Technology, Shinawatra University, Shinawatra Tower III, 15th floor, 1010 Viphavadi Rangsit Road, Chatuchak, Bangkok, 10900, Thailand; E-Mail: chakguy@shinawatra.ac.th (C.P.)
2
Institute of Theoretical Chemistry, University of Vienna, Währinger Straβe 17, Vienna, 1090, Austria; E-Mail: karl.peter.wolschann@univie.ac.at (P.W.)
3
Sirindhorn International Institute of Technology (SIIT), Thammasat University, P.O.Box 22 Thammasat Rangsit Post Office, Pathum Thani, 12121, Thailand
* Author to whom correspondence is addressed; E-Mail: luckhana@siit.tu.ac.th; Tel. +66-2-986-9009~13 (Ext 1809); Fax: +66-2-986-9009~13 (Ext 1801)
Received: 17 April 2009 / Accepted: 6 May 2009 / Published: 14 May 2009

Abstract

: The Particle Swarm Optimization (PSO) and Support Vector Machines (SVMs) approaches are used for predicting the thermodynamic parameters for the 1:1 inclusion complexation of chiral guests with β-cyclodextrin. A PSO is adopted for descriptor selection in the quantitative structure-property relationships (QSPR) of a dataset of 74 chiral guests due to its simplicity, speed, and consistency. The modified PSO is then combined with SVMs for its good approximating properties, to generate a QSPR model with the selected features. Linear, polynomial, and Gaussian radial basis functions are used as kernels in SVMs. All models have demonstrated an impressive performance with R2 higher than 0.8.
Keywords:
Particle Swarm Optimization; Support Vector Machines; QSPR; β-cyclodextrin inclusion complexes

1. Introduction

β-cyclodextrin (β-CD) is a cyclic oligosaccharide that naturally contains seven glucose residues linked by (1–4)-glycosidic bonds, with a hydrophilic outer surface and a relative hydrophobic central cavity, which can form complexes with appropriate guest molecules. It has received increasing attention in the pharmaceutical field for modifying drug physicochemical properties, such as solubility, stability and bio-availability, reducing their toxicity and side effects, and suppressing unpleasant taste or smell [1,2].

The high interest in the stability constants of CD-host complexes has initiated the search for proper models for predicting these association constants or the related free energies of complexation. The aim is not only to select convenient CDs for the complexation of a particular compound, but also to get some insight into the physico-chemical parameters influencing the affinity between host and guest molecules. The availability of a large amount of experimental data led to several interesting predictive models. The inclusion reactions of a series of benzene derivatives were used for a correlation model [3]. Diverse experimental information was used to develop a prediction model for the free energy of complexation using several molecular descriptors [47]. A CoMFA approach was applied to the binding constants of some organic compounds and various CDs [8]. An analysis of the complexation of 30 carboxylic acids and their anions was performed using a two-parameter correlation model [9]. Artificial neural networks were also used to correlate some molecular descriptors with complexation constants [10,11]. The free energies of a larger dataset of compounds complexed with all natural CDs were considered using a molecular-size based model [12,13]. Energies obtained from molecular docking of the guest molecule to the CDs’ cavities were used for systematic investigations of the interaction of organic substances with CDs [1416]. A model correlating physico-chemical parameters directly with the solubility of the complexes was also presented [17]. A newer improved empirical model has been published just recently [18]. Most of these investigations considered the “natural” CDs, and generally, models were obtained with sufficient predictive power. The molecular descriptors are substantially different for various CDs, indicating differences in reaction mechanisms, or as a consequence of the varying flexibility of the ring system. Not much has been done up to now for the prediction of interaction energies with modified CDs, or considering different CD derivatives.

In this study, two novel approaches, Binary Particle Swarm Optimization (BPSO) [19] and Support Vector Machines (SVMs) [20] are used to predict the thermodynamic parameters for the 1:1 inclusion complexation of enantiomeric pairs of chiral guests with β-CD. SVMs represent a relatively new type of learning machine. They were designed to minimize the structural risk by minimizing an upper bound of the generalization error rather than the training error. Therefore, the over-fitting problem in machine learning is solved successfully. Another outstanding property of SVMs is that a solution obtained is always unique and globally optimal. In this paper, SVMs are investigated for a quantitative structure-property relationship (QSPR) study, to reduce the complexity of QSPR modeling and utilize the attractive properties of: not requiring the gradient information, consistent results, and fast convergence. The PSO was used to choose a set of important features.

Several factors such as number of atoms, van der Waals surface area, ionization potential, molecular weight, molar refractivity, atomic connectivity index, molecular flexibility, and angle bend energy, etc., influence thermodynamic properties. Only some of these factors strongly affect these thermodynamic properties and are controlled or set up in advance. The selection of these parameters is traditionally conducted by multiple linear regressions, partial least squares, and principle component analysis methods. Consequently, their assumptions must be verified and validated before the developed model can accurately be used. This results in a predictive model which may compromise the quality of the obtained products and/or efficiency of the modeling process.

With the increasing need for more accurate and practical evaluation QSPR models, techniques in artificial intelligence, particularly Artificial Neural Networks (ANNs), are receiving more attention in industry and academia today because they can be used to learn relationships between thermodynamic properties and their parameters. However, a number of parameters such as network topology, learning rate, and training methods have to be fine-tuned before they are deployed successfully. Furthermore, drawbacks like local optima, overfitting, and long learning time tend to occur.

Theoretically, the aforementioned shortcomings of ANNs have been countered by the development of Support Vector Machines. Unlike ANNs which minimize empirical risk, SVMs are designed to minimize the structural risk, by minimizing an upper bound of the generalization error, rather than the training error. Therefore, the overfitting problem in machine learning is solved successfully. Another outstanding property of SVMs is that the task of training SVMs is mapped to a uniquely solvable linearly constrained quadratic programming problem. This produces a solution that is always unique and globally optimal. They have been extended to solve regression problems as well.

In this paper, Support Vector Regression (SVR), which is based on Support Vector Machines, is investigated as an alternative technique for QSPR prediction. It has shown very good results for function approximation of Quantitative Structure-Activity Relationships (QSAR) [21]. The SVR retains much of the elegance of the SVMs, such as good generalization and global optimal properties, and has no normal distribution assumption requirement. The linear approximation is a fundamental concept of SVR. Its extension to a nonlinear case is achieved by using the mechanism of inner-product kernel to avoid the problem of dimensionality. To speed up its regression, the use of a proper kernel is calculated in advance. Even though this kernel computation requires large memory space, various problem optimizations have already been proposed [22,23].

Since SVM can build a very reliable QSPR model based on the training data, it is incorporated in our feature selection process. The Pearson correlation coefficient (R) is then treated as the objective function for a formulated optimization problem. Our previous paper [21] presented a similar approach by attempting to optimize R for predictive QSPR model building with a combined Feed-Forward Neural Network and a Particle Swarm Optimization. The PSO also showed good performance and was suitable for use with the found model, where no explicit relation between inputs and outputs was available. With attractive properties of no requirements for gradient information, consistent results, fast convergence, and successful applications in [2428], PSO is then selected as an optimizer in this work.

Therefore, the purpose of this study was to develop a procedure that can determine key features for predicting complexation thermodynamic parameters of β-CD complexes with enantiomeric pairs of a chiral guest.

2. Methodology

The proposed methodology consists of two parts: feature selection and QSPR modeling. First, a machine learning technique called Support Vector Machines (SVMs) is used to capture characteristics of QSPR and their factors, because of the SVMs’ superior properties of generalization and global optima. They are next incorporated in an optimization problem so that a relatively new, effective, and efficient optimization algorithm, Particle Swarm Optimization (PSO), is applied to find key parameters. The cooperation between both techniques can produce a very good predictive QSPR model.

2.1. Support Vector Machines Based QSPR Model

SVMs represent a relatively new type of learning machine. They are an approximate implementation of the method of structural risk minimization, which attempts to minimize the generalization error, which occurs when the machines are tested with unseen data. The generalization error rate is bounded by the sum of a pair of competing terms, the training error rate and the confidence interval, which depends on the Vapnik-Chervonenkis (VC) dimension. Hence, the VC dimension and the training error (empirical risk) are both minimized at the same time. To realize this in SVMs, a structure is imposed on the set of hyperplanes, by trying to obtain the weight vector w having the minimum Euclidean norm. Coupled with dual transformations, the optimization model yields a global optimum. These key properties really separate the SVM from other learning machine algorithms.

In regression problems, the problem of approximating the following set of data {(x1, y1),..., (xl, yl)} ⊂ ℜn × ℜ with a linear function f (x) = 〈w, x〉 + b, where w ∈ ℜn,b ∈ ℜ, and 〈.,.〉 represents dot product, is taken into consideration. The xi is the set of descriptors, and yi is the output, which is the thermodynamic value. The ɛ-insensitive loss function proposed by Vapnik [20] is commonly incorporated with SVMs (ɛ-SVR) to create sparseness in the support vectors and to embed the robustness of the Huber’s loss function. This means that f(x) is allowed to vary at most ɛ deviation from the target, and is as flat as possible, simultaneously. If the deviations are larger than the ɛ specified, this implies a bad fit and this function is proportionally penalized with constant C. This constant C determines the tradeoff between the training errors and model complexity. The flatness test of f(x) is accomplished by searching for the smallest w. Hence, a formulation of ɛ-SVR is described by:

min:

1 2 w 2 + C i = 1 l ( ξ i + ξ i * )
subject to:
y i w , x i b ɛ + ξ i w , x i + b y i ɛ + ξ i * ξ i , ξ i * 0

Everything above ɛ is captured in slack variables ξi and everything below -ɛ is captured in slack variables ξ i *. This ɛ-insensitive loss function,|ξ|ɛis defined as:

| ξ | ɛ = { 0 ; if | f ( x ) y | < ɛ | f ( x ) y | ɛ ; otherwise

Using the Lagrangian multipliers and the Karush-Kuhn-Tucker (KKT) conditions, the following dual problem is obtained:

max α 1 2 i = 1 l j = 1 l ( α i α i * ) ( α j α j * ) x i , x j ɛ i = 1 l ( α i + α i * ) + i = 1 l y i ( α i α i * )
subject to:
i = 1 l ( α i α i * ) = 0
and:
α i , α i * [ 0 , C ] , i = 1 , , 1 .

Transforming into dual form yields a quadratic programming problem with linear constraints and a positive definite Hessian matrix. This leads to a global optimum. A nonlinear form is usually required to adequately model data. Hence, a nonlinear mapping, ϕ, is used to map data from an input space into a higher dimensional intermediate space, where linear regression is performed. Consequently, complications result in the complexity of ϕ and the problem of dimensionality in Equation (3). To alleviate these difficulties, the inner-product kernel is then introduced as follows:

K ( x i , x j ) = ϕ ( x i ) , ϕ ( x j ) .

The dimensionality of the intermediate space is thus hidden from the remaining computations. Some of the most widely used kernels, such as linear, polynomial, and Gaussian radial basis functions (RBF), were tested in this study. The kernel function is employed in the optimization models above by replacing 〈.,.〉 with K(.,.). This adds the capability to approximate both linear and nonlinear functions.

In summary, the main advantages of SVR are implicit mapping by using kernels in handling nonlinear data, convexity of quadratic optimization, and generalization properties. In addition, distribution of the data is not necessarily assumed in advance, which makes it very promising for real-world problems.

2.2. Particle Swarm Optimization

PSO was introduced by Kennedy and Eberhart [19] to imitate social behavior of animals such as birds flocking in searching for food. Each particle flies in hyperspace searching for the best solution by adjusting position and velocity based on its own flying experience (pbest) and its companions’ experience (gbest). The inertia weight w was later introduced to improve the PSO optimizer. It is very attractive because the requirements of gradient information are not needed. Hence, it is unaffected by discontinuities of the objective function. The equations used consist of flexible and well-balanced mechanisms to enhance the global and local exploration abilities. These allow a thorough search and simultaneously avoid premature convergence. In addition, PSO uses probabilistic rules for a particle’s movements. Therefore, it is quite robust for local optima. The standard PSO consists of the following steps [19,29]:

  • Initialize a population of I particles with random positions and velocities in D dimensions.

  • Evaluate the desired optimization function in D variables for each particle.

  • Compare the evaluation with the particle’s previous best value, pbest[i]. If the current value is better than pbest[i], then pbest[i] = current value and the pbest location, pbestx[i][d], is set to the current location in d-dimensional space.

  • Compare the evaluation with the swarm’s previous best value, (pbest[gbest]). If the current value is better than pbest[gbest]), then gbest = current particle’s array index.

  • Change the velocity and position of the particle according to the following equations, respectively:

    V [ i ] [ d ] = V [ i ] [ d ]   +   c 1 * rand ( ) * ( pbestx [ i ] [ d ]    presentx [ i ] [ d ] )   + c 2 * rand ( ) * ( pbestx [ gbest ] [ d ]    persentx [ i ] [ d ] )
    presentx [ i ] [ d ]   =  presentx [ i ] [ d ]   +  V [ i ] [ d ]

  • Loop to step 2 until a stopping criterion, a sufficiently good evaluation function value, or a maximum number of iterations, is met.

In feature selection, the input presented to the regression modeling is in the form of a table where the rows represent chemical compounds and the columns are the molecular descriptors. Each compound contains a value for each corresponding factor. How accurately a QSPR model can predict the biological activity of the compounds depends on their values in a subset of the selected features. Hence, the selection of each column or feature is treated as a binary number. A numerical value of zero is used to represent that the corresponding descriptor is not selected for QSPR modeling. Otherwise, a numerical value of one is assigned. This binary problem calls for some modification of the original PSO. Thus presentx[i][d], which represents the value stored by the ith particle in the dth dimension, can only take on a binary value, instead of a real valued number. This indicates whether the dth feature is selected or not. Note that the D dimensions above are equal to the total number of descriptors. After the update step (Equation (5)), presentx[i][d] is discretized to a binary value by using probabilistic selection or roulette wheel selection. The fractional values of presentx[i][d] are treated as probability thresholds to determine subset membership. Each dimension or feature of the particle is assigned a slice of a roulette wheel whose size is proportional to presentx[i][d]. The subset is assembled by spinning the wheel and selecting the features to which the wheel’s marker points. This process is repeated k times, which are the predefined number of selected features. The chosen descriptors are then set to 1 and the remaining parameters are set to 0. The actual probabilities, pid, are computed as follows:

p i d = x i d a d = 1 D x i d a
where xid is the fractional coordinates presentx[i][d] after the update step (Equation (5)), and a is a scaling factor or selection pressure and is set to 2. This binary PSO (BPSO) still presents the same advantages as the original PSO. The near-optimal solutions are found much faster, compared with the performance of a random search or an exhaustive search. This allows BPSO to perform feature selection efficiently in datasets with large numbers of descriptors. The objective function evaluated by the BPSO is the Pearson correlation coefficient that measures the quality of QSPR model with the selected features:
R = N n = 1 N y i y ^ i n = 1 N y i n = 1 N y ^ i [ N n = 1 N y i 2 ( n = 1 N y i ) 2 ] [ N n = 1 N y ^ i 2 ( n = 1 N y ^ i ) 2 ]
where N is the number of training compounds for regression and yi and ŷi are the measured and the predicted activities of the ith compound, respectively.

2.3. Chiral Guest Dataset and Descriptor Generation

The complex stability constant (ln K), the standard free energy (ΔG°), the enthalpy (ΔH°) and the entropy change (TΔS°) for the 1:1 inclusion complexation of enantiomer pairs of 74 selected chiral compounds with β-CD were taken from the experiments of Rekharsky and Inoue [30]. The values are given in Table 1. The guest structures were constructed by using the HyperChem program and fully geometrically optimized at the HF/3–21G level by the Gaussian03 program [31]. Two hundred structural properties were calculated by the Molecular Operating Environment (MOE) program package [32]. Descriptors are categorized by class: 2D descriptors (2D) are calculated from purely atomic and connectivity properties, internal 3D descriptors (i3D) use 3D coordinate information about each molecule, and external 3D descriptors (x3D) use absolute 3D atomic coordinate information, but also require an absolute frame of reference (such as, the molecules docked into the same receptor). The chiral guest dataset consisted of 56 compounds for training the models and 18 compounds for testing the quality of models.

2.4. QSPR Models

The PSO was adopted for major descriptor selection in QSPR of the chiral guest dataset. Swarm parameters are 50 particles and 100 iterations. The iterative PSO attempts to select the key features that maximize the Pearson correlation coefficient (R), resulting in a QSPR model developed by SVMs. The linear approximation is a fundamental concept of SVMs. Some of the most widely used kernels, such as linear, polynomial, and Gaussian radial basis functions (RBF) were tested in this study. This adds the capability to approximate both linear and nonlinear functions. Both PSO and SVMs were implemented in MATLAB 7.0.4 running on a Pentium IV (2.4 GHz) computer. The correlation coefficient for all PSO-SVM models are the average values from 10 calculations.

3. Results and Discussion

Table 2 shows that the PSO-SVMs with three different kernels give very good results. All models have demonstrated an impressive performance with R2 for training set (R2Training) higher than 0.8. The nonlinear kernels give better results than the linear function for the training chiral guest dataset. The polynomial kernel, with R2Training between 0.9991 and 0.9994, has better calibration correlation coefficients than the Gaussian RBF kernel, whereas the Gaussian RBF gives much better predictions than those obtained with the polynomial SVM. These agree with our previous work [33], in which K and ΔH° of the given enantiomer pair dataset were predicted best with a Gaussian RBF kernel.

The numbers of descriptors in the QSPR models of these thermodynamic properties are further investigated by using the Gaussian RBF kernel, which gives the best outcome for the chiral guest dataset. The statistics for all PSO-SVM models are given in Table 3. Models with four features also provide satisfactory predictive abilities when compared to the eight feature models. The best prediction performances of the individual models are presented in Table 4.

Table 5 presents the selected descriptors in the best prediction QSPR models. All models were developed with four 2D descriptors, which use the atoms and connection information of the molecule for the calculation. This illustrates that the molecular size and shape factors are important for the thermodynamic properties of 74 chiral compounds in 1:1 inclusion complex with β-CD. The plots of the best QSPR models with 4 features for ln K, ΔG°, ΔH° and TΔS° by PSO-SVM integration against the experimental values are shown in Figure 1.

Even though PSO-SVM methods are not able to explain the values of descriptors in the models, the maximum outlier from the QSPR models can point out the error of the experimental data. In ΔH° and TΔS° predictions by four features, PSO-SVM models indicate that cmp. 32 is the maximum outlier. Considering the values in Table 1, experimental results show that ΔH° of cmp. 31 (1R, 3S-camphoric acid) and cmp. 32 (1S, 3R-camphoric acid) are −15.5 and −8.3 kJ mol−1, and TΔS° are −8.3 and 0.4 kJ mol−1, respectively. The experimental results have different values for this enantiomeric pair, whereas the PSO-SVM models have identical results: ΔH° = −13.02 kJ mol−1and TΔS° = −6.63 kJ mol−1.

4. Conclusions

This work demonstrated that the combination of PSO and SVMs can be applied to effectively and efficiently select major features in QSPR modeling of the thermodynamic parameters of 1:1 inclusion complexation of enantiomeric pairs of chiral guests with β-CD. This responds to the needs of drug designers for prediction of the thermodynamic parameters of new compounds in complexation with β-CD. The method was based on a discrete binary modification of PSO. The fitness function was the Pearson correlation which was curve fitted by SVMs. The modified PSO appeared to be an effective and efficient algorithm, which robustly finds near-optimal and consistent results with short computer code and simple mathematical operators, while converging rather quickly. The SVMs showed excellent performance in predicting ln K, ΔG°, ΔH° and TΔS°, by considering major selected features. The combination of the adopted methods showed satisfactory results with the large dataset.

This work is financially supported by Thailand Research Fund (grant number RSA5080001). We are appreciative to Paul V. Neilson for carefully reading through the manuscript.

References

  1. Szejtli, J. Introduction and general overview of cyclodextrin chemistry. Chem. Rev 1998, 98, 1743–1754, doi:10.1021/cr970022c.
  2. Lipkowitz, KB. Applications of computational chemistry to the study of cyclodextrins. Chem. Rev 1998, 98, 1829–1874, doi:10.1021/cr9700179.
  3. Estrada, E; Perdomo-Lopez, I; Torres-Labandeira, JJ. Combination of 2D-, 3D-connectivity and quantum chemical descriptors in QSPR. Complexation of α- and β-cyclodextrin with benzene derivatives. J. Chem. Inf. Comput. Sci 2001, 41, 1561–1568, doi:10.1021/ci0100402.
  4. Klein, CT; Polheim, D; Viernstein, H; Wolschann, P. Predicting the free energies of complexation between cyclodextrins and guest molecules: linear versus nonlinear models. Pharm. Res 2000, 17, 358–365, doi:10.1023/A:1007565409407.
  5. Klein, CT; Polheim, D; Viernstein, H; Wolschann, P. A method for predicting the free energies of complexation between β-cyclodextrin and guest molecules. J. Incl. Phenom. Macroc. Chem 2000, 36, 409–423, doi:10.1023/A:1008063412529.
  6. Katritzky, AR; Fara, DC; Yang, H; Karelson, M; Suzuki, T; Solovev, VP; Varnek, A. Quantitative structure-property relationship modeling of β-cyclodextrin complexation free energies. J. Chem. Inf. Comput. Sci 2004, 44, 529–541, doi:10.1021/ci034190j.
  7. Suzuki, T. A nonlinear group contribution method for predicting the free energies of inclusion complexation of organic molecules with α- and β-cyclodextrins. J Chem Inf Comput Sci 2001, 41, 1266–1273, doi:10.1021/ci010295f.
  8. Suzuki, T; Ishida, M; Fabian, WMF. Classical QSAR and comparative molecular field analyses of the host-guest interaction of organic molecules with cyclodextrins. J. Comput. -Aided Mol. Des 2000, 14, 669–678, doi:10.1023/A:1008103122313.
  9. Jimenez, V; Alderete, JB. The role of charge transfer interactions in the inclusion complexation of anionic guests with α-cyclodextrins. Tetrahedron 2005, 61, 5449–5456, doi:10.1016/j.tet.2005.04.001.
  10. Lei, L; Wen-Guang, L; Qing-Xiang, G. Association constant prediction for the inclusion of α-cyclodextrin with benzene derivatives by an artificial neural network. J. Incl. Phenom. Macroc. Chem 1999, 34, 291–298, doi:10.1023/A:1008010613907.
  11. Loukas, YL. Quantitative structure-binding relationships QSBR, and artificial neural networks, improved predictions in drug, cyclodextrin inclusion complexes. J. Pharm. Sci 2001, 226, 207–211.
  12. Bodor, N; Buchwald, P. Theoretical Insights into the formation; structure; and energetics of some cyclodextrin complexes. J. Incl. Phenom. Macroc. Chem 2002, 44, 9–14, doi:10.1023/A:1023059016514.
  13. Buchwald, P. Complexation Thermodynamic of cyclodextrins in the framework of a molecular size-based model for nonassociative organic liquids that includes a modified hydration-shell hydrogen-bond model for water. J. Phys. Chem. B 2002, 106, 6864–6870.
  14. Faucci, MT; Melani, F; Mura, P. Computer-aided molecular modeling techniques for predicting the stability of drug-cyclodextrin inclusion complexes in aqueous solution. Chem. Phys. Lett 2002, 358, 383–390, doi:10.1016/S0009-2614(02)00410-4.
  15. Hyunmyung, K; Karpjoo, J; Hyungwoo, P; Seunho, J. Preference prediction for the stable inclusion complexes between cyclodextrins and monocyclic insoluble chemicals based on Monte Carlo docking simulations. J. Incl. Phenom. Macroc. Chem 2006, 54, 165–170, doi:10.1007/s10847-005-6288-x.
  16. Youngjin, C; Kum, WC; Karpjoo, J; Seung, RP; Seunho, J. Computational prediction for the slopes of AL-type phase solubility curves of organic compounds complexed with α-; β-; or γ-cyclodextrins based on Monte Carlo docking simulations. J Incl Phenom Macroc Chem 2006, 55, 103–108, doi:10.1007/s10847-005-9025-6.
  17. Zhao, L; Orton, E; Vemuri, NM. Predicting solubility in multiple nonpolar drugs-cyclodextrin system. J. Pharm. Sci 2002, 91, 2301–2306, doi:10.1002/jps.10210.
  18. Chari, R; Qureshi, F; Moschera, J; Tarantino, R; Kalonia, D. Development of improved empirical models for estimating the binding constant of a β-cyclodextrin inclusion complex. Pharm. Res 2009, 26, 161–171, doi:10.1007/s11095-008-9733-x.
  19. Kennedy, J; Eberhart, R. Particle swarm optimization. In Proceedings of IEEE International Conference on Neural Networks; Institute of Electrical and Electronics Engineers; Volume 4, pp. 1942–1948.
  20. Vapnik, V. The Nature of Statistical Learning Theory; Springer: New York, NY, USA, 1995.
  21. Lawtrakul, L; Prakasvudhisarn, C. Correlation studies of HEPT derivatives using swarm intelligence and support vector machines. Monatsh. Chem 2005, 136, 1681–1691, doi:10.1007/s00706-005-0357-0.
  22. Joachims, T. Making large-scale support vector machine learning practical. In Advances in Kernel Methods: Support Vector Learning; Schölkopf, B, Burges, CJC, Smola, AJ, Eds.; MIT Press: Cambridge, Massachusetts, USA, 1999; pp. 169–184.
  23. Platt, J. Fast training of support vector machines using sequential minimal optimization. In Advances in Kernel Methods: Support Vector Learning; Schölkopf, B, Burges, CJC, Smola, AJ, Eds.; MIT Press: Cambridge, Massachusetts, USA, 1999; pp. 185–208.
  24. Sutter, JM; Dixon, SL; Jurs, PC. Automated descriptor selection for quantitative structure-activity relationships using generalized simulated annealing. J. Chem. Inf. Comput. Sci 1995, 35, 77–84, doi:10.1021/ci00023a011.
  25. So, SS; Karplus, M. Evolutionary optimization in quantitative structure – activity relationship: an application of genetic neural networks. J. Med. Chem 1996, 39, 1521–1530, doi:10.1021/jm9507035.
  26. Yasri, A; Hartsough, D. Toward an optimal procedure for variable selection and QSAR model building. J. Chem. Inf. Comput. Sci 2001, 41, 1218–1227, doi:10.1021/ci010291a.
  27. Hasegawa, K; Miyashita, Y; Funatsu, K. GA strategy for variable selection in QSAR studies: GA-based PLS analysis of calcium channel antagonists. J. Chem. Inf. Comput. Sci 1997, 37, 306–310, doi:10.1021/ci960047x.
  28. Agrafiotis, DK; Cedeño, W. Feature selection for structure – activity correlation using particle swarms. J. Med. Chem 2002, 45, 1098–1107, doi:10.1021/jm0104668.
  29. Eberhart, RC; Shi, Y. Particle swarm optimization: developments, applications and resources. In Proceedings of the 2001 Congress on Evolutionary Computation; Institute of Electrical and Electronics Engineers; Volume 1, pp. 81–86.
  30. Rekharsky, MV; Inoue, Y. Chiral recognition thermodynamic of β-cyclodextrin: The thermodynamic origin of enantioselectivity and the enthalpy entropy compensation effect. J. Am. Chem. Soc 2000, 122, 4418–4435, doi:10.1021/ja9921118.
  31. Frisch, MJ; Trucks, GW; Schlegel, HB; Scuseria, GE; Robb, MA; Cheeseman, JR; Montgomery, JA, Jr; Vreven, T; Kudin, KN; Burant, JC; Millam, JM; Iyengar, SS; Tomasi, J; Barone, V; Mennucci, B; Cossi, M; Scalmani, G; Rega, N; Petersson, GA; Nakatsuji, H; Hada, M; Ehara, M; Toyota, K; Fukuda, R; Hasegawa, J; Ishida, M; Nakajima, T; Honda, Y; Kitao, O; Nakai, H; Klene, M; Li, X; Knox, JE; Hratchian, HP; Cross, JB; Bakken, V; Adamo, C; Jaramillo, J; Gomperts, R; Stratmann, RE; Yazyev, O; Austin, AJ; Cammi, R; Pomelli, C; Ochterski, JW; Ayala, PY; Morokuma, K; Voth, GA; Salvador, P; Dannenberg, JJ; Zakrzewski, VG; Dapprich, S; Daniels, AD; Strain, MC; Farkas, O; Malick, DK; Rabuck, AD; Raghavachari, K; Foresman, JB; Ortiz, JV; Cui, Q; Baboul, AG; Clifford, S; Cioslowski, J; Stefanov, BB; Liu, G; Liashenko, A; Piskorz, P; Komaromi, I; Martin, RL; Fox, DJ; Keith, T; Al-Laham, MA; Peng, CY; Nanayakkara, A; Challacombe, M; Gill, PMW; Johnson, B; Chen, W; Wong, MW; Gonzalez, C; Pople, JA. Gaussian 03. Gaussian, Inc: Wallingford, CT, USA, 2004.
  32. Molecular Operating Environment (MOE). Chemical Computing Group, Inc.: Montreal, Quebec, Canada, 2005.
  33. Lawtrakul, L; Wolschann, P; Prakasvudhisarn, C. Predicting complexation thermodynamic of β-cyclodextrin with enantiomeric pairs of chiral guests by using swarm intelligence and support vector machines. In Proceedings of the 14th International Cyclodextrins Symposium; The Society of Cyclodextrins, Japan; pp. 421–424.
Ijms 10 02107f1 200
Figure 1. Plots of calculated thermodynamic parameters by PSO-SVM with Gaussian RBF kernel models with 4 features, versus the experimental values: (a) complex stability constant (ln K), (b) standard free energy (ΔG°), (c) enthalpy (ΔH°) and (d) entropy change (TΔS°).

Click here to enlarge figure

Figure 1. Plots of calculated thermodynamic parameters by PSO-SVM with Gaussian RBF kernel models with 4 features, versus the experimental values: (a) complex stability constant (ln K), (b) standard free energy (ΔG°), (c) enthalpy (ΔH°) and (d) entropy change (TΔS°).
Ijms 10 02107f1 1024
Table Table 1. Experimental Thermodynamic parameters: ln K (M−1), ΔG° (kJ mol−1), ΔH° (kJ mol−1) and TΔS° (kJ mol−1) of 74 chiral compounds in 1:1 inclusion complexation with β-CD taken from Ref. [30] and the values from the best prediction QSPR models with four features.

Click here to display table

Table 1. Experimental Thermodynamic parameters: ln K (M−1), ΔG° (kJ mol−1), ΔH° (kJ mol−1) and TΔS° (kJ mol−1) of 74 chiral compounds in 1:1 inclusion complexation with β-CD taken from Ref. [30] and the values from the best prediction QSPR models with four features.
cmpguestExperimentalCalculation b

ln KΔΔTΔln KΔΔTΔ
1N-acetyl-D-phenylalanine4.11−10.18−8.142.044.43−11.61−8.820.78
2N-acetyl-L-phenylalanine4.21−10.44−8.172.274.43−11.61−8.820.78
3N-acetyl-D-tryptophan2.54−6.30−25.50−19.202.54−6.94−24.09−17.72
4aN-acetyl-L-tryptophan2.84−7.04−23.80−16.802.54−6.94−24.09−17.72
5N-acetyl-D-tyrosine4.83−11.97−16.70−4.704.65−11.48−15.77−3.92
6N-acetyl-L-tyrosine4.87−12.07−17.10−5.004.65−11.48−15.77−3.92
7(1R,2S)-2-amino-1,2-diphenylethanol4.01−9.90−10.00−0.103.84−9.35−10.110.65
8a(1S,2R)-2-amino-1,2-diphenylethanol3.83−9.50−10.00−0.503.84−9.35−10.110.65
9(R)-benzyl glycidyl ether5.46−13.52−9.204.305.21−13.45−9.584.22
10(S)-benzyl glycidyl ether5.43−13.50−9.304.205.21−13.45−9.584.22
112,3-O-benzylidene-D-threitol4.76−11.81−7.564.254.70−12.05−7.983.30
122,3-O-benzylidene-L-threitol4.74−11.76−7.494.274.70−12.05−7.983.30
13a(2R,3R)-3-benzyloxy-1,2,4-butanetriol4.42−10.95−8.072.904.79−10.23−7.232.90
14(2S,3S)-3-benzyloxy-1,2,4-butanetriol4.44−11.01−7.793.204.79−10.23−7.232.90
15O-benzyl-D-serine4.26−10.57−8.901.704.25−9.67−9.462.74
16aO-benzyl-L-serine4.23−10.50−9.201.304.25−9.67−9.462.74
17N-t-Boc-D-alanine5.97−14.80−9.705.106.11−14.00−9.945.16
18N-t-Boc-L-alanine5.91−14.64−9.804.806.11−14.00−9.945.16
19N-t-Boc-D-alanine methyl ester6.49−16.09−13.822.306.40−14.95−12.372.43
20N-t-Boc-L-alanine methyl ester6.36−15.77−12.803.006.40−14.95−12.372.43
21aN-t-Boc-D-serine5.72−14.19−11.003.205.33−13.67−11.202.95
22N-t-Boc-L-serine5.65−14.01−10.603.405.33−13.67−11.202.95
23(R)-3-bromo-8-camphorsulfonic acid8.23−20.41−30.10−9.708.03−19.49−29.63−9.67
24a(S)-3-bromo-8-camphorsulfonic acid8.20−20.32−29.60−9.308.03−19.49−29.63−9.67
25(R)-3-bromo-2-methyl-1 propanol4.96−12.29−9.303.004.97−12.47−10.072.65
26(S)-3-bromo-2-methyl-1 propanol4.94−12.25−10.102.204.97−12.47−10.072.65
27(R)-3-bromo-2-methylpropionic acid methyl ester5.58−13.80−12.051.805.50−13.90−12.452.40
28(S)-3-bromo-2-methylpropionic acid methyl ester5.60−13.90−12.401.505.50−13.90−12.452.40
29a(R)-camphanic acid5.18−12.85−17.80−5.005.23−15.01−19.07−6.17
30(S)-camphanic acid5.33−13.22−17.70−4.505.23−15.01−19.07−6.17
31(1R,3S)-camphoric acid2.94−7.30−15.50−8.203.02−8.52−13.02−6.63
32a(1S,3R)-camphoric acid3.18−7.90−8.30−0.403.02−8.52−13.02−6.63
33(R)-camphorquinone-3-oxime7.87−19.50−27.10−7.607.62−19.33−27.04−6.91
34(S)-camphorquinone-3-oxime7.80−19.34−27.20−7.907.62−19.33−27.04−6.91
35(R)-10-camphorsulfonic acid6.34−15.70−20.70−5.006.46−15.44−20.53−5.74
36(S)-10-camphorsulfonic acid6.19−15.35−19.50−4.206.46−15.44−20.53−5.74
37aN-Cbz-D-alanine5.00−12.40−8.903.504.81−12.64−8.692.17
38N-Cbz-L-alanine4.99−12.37−10.002.404.81−12.64−8.692.17
39(1R,2R)-trans-1,2-cyclohexanediol4.44−11.01−3.987.034.66−12.04−4.547.43
40a(1S,2S)-trans-1,2-cyclohexanediol4.45−11.04−4.216.834.66−12.04−4.547.43
41(R)-1-cyclohexylethylamine5.80−14.37−7.856.505.59−14.24−7.946.15
42(S)-1-cyclohexylethylamine5.79−14.36−7.876.505.59−14.24−7.946.15
43O,O'-dibenzoyl-D-tartaric acid3.47−8.60−7.001.603.39−7.95−6.322.02
44O,O'-dibenzoyl-L-tartaric acid3.00−7.40−4.902.503.39−7.95−6.322.02
45aGly-D-Phe3.85−9.54−7.931.603.96−10.44−11.791.74
46Gly-L-Phe3.99−9.89−8.591.303.96−10.44−11.791.74
47(R)-hexahydromandelic acid6.47−16.05−5.6110.446.11−14.54−5.929.37
48a(S)-hexahydromandelic acid6.40−15.87−5.3610.516.11−14.54−5.929.37
49(1R,2R,5R)-2-hydroxy-3-pipanone7.77−19.30−19.50−0.208.05−19.47−19.79−1.12
50(1S,2S,5S)-2-hydroxy-3-pipanone7.75−19.20−20.00−0.808.05−19.47−19.79−1.12
51(R)-mandelic acid2.40−5.90−4.901.002.20−5.63−5.171.11
52(S)-mandelic acid2.20−5.40−4.600.802.20−5.63−5.171.11
53a(R)-mandelic acid methyl ester4.20−10.42−7.802.604.13−10.17−6.94−0.86
54(S)-mandelic acid methyl ester4.28−10.60−8.20−2.404.13−10.17−6.94−0.86
55(R)-α-methoxyphenylacetic acid2.40−5.90−4.401.502.79−7.68−6.631.75
56a(S)-α-methoxyphenylacetic acid2.30−5.70−5.100.602.79−7.68−6.631.75
57(R)-α-methoxy-α-trifluoromethylphenylacetic acid5.16−12.80−17.48−4.705.45−13.14−16.92−4.19
58(S)-α-methoxy-α-trifluoromethylphenylacetic acid4.95−12.27−16.35−4.105.45−13.14−16.92−4.19
59D-phenylalanine amide4.62−11.44−10.001.404.66−11.71−10.010.87
60L-phenylalanine amide4.69−11.63−10.601.004.66−11.71−10.010.87
61aD-phenylalanine methyl ester2.40−5.90−5.600.303.16−7.07−3.560.58
62L-phenylalanine methyl ester2.48−6.20−5.001.203.16−7.07−3.560.58
63(R)-2-phenylbutyric acid4.54−11.26−9.791.504.77−12.20−9.151.81
64a(S)-2-phenylbutyric acid4.55−11.29−9.911.404.77−12.20−9.151.81
65(R)-3-phenylbutyric acid6.00−14.86−8.626.245.22−14.41−8.725.34
66(S)-3-phenylbutyric acid6.06−15.03−8.686.355.22−14.41−8.725.34
67(R)-1-phenyl-1,2-ethanediol4.13−10.23−7.542.693.85−9.42−6.962.24
68(S)-1-phenyl-1,2-ethanediol4.14−10.26−7.302.963.85−9.42−6.962.24
69a(R)-phenyllactic acid4.48−11.10−9.341.805.06−10.83−8.092.99
70(S)-phenyllactic acid4.42−10.95−8.652.305.06−10.83−8.092.99
71(R)-2-phenylpropionic acid3.53−8.74−8.81−0.104.06−8.72−8.841.18
72a(S)-2-phenylpropionic acid3.58−8.88−8.690.204.06−8.72−8.841.18
73(1R,2R,3S,5R)-pinanediol8.77−21.74−20.401.308.67−21.18−20.192.03
74(1S,2S,3R,5S)-pinanediol8.76−21.71−20.301.408.67−21.18−20.192.03

aCompounds in test set;bThe descriptors in the QSPR models are provided in Table 4.

Table Table 2. The average predictive ability of PSO-SVMs QSPR models with 8 descriptors.

Click here to display table

Table 2. The average predictive ability of PSO-SVMs QSPR models with 8 descriptors.
SVMsln KΔG°ΔH°TΔS°

R2TrainingR2TestingR2TrainingR2TestingR2TrainingR2TestingR2TrainingR2Testing
Linear0.82010.66660.82390.63490.90480.84550.82200.8257
Polynomial0.99930.73580.99940.82130.99920.84320.99910.8251
Gaussian RBF0.99830.97620.99870.97130.99830.93500.99860.8853
Table Table 3. The average predictive ability of PSO-SVM with Gaussian RBF kernel models.

Click here to display table

Table 3. The average predictive ability of PSO-SVM with Gaussian RBF kernel models.
Number of descriptorsln KΔG°ΔH°TΔS°

R2TrainingR2TestingR2TrainingR2TestingR2TrainingR2TestingR2TrainingR2Testing
80.99830.97620.99870.97130.99830.93500.99860.8853
70.99770.95340.99810.97780.99780.93250.99810.8936
60.99630.96290.99670.90390.99660.92710.99670.8868
50.98690.92920.98720.95070.99320.91420.99190.8812
40.95340.90200.94960.84980.98200.85630.95720.8707
Table Table 4. Descriptors in the best predictive ability of PSO-SVM with Gaussian RBF kernel models.

Click here to display table

Table 4. Descriptors in the best predictive ability of PSO-SVM with Gaussian RBF kernel models.
Number of descriptorsR2TrainingR2TestingDescriptors in the model

IIIIIIIVVVIVIIVIII
ln K80.99820.9903220317680143164185
70.99820.99222129094122144164
60.99680.98793203094140167
50.99290.98293202759134
40.96410.95301279114134
ΔG°80.99850.9924311287994112136144
70.99780.992829111123129133140
60.99690.989431294124133140
50.99350.98493202759134
40.96880.9281207294122
ΔH°80.99870.951028547683124173181186
70.99770.9385207991140143153187
60.99650.941722127112154176
50.99430.937416367991122
40.97940.940820213036
TΔS°80.99860.8949323364494112114159
70.99820.937192033100122158199
60.99520.89919129394154164
50.98680.9079630397690
40.97540.9113876114129
Table Table 5. The selected descriptors in four feature QSPR models.

Click here to display table

Table 5. The selected descriptors in four feature QSPR models.
No.ClassDescription
82DWeiner polarity number
122DPEOE Charge BCUT (3/3)
202DMolar Refractivity BCUT (3/3)
212DPEOE Charge GCUT (0/3)
302DMolar Refractivity GCUT (1/3)
362DAtom information content (mean)
502DNumber of chiral centers
722DTotal positive partial charge
762DTotal positive 0 van der Waals surface area
792DTotal positive 3 van der Waals surface area
942DFractional positive van der Waals surface area
1142DThird alpha modified shape index
1222DNumber of H-bond donor atoms
1292Dvan der Waals polar surface area
1342DBin 3 SlogP_(0.00, 0.10]
Int. J. Mol. Sci. EISSN 1422-0067 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert