a drug intended for use in humans should have an ideal balance of pharmacokinetics and safety , as well as potency and selectivity .
human oral bioavailability is an important pharmacokinetic property which describes the fraction of an administered drug that reaches the systematic circulation and its site of action , to exert its pharmacological and therapeutic effects .
bioavailability is 100% when a medication is administered parenterally as it goes straight into the bloodstream and is usually completely used by the body .
however , when a medication is administered via other routes ( such as orally ) , its bioavailability decreases .
prediction of oral bioavailability is not an easy task , as bioavailability depends on superposition of two processes : absorption and liver first - pass metabolism .
absorption in turn depends on solubility and permeability of compounds , as well as interactions with transporters and metabolizing enzymes in gut wall .
permeability further depends on the size of the molecule , as well as its capacity to make hydrogen bonds , its overall lipophilicity and possibly its shape and flexibility . molecular flexibility , for example ,
as evaluated by counting the number of rotatable bonds , has been identified as a factor influencing bioavailability.-[24 ] the bioavailability of drugs from oral formulations is also influenced by many physiological factors including gastrointestinal fluid composition , ph and dynamics , transit and motility and transport .
these factors may vary with age , gender , race , food , and disease .
oral bioavailability is denoted by the letter f. to lower the attrition rate of drug development there is a need to develop strong and accurate computational methods that can predict and prioritize compounds before they are synthesized or moved towards to preclinical and clinical development .
various prediction models are reported in the literature on known oral bioavailable drugs such as statistical models,[715 ] mechanistic models,[1621 ] qsar / qspr models,[2228 ] genetic programming,[2933 ] artificial neural networks , machine learning classification,[3436 ] etc .
we have selected oral bioavailability data from various literature studies.[4153741 ] the whole dataset comprises of 1664 drugs .
redundancy was completely removed by manually screening and selected dataset for this study comprises of chemically diverse 511 drugs .
drugs having oral bioavailability less than 30% were regarded as low orally bioavailable drugs and drugs with oral bioavailability 30% or more were regarded as high orally bioavailable .
class labels were defined as  1  for high oral bioavailability and  0 for low oral bioavailability .
further the whole dataset of 511 drug molecules was randomly split into training set of 384 drugs and test set of 127 drugs .
training set was used for training various classifiers , while testing set was not exposed to the system during descriptor selection , learning , kernel selection , and hyper - parameter selection phases . in classification problem usually
the data that is to be classified is associated with a large number of features or descriptors . as a result
feature or descriptor selection is a process of identifying and removing as much of the irrelevant and redundant information as possible .
the removal of irrelevant and redundant information often improves the performance of machine learning algorithms .
twelve optimal descriptors were selected using the sequential forward feature selection ( sffs ) algorithm .
iteratively algorithm adds to the basis each feature which was not previously selected and retains the feature subset that results in the highest estimated performance .
the search terminates after the accuracy of the current subset can not be improved by adding any other feature .
sffs is stated as : given a feature set x-{xi | i=1  n } , find a subset ym = { xi ,  ,
the set of optimal descriptors include molecular mass ( ma ) , molecular surface area ( msa ) , molecular volume ( mv ) , molecular refractivity ( mr ) , total hydrogen count ( hc ) , partition coefficient ( logp ) , rotatable bonds ( rtb ) , total polar surface area ( tpsa ) , solubility index ( logs ) , shape flexibility index ( sfi ) sum of e - states indices ( sesi ) and count of hydroxyl groups ( hyg ) .
different feature values for dataset falls in different ranges hence to avoid the discrepancy we have further scaled down these numeric values between 1 to 1 .
such scaling facilitates better representation of feature values in kernel function and also avoid numerical difficulties during the calculation . in this process
, input vector for training as well as the test set has been quantified as x = ( x1 , x2 ,    , x13 ) , each labeled by corresponding y = 0 or y = 1 depending on whether it represents high orally bioavailable drug or low orally bioavailable drug , respectively .
training set was then subjected to the support vector machine ( svm ) classifier , which involved fixing several hyper - parameters which further determines the function optimized by svm .
it is extremely crucial and has a profound impact on the performance of trained classifier .
we used several kernels : linear , polynomials , and radial bias function ( rbf ) initially to determine which of them is applicable to our data and is able to classify it efficiently .
we found rbf as the suitable classifier function ( as the number of features was not very large in comparison to the dataset ) for which training errors on low oral bioavailability data ( false negatives ) outweigh errors on high oral bioavailability data ( false positives ) .
k(xi , xj ) = exp (  | | xi  xj | | )    
.(1 ) this kernel ( 1 ) is best for the data in which the class - conditional probability distribution function approaches the gaussian distribution .
it maps the non - linear data into a higher dimension space where data is linearly separable .
its exponential nature can be expanded into an infinite series , giving rise to an infinite - dimension polynomial kernel .
however , this kernel is bit difficult to design , in the sense that it is difficult to arrive at an optimum    and choose the corresponding c that works best for a given problem .
this has been taken care by running grid parameter search exploring all combinations of c and  with each cross - validation routine , where  ranged from 2 to 2   and c ranged from 2 to 2 . to identify an optimal hyper - parameter set
we have performed a two - step grid - search on c and  with the use of 10 folds cross - validation , by dividing training set into 10 subsets of equal size ( ~38 drugs each having 12 descriptors ) .
pairs of ( c ;  ) have been tried and the one with the best cross - validation accuracy has been picked . using rbf kernel ,
the best cross - validation accuracy was obtained at  = 0.0078125 and c = 512 .
the result obtained showed a good classification accuracy of 88.54% during the cross - validation .
we have selected oral bioavailability data from various literature studies.[4153741 ] the whole dataset comprises of 1664 drugs .
redundancy was completely removed by manually screening and selected dataset for this study comprises of chemically diverse 511 drugs .
drugs having oral bioavailability less than 30% were regarded as low orally bioavailable drugs and drugs with oral bioavailability 30% or more were regarded as high orally bioavailable .
class labels were defined as  1  for high oral bioavailability and  0 for low oral bioavailability .
further the whole dataset of 511 drug molecules was randomly split into training set of 384 drugs and test set of 127 drugs .
training set was used for training various classifiers , while testing set was not exposed to the system during descriptor selection , learning , kernel selection , and hyper - parameter selection phases .
in classification problem usually the data that is to be classified is associated with a large number of features or descriptors . as a result
so first and foremost step is to reduce the dimensions . feature or descriptor selection is a process of identifying and removing as much of the irrelevant and redundant information as possible .
the removal of irrelevant and redundant information often improves the performance of machine learning algorithms .
twelve optimal descriptors were selected using the sequential forward feature selection ( sffs ) algorithm .
sffs algorithm starts with an empty set of features . in first iteration , algorithm considers all feature subsets with only one feature .
iteratively algorithm adds to the basis each feature which was not previously selected and retains the feature subset that results in the highest estimated performance .
the search terminates after the accuracy of the current subset can not be improved by adding any other feature .
sffs is stated as : given a feature set x-{xi | i=1  n } , find a subset ym = { xi ,
 , xm } , with m < n , that optimizes an objective function j(y ) .
the set of optimal descriptors include molecular mass ( ma ) , molecular surface area ( msa ) , molecular volume ( mv ) , molecular refractivity ( mr ) , total hydrogen count ( hc ) , partition coefficient ( logp ) , rotatable bonds ( rtb ) , total polar surface area ( tpsa ) , solubility index ( logs ) , shape flexibility index ( sfi ) sum of e - states indices ( sesi ) and count of hydroxyl groups ( hyg ) .
different feature values for dataset falls in different ranges hence to avoid the discrepancy we have further scaled down these numeric values between 1 to 1 .
such scaling facilitates better representation of feature values in kernel function and also avoid numerical difficulties during the calculation .
in this process , input vector for training as well as the test set has been quantified as x = ( x1 , x2 ,    , x13 ) , each labeled by corresponding y = 0 or y = 1 depending on whether it represents high orally bioavailable drug or low orally bioavailable drug , respectively .
training set was then subjected to the support vector machine ( svm ) classifier , which involved fixing several hyper - parameters which further determines the function optimized by svm .
it is extremely crucial and has a profound impact on the performance of trained classifier .
we used several kernels : linear , polynomials , and radial bias function ( rbf ) initially to determine which of them is applicable to our data and is able to classify it efficiently .
we found rbf as the suitable classifier function ( as the number of features was not very large in comparison to the dataset ) for which training errors on low oral bioavailability data ( false negatives ) outweigh errors on high oral bioavailability data ( false positives ) .
k(xi , xj ) = exp (  | | xi  xj | | )    
.(1 ) this kernel ( 1 ) is best for the data in which the class - conditional probability distribution function approaches the gaussian distribution .
it maps the non - linear data into a higher dimension space where data is linearly separable .
its exponential nature can be expanded into an infinite series , giving rise to an infinite - dimension polynomial kernel .
however , this kernel is bit difficult to design , in the sense that it is difficult to arrive at an optimum    and choose the corresponding c that works best for a given problem .
this has been taken care by running grid parameter search exploring all combinations of c and  with each cross - validation routine , where  ranged from 2 to 2   and c ranged from 2 to 2 . to identify an optimal hyper - parameter set
we have performed a two - step grid - search on c and  with the use of 10 folds cross - validation , by dividing training set into 10 subsets of equal size ( ~38 drugs each having 12 descriptors ) .
pairs of ( c ;  ) have been tried and the one with the best cross - validation accuracy has been picked . using rbf kernel ,
the best cross - validation accuracy was obtained at  = 0.0078125 and c = 512 .
the result obtained showed a good classification accuracy of 88.54% during the cross - validation .
to optimize the svm parameters  and c , 10-fold cross - validation was applied on each of the training datasets bin , exploring various combinations of c ( 2 to 2 ) and  ( 2 to 2 ) . in 10-fold cross - validation ,
the training dataset ( 384 drugs , each having 12 descriptors ) was spilt into 10 subsets , each of equal size , where one of such subsets was used as the test dataset while the other subsets were used for training the classifier .
the process is repeated 10 times using a different subset of a corresponding test and training datasets , hence ensuring that all subsets are used for both training and testing .
a twofold grid optimization has been considered and the result shown [ figure 2 ] suggests that the optimized c and  were found to be 512 and 0.0078125 , respectively .
contour plot of grid search result showing optimum values of hyper - parameter the best combination of  and c that was obtained from grid based optimization is used for training a rbf - based svm classifier using entire training data ( 384 drugs each having 12 descriptors ) .
the result obtained showed a good classification accuracy of 88.54% during the cross - validation .
the reported accuracy on the training datasets depicts the effectiveness and reliability of this prediction method ; but still it may or may not give the equivalent or better accuracy when applied on the novel drugs , i.e. drugs with an unknown oral bioavailability profile .
therefore , it is extremely important to test the svm classifier on the non - cross validated test set which is out - of - sample and independent of the training set data .
we applied the svm classifier on the whole test set ( 127 ligands each having 12 descriptors ) , the classifier incurred an accuracy of 96.85% by using the rbf kernel with  = 0.0078125 and c = 512 .
this prediction accuracy suggests that svm - based prediction of oral bioavailability can be considered as a helpful tool in drug discovery and development .
the efficiency of a classifier was further evaluated with the help of various quantitative variable : ( a ) true positive ( tp ) , represents total number of correctly classified high orally bioavailable drugs , ( b ) true negative or ( tn ) , represents total number of correctly classified low orally bioavailable drugs ( c ) false positive ( fp ) , represents total number of incorrectly classified low orally bioavailable drugs , ( d ) false negatives ( fn ) , represents total number of incorrectly classified high orally bioavailable drugs . using these quantitative variables , several statistical metrics were calculated to measure the effectiveness of the oral bioavailability - svm classifier .
sensitivity ( sn ) and specificity ( sp ) metrics , which indicate the ability of a prediction system to classify the high and low orally bioavailable drugs , were calculated by equations ( 2 ) and ( 3 ) and receiver operating characteristic curve ( roc ) for the same was plotted [ figure 3 ] .
receiver operating characteristic ( roc ) plot for a classifier with optimized values of c and  sn ( % ) = [ tp/ ( tp+fn)]*100    
.(3 ) to indicate an overall performance of the classifier system ; accuracy ( ac ) , for the percentage of correctly classified drugs and the matthews correlation coefficient ( mcc ) were computed as follows : ac = [ ( tp + tn)/ ( tp+fp+tn+fn)]*100    
.(4 ) mcc= [ ( tp*tn)-(fp*fn)]/ ( tn+fp ) ( tn+fn ) ( tp+fp ) ( tp+fn )    
.(5 ) sensitivity ( sn ) came out to be 95.60% with a false positive proportion ( fp ) of 0.79% whereas specificity ( sp ) came out to be 97.30% with a false negative ( fn ) proportion of 3.15% .
similarly youden 's index ( youden 's index = sensitivity + specificity  1 ) was 0.929 and matthews correlation coefficient ( mcc ) was found to be 0.909 .
the overall accuracy ( ac ) calculated using equation ( 4 ) was 96.1% which is significantly higher than existing methods .
the area under roc curve was found to be 0.943 with a standard error of 0.0253 .
the prediction model derived from svm can serve as primary tool for generating some idea about oral bioavailability of ligands .
user just needs to calculate the 12 physicochemical descriptors , as these values are prerequisite for prediction of oral bioavailability through the generated svm model [ figure 1 ] .
the ligand with unknown oral bioavailability can be tested against the prediction model . for given 12 physicochemical properties
this svm model can predict the oral bioavailability of the ligand under consideration . at preliminary level , this model can predict that whether the oral bioavailability of the ligand under study is low or high .
numerous attempt have been made to predict oral bioavailability of drugs and ligands by computational and experimental method in past .
some of those prediction models are listed in table 1 along with the current study and the model generated by svm seems to be more satisfactory in terms of prediction accuracy .
comparative study of some of the oral bioavailability prediction models with current study absorption of drug taken orally is a complex process and , although related to drug physicochemical properties , it is related in fairly complex ways .
physiological and environmental conditions influence the bioavailability of drugs such as the presence or the absence of food , residence time of the drug in contact with the small intestinal epithelium , etc and make the absorption prediction further complex . failure to appreciate this complexity in attempting to build models may lead to the generation of model with low confidence .
an alternative approach to modeling oral bioavailability is to develop structure - based models for the properties contributing to the absorption process , such as solubility and permeability ( included in presented model as logs and logp ) .
for example , if a potential drug is expected to have poor oral bioavailability due to low - intrinsic aqueous solubility , then this is a property amenable to manipulation by the formulation scientist . on the other hand ,
if the compound is both poorly soluble and permeable , along with a significant metabolic liability , optimization may be very difficult if not impossible .
such candidates present high risks to successful development and should be identified as such early in the drug identification and development process .
the svm classifier with radial basis function kernel with  = 0.0078125 and c = 512 applied on the test datasets .
it suggests that while considering chemoinformatics approaches into account , svm - based prediction of oral bioavailability can be a significantly important tool for drug development and discovery at a preliminary level .
 objective : a computational model for predicting oral bioavailability is very important both in the early stage of drug discovery to select the promising compounds for further optimizations and in later stage to identify candidates for clinical trials . in present study , we propose a support vector machine ( svm)-based kernel learning approach carried out at a set of 511 chemically diverse compounds with known oral bioavailability values.material and methods : for each drug , 12 descriptors were calculated . 
 the selection of optimal hyper - plane parameters was performed with 384 training set data and the prediction efficiency of proposed classifier was tested on 127 test set data.results:the overall prediction efficiency for the test set came out to be 96.85% . 
 youden 's index and matthew correlation index were found to be 0.929 and 0.909 , respectively . 
 the area under receiver operating curve ( roc ) was found to be 0.943 with standard error 0.0253.conclusion:the prediction model suggests that while considering chemoinformatics approaches into account , svm - based prediction of oral bioavailability can be a significantly important tool for drug development and discovery at a preliminary level . 
INTRODUCTION
MATERIALS AND METHODS
Dataset
Descriptor selection
Support vector machine description
RESULTS
DISCUSSION
CONCLUSION