 Research article
 Open Access
 Published:
Efficiency of different measures for defining the applicability domain of classification models
Journal of Cheminformatics volume 9, Article number: 44 (2017)
Abstract
The goal of defining an applicability domain for a predictive classification model is to identify the region in chemical space where the model’s predictions are reliable. The boundary of the applicability domain is defined with the help of a measure that shall reflect the reliability of an individual prediction. Here, the available measures are differentiated into those that flag unusual objects and which are independent of the original classifier and those that use information of the trained classifier. The former set of techniques is referred to as novelty detection while the latter is designated as confidence estimation. A review of the available confidence estimators shows that most of these measures estimate the probability of class membership of the predicted objects which is inversely related to the error probability. Thus, class probability estimates are natural candidates for defining the applicability domain but were not comprehensively included in previous benchmark studies. The focus of the present study is to find the best measure for defining the applicability domain for a given binary classification technique and to determine the performance of novelty detection versus confidence estimation. Six different binary classification techniques in combination with ten data sets were studied to benchmark the various measures. The area under the receiver operating characteristic curve (AUC ROC) was employed as main benchmark criterion. It is shown that class probability estimates constantly perform best to differentiate between reliable and unreliable predictions. Previously proposed alternatives to class probability estimates do not perform better than the latter and are inferior in most cases. Interestingly, the impact of defining an applicability domain depends on the observed area under the receiver operator characteristic curve. That means that it depends on the level of difficulty of the classification problem (expressed as AUC ROC) and will be largest for intermediately difficult problems (range AUC ROC 0.7–0.9). In the ranking of classifiers, classification random forests performed best on average. Hence, classification random forests in combination with the respective class probability estimate are a good starting point for predictive binary chemoinformatic classifiers with applicability domain.
Background
Classification rules are often used in chemoinformatics to predict categorical properties such as bioactivity, toxicity or metabolic stability of drug candidates. The classification rule is derived from n training set compounds where each chemical compound is represented by p explanatory variables (molecular descriptors) and a class label or property value [1, 2]. In the productive phase of the classifier, new objects (future objects) are predicted using only the information of their molecular descriptors [3, 4]. For decision making, e.g. for prioritizing the order of synthesis of candidate molecules, an important piece of information is the uncertainty associated with the prediction of a particular molecule. The prediction error, estimated with an independent test set, provides important information on the average performance of the employed classifier. However, it cannot provide information about the probability of misclassification for a particular molecule. There are two situations where the individual probability of misclassification may differ significantly from the average probability of misclassification (i.e. the prediction error). First, a future object may be dissimilar to the training objects in terms of its molecular descriptors. It is reasonable to expect a larger probability of misclassification for those molecules that are located in sparsely populated regions of the training data set. Second, a future object may be located close to the decision boundary of the classifier. In most realworld data sets class overlap is strongest in that region. This may be due to label noise (i.e. the feature that determines the class label can only be determined up to a certain precision) or due to imperfect molecular descriptors that cannot differentiate between subtle features of the classes. In any case, the user may wish to be informed about uncertain predictions. This is commonly done by defining an applicability domain (AD) in chemoinformatics. The latter is defined as the “response and chemical structure space in which the model makes predictions with a given reliability” [5]. Predictions for molecules located outside the AD are considered to be unreliable. An AD is one of the pillars of a validated model according to the OECD principles for quantitative structure–activity relationship (QSAR) models [6].
While it is pretty straightforward to define the requirements for an ideal AD, it is less clear how these requirements can be achieved. How can the response and chemical structure space be narrowed down so that only reliable predictions remain? In the first case mentioned above various distance measures have been employed as to characterize how well the future object is embedded in the training set [7,8,9,10]. If the future object is too remote from the training data set, its prediction is rejected. Remote objects typically contain novel concepts not represented in the training data set which increases the error probability. Identifying remote objects is often termed novelty detection, anomaly detection or outlier detection in machine learning [8, 11,12,13,14]. In the following, the term novelty detection is used. In novelty detection the training data set is used to define a region with known objects and any object that does not belong to this region is flagged as novel. Since only the class of normal objects is defined (i.e. the training set) while the class of novel objects is illdefined, this is a socalled oneclass classification problem and any oneclass classifier can be used for novelty detection. It is important to note that the oneclass classifier used for novelty detection does neither use the class label information of the objects in the training data set nor information of the underlying classifier that is used to predict the object’s class label. Novelty detection solely uses the explanatory variables to set up a second classifier to determine whether or not a future object is close enough to the known objects.
Remoteness to the training data certainly determines the reliability of a prediction. However, an even stronger predictor for the expected probability of misclassification should be an object’s distance to the decision boundary of the classifier. A small distance to the decision boundary was the second case mentioned above that may yield an error probability above average. Characterizing the probability of misclassification of an individual object has been termed confidence estimation [15, 16]. As opposed to novelty detection, confidence estimation uses information of the underlying classifier. Most confidence measures are builtin measures of the employed classifier that characterize, one way or the other, the distance of the future object to the decision boundary. This distance is then converted to a degree of class membership. These values can be strict probabilities such as the posterior probabilities in linear discriminant analysis or they can be uncalibrated scores. In this case, the only property that holds is that a higher score indicates a higher probability of class membership [17, 18]. There are techniques to convert uncalibrated scores into estimated class probabilities [19,20,21]. If calibrated properly, the class membership probability is related to the probability of misclassification for that object. Confidence estimators can also be derived from ensemble predictions by using the classifier stability to estimate a class membership score [22]. Ensemble members of a stable classifier always predict the same class for a particular object. An instable classifier varies in its predictions. The fraction of votes for one class can be used as a class membership score.
Many novelty and confidence measures have been explored for defining the AD [15]. These measures have been termed distance to model (DM) measures in chemoinformatics [9, 23]. A small distance to the underlying classification model implies reliable predictions. Since most of the employed measures are actually no distances, the umbrella term used here will simply be applicability domain measures to avoid misunderstandings. In accord with DM measures, increasing AD measures will also indicate a larger error probability for the respective prediction. Despite the fact that many AD measures have been explored, a larger benchmark study comparing these measures is still missing. There is one landmark study that compares many AD measures but it does so on just a single data set [9]. It has been noted in this study that AD measures based solely on explanatory variables (i.e. novelty detection) are less powerful for defining the AD than those that use information of the underlying classifier (i.e. confidence estimation). Yet, most builtin confidence measures of recent powerful classification methods were not yet benchmarked. The goal of this study is twofold: First, various AD measures are benchmarked in order to identify measures that best characterize the probability of misclassification for individual predictions. Since there is an interplay between classification method and AD measure and since not all AD measures can be computed for every classifier, the optimal match between classifier and AD measure is sought. Second, a comparison of novelty detection against confidence estimation for defining the AD is provided. As an aside, the results of this benchmark are also of interest for setting up conformal predictors, which are an alternative to defining the AD of a chemoinformatic classification model [24,25,26,27]. An important ingredient of each conformal predictor is a socalled nonconformity score. AD measures can be used for the latter purpose. The better the nonconformity score characterizes the probability of misclassification of an individual prediction, the more efficient will be the resulting conformal predictor. That in turn means that the best AD measure will result in the most efficient conformal predictor. For more details on conformal prediction, the reader is referred to a recent monograph [28].
Random forests (RF), ensembles of feedforward neural networks (NN), support vector machines (SVM), ensembles of boosted classification stumps (MB), knearest neighbor classification (kNN) and linear discriminant analysis (LDA) are evaluated with various AD measures on ten different benchmark data sets. The selection of classifiers is meant to represent a broad variety of wellestablished classification techniques. Deep neural networks [29] are not covered here. AD measures are computed for independent test sets, simulating future predictions, and are used to compute receiver operator characteristic (ROC) curves. The area under the ROC curve AUC ROC is the primary benchmark criterion to assess how well a particular AD measure can rank predictions from most reliable to least reliable. The paper is organized as follows: In the next section, a brief overview of the employed methods is given. The focus is on the AD measures. Afterwards, the results are reported and discussed. In the following, matrices are given in bold uppercase letters (A) while vectors are represented by bold lowercase letters (a).
Methods
Classification methods, model validation and benchmarking criteria
RF, NN, SVM, MB, kNN and LDA were run with hyperparameter settings that perform well on average (mostly default parameters) and no hyperparameter optimization was carried out. This may lead to suboptimal models for some data sets but the differences to the optimal models are expected to be small. Moreover, slightly suboptimal models will in general not alter the ranking of the studied AD measures. Since establishing the latter is the ultimate goal of the study, frozen hyperparameters simplify matters here. The exact settings can be found in Additional file 1. Fivefold crossvalidation (CV) was used to estimate the prediction error of the classifiers. Since no hyperparameter optimization is done here and thus no model selection is necessary, there is no model selection bias [30,31,32]. Hence, fivefold CV represents a repetitive partitioning of the data into a training set and an independent test set, which allows estimating the prediction error and derived metrics unbiasedly for a training set size of 4/5th of the data (i.e. the employed training set size in fivefold CV). If the size of the smaller class was less than 40% of the data set size, random undersampling CV (RUS CV) [33, 34] was used to estimate the prediction error to account for class imbalance. Since class imbalance was not severe in most cases, the differences between plain CV and RUS CV are generally small. Additional file 1 provides more details about model validation and the computation of the employed figures of merit. Three performance curves and benchmarking criteria derived thereof were used: ROC curves [35], cumulative accuracy [9, 23], and predictiveness curves [36,37,38,39]. For computing each curve, the data are first properly ranked according to the AD measure. Additional file 1 provides detailed information about the performance curves and the necessary specifics for benchmarking novelty scores with ROC curves as well as significance testing of AUC ROC with a permutation test (see also Additional file 2).
Data sets and molecular descriptors
All studied datasets are publicly available. A summary of their characteristics is shown in Table 1. More detailed information can be obtained from the corresponding references. As can be seen in Table 1 the data sets vary in terms of size and class ratio. For four data sets (MUSK2 [40, 41], QSAR [42, 43], BBB [44], PGP [45]) the previously published descriptors were used. For the remaining six data sets (FXa [46, 47], Liver [48],CYP1A2 [23, 49], hERG [50], Cancer [51], Ames [52]) the provided SMILES were used to calculate two types of molecular descriptors: MACCS Keys (166 bit; the frequency of substructures is recorded) [53] and 181 MOE descriptors (those that are rotationally and translationally invariant). In addition to MACCS and MOE descriptors, for CYP1A2 the provided EState descriptors were also used.
For descriptor calculation the Chemical Computing Group’s Molecular Operating Environment (MOE) software (Release 2013.08) was used [54]. A list of the 181 MOE descriptors used in this study can be found in the Additional file 3 (Table S13). Except for the MACCS fingerprints and the binarized atom pairs, all descriptors were autoscaled, i.e. the column mean was subtracted and the meancentred data were afterwards divided by the standard deviation of that column. Autoscaling was done prior to model building on the entire data matrix. The source of the data as well as the data are provided in the Additional files 4, 5. Those descriptors that were autoscaled prior to the analysis are provided in their autoscaled form. The remaining descriptors are provided as raw data. That means that the data are provided in the way they were used for the respective computations. In addition to the data, the indices for the fivefold CV splits are also provided. For the Ames data set the previously published partitions were used [52]. For the remaining data sets random partitions were generated.
Applicability domain measures
Sushko et al. [9, 55] introduced the term distance to model (DM) as an umbrella term for applicability domain measures. It represents a metric measure that defines the similarity between the training set objects and test set objects (in the validation phase) or future objects (in the productive phase) for a given predictive chemoinformatic model. It is defined to monotonically increase as the (expected) accuracy of the model decreases. While this term is well established, it is somehow misleading since most employed measures are no distances. Hence, the more general umbrella term of applicability domain measure is preferred here. In accord with Sushko et al., larger AD measures indicate a larger error probability for the respective prediction. The AD measure is the basis for defining the AD. Objects with AD values less than a predefined threshold are considered to be inside the AD. The threshold can be found in different ways. One way would be to set the threshold depending on the expected overall accuracy for future predictions (see ‘Cumulative Accuracy’; Additional file 1) [9]. Another way would be to use the 100 − x% quantile of the training set’s AD values as threshold. This would exclude the x% of the most extreme training set objects and future objects that are more extreme than the threshold [9]. A third way would be to limit the expected maximum local error rate, which is defined here as the expected error rate for a given size of the AD value. If the AD measure works efficiently, there will be a relationship between the error rate and the AD value. This relationship can be used to look up the quantile of the AD values which yields a local error rate smaller than a predefined value (see ‘Predictiveness Curves’; Additional file 1). Using a threshold on the AD value to reject predictions that are deemed too uncertain will be referred to as a reject option in accord with the classification literature [56].
DAindex (κ, γ, δ)
This measure is based on the kNN approach. Either the Euclidean distance (ED) or one minus Tanimoto similarity (TD) was used as distance measures (see also ‘kNearest Neighbor’; Additional file 1). The DAIndex comprises three individual measures: κ, γ and δ [9, 10]. κ represents the distance of the future compound to the kthnearest neighbor in the training set. γ represents the mean distance of a future compound to its knearest neighbors, while δ corresponds to the length of the mean vector from a future compound to its knearest neighbors. δ was introduced to indicate extrapolation since remote objects result in a large mean vector, while well embedded objects show short mean vectors [10]. In this study k = 5 was used and either the ED or TD were used as distance measure. For ED the subscript Euc is used while for TD Tan is used (e.g. \(\kappa_{Euc}\), etc.). The various distance measures are inversely related to the data set density around the future object (short distances reflect high data density). All three measures represent novelty measures.
Cosine (cos_{α})
This measure corresponds to the SCAvgmeasure (see [9]). It is defined by the mean cosine similarity coefficient of a future compound to its three nearest training set neighbors [9]. For the sake of comparability five nearest neighbors were used here. The cosine similarity of two objects \({\mathbf{x}}_{a}\) and \({\mathbf{x}}_{b}\) is the inner vector product of the two descriptor vectors divided by the product of their vector lengths:
It reflects the angle between two vectors starting at the origin extending to the ath and bth pdimensional object [15]. Cosine ranges between 0 and 1, where a value of 1 indicates perfect similarity. To transform cosine from a similarity measure to an AD measure (i.e. a dissimilarity measure) \(1  { \cos }\left( {\alpha_{{{\mathbf{x}}_{a} ,{\mathbf{x}}_{b} }} } \right)\) was used. Like the aforementioned distance measures, Cosine is a novelty measure.
Class probability estimation
The classification error can be minimized if the classifier outputs the class with the largest probability for a particular object \({\mathbf{x}}_{new}\):
\(\hat{p}\left( {j{\mathbf{x}}_{new} } \right)\) is defined as the estimated conditional probability that object \({\mathbf{x}}_{new}\) belongs to the jth class given the predictor variables for that object. It depends on the classifier how exactly this posterior probability is estimated. Some classifiers make particular distributional assumptions. LDA does belong to this class of classifiers. The resulting posterior probability \(\hat{p}\left( {\hat{c}{\mathbf{x}}_{new} } \right)\) can directly be used as a builtin confidence measure to define the applicability domain [18]. It is abbreviated as \(\hat{p}_{LDA}\) here. Recall that small AD measures indicate reliable predictions. Hence, the error probability \(1  \hat{p}_{LDA}\) would be by definition the respective AD value. In general, estimating conditional class probabilities for various classification techniques is termed probability estimation [57] or class probability estimation in the literature [58, 59]. The latter term will be used throughout this contribution to indicate that the scrutinized AD measure actually estimates conditional class probabilities. The latter have first been used explicitly for defining the AD in [18]. Class probability estimation uses the information of the trained classifier. As a consequence, all AD measures derived from class probability estimates are confidence measures.
Class probability estimates using the local vicinity
Some classifiers make no distributional assumptions but use the local vicinity of an object to compute the probability of class membership. kNN and RF work this way. Let \({\mathcal{N}}_{0}\) be the (indices of the) knearest objects to \({\mathbf{x}}_{new}\) in the training set. The probability that \({\mathbf{x}}_{new}\) belongs to class j is estimated as the fraction of objects of class j in \({\mathcal{N}}_{0}\):
where \(c_{i}\) designates the class label of the ith object and \({\mathbb{I}} ( {\text{e)}}\) is the indicator function. The estimated class \(\hat{c}\left( {{\mathbf{x}}_{new} } \right)\) is the one with the largest class probability. The respective estimated class probability is designated as \(\hat{p}_{kNN}\).
The class probability in a decision tree is similarly estimated with the following changes. Now \({\mathcal{N}}_{0}\) represents the (indices of the) k training set objects of the terminal leaf \({\mathbf{x}}_{new}\) is assigned to. As opposed to kNN, k may vary here. Yet, decision trees algorithms also assign the fraction of objects of class j in \({\mathcal{N}}_{0}\) as a confidence measure \(\hat{p}\left( {j {\mathbf{x}}_{new} } \right)\) for the class membership of object \({\mathbf{x}}_{new}\). Since RF consist of an ensemble of decision trees, \(\hat{p}\left( {j {\mathbf{x}}_{new} } \right)\) is averaged over all \(n_{Tree}\) trees in the ensemble:
where \(Tree_{i}\) is the ith classification tree of the RF ensemble that determines which terminal leaf \({\mathbf{x}}_{new}\) is assigned to. The average over all estimates of the class probabilities \(\bar{p}_{j} \left( {{\mathbf{x}}_{new} } \right)\) is called prediction score for class j in the language of classification RF (RFC). The individual class probability estimates may also be weighted by the classification accuracy of each single tree and the class prior probability. Again, the estimated class is the one with the largest class probability, the respective class probability estimate is designated as \(\bar{p}_{RFC}\). The error probability \(1  \bar{p}_{RFC}\) would give the proper rank order of AD measures. There is a related AD measure that is sometimes used as a confidence measure with classification RF. For predictions, the future object \({\mathbf{x}}_{new}\) is passed down all \(n_{Tree}\) members of the ensemble to obtain \(n_{Tree}\) class predictions \(\left( {\hat{c}_{i} \left( {{\mathbf{x}}_{new} } \right),i = 1, \ldots , n_{Tree} } \right)\). If no class probabilities are computed, class assignment in random forests is simply based on the majority vote of the ensemble members. Let \(v_{j} \left( {{\mathbf{x}}_{new} } \right)\) be the fraction of votes for class j
then the predicted class \(\hat{c}_{RFC} \left( {{\mathbf{x}}_{new} } \right)\) of the ensemble is the one that gets the largest fraction of votes. The fraction \(v_{j} \left( {{\mathbf{x}}_{new} } \right)\) for class \(j = \hat{c}_{RFC} \left( {{\mathbf{x}}_{new} } \right)\) can directly be used as a confidence measure for class membership of object \({\mathbf{x}}_{new}\). It has been termed concordance [9]. \(v_{j} \left( {{\mathbf{x}}_{new} } \right)\) can be thought of as a coarse version of \(\bar{p}_{j} \left( {{\mathbf{x}}_{new} } \right)\) (just using 0 and 1 for the summands. i.e. \(round\left\{ {\hat{p}\left( {j {\mathbf{x}}_{new} ,Tree_{i} } \right)} \right\}\)). Large performance differences between \(v_{j} \left( {{\mathbf{x}}_{new} } \right)\) and \(\bar{p}_{j} \left( {{\mathbf{x}}_{new} } \right)\) are not to be expected. Since \(\bar{p}_{j} \left( {{\mathbf{x}}_{new} } \right)\) is more finegrained and has a probabilistic interpretation \(\bar{p}_{RFC}\) is benchmarked here in favor of \({\hat{{\nu }}}_{RFC} = \hbox{max} \left( {v_{j} \left( {{\mathbf{x}}_{new} } \right)} \right)\) for random forests. In case of multiple boosting the fraction \({\hat{{\nu }}}_{MB}\) will be used as an alternative to the builtin confidence measure derived from the margin of AdaBoost.M1 (see below). In the latter case \(n_{Tree}\) is replaced by the respective number of ensemble members.
Class probability estimates using regression
Instead of minimizing the 0–1 loss in classification, regression techniques commonly minimize squared error loss. For classification purposes, the regression algorithm does not model a continuous response variable but simply a dichotomous numerical variable that encodes the class labels. In what follows it is assumed that these target values are \(y_{i} = 1\) for class 1 and \(y_{i} = 0\) for class 2. If squared error loss is minimized with some regression model using the binary yvariable as response, the regression function \(\hat{f}\left( {{\mathbf{x}}_{new} } \right)\) estimates class probabilities [60]:
Class assignment is based on the rule:
In practice problems may occur since \(\hat{y}\left( {{\mathbf{x}}_{new} } \right)\) need not be bounded to \(\left[ {0,1} \right]\) for all regression techniques (e.g. multiple linear regression and associative neural networks). For realworld problems it is important that the regression function approximates the conditional expectation \(E(1{\mathbf{x}}_{new} )\) well. The better it is approximated, the larger will be the utility of the estimated class probabilities as a confidence measure. For many nonparametric regression techniques \(\hat{y}\left( {{\mathbf{x}}_{new} } \right)\) estimates \(p\left( {1 {\mathbf{x}}_{new} } \right)\) consistently [57]. These regression techniques estimate class probabilities asymptotically correctly when the sample size tends to infinity. This is, for instance, the case for kNN regression [61], neural networks trained with squared error loss and error back propagation [62], and regression random forests [57] all of which are included here. Consistency does, unfortunately, not tell anything about the small sample properties of a particular estimator [58]. Yet, these theoretical results show that regression with a dichotomous yvariable may produce good class probability estimates if \(E\left( {1 {\mathbf{x}}_{new} } \right)\) is well approximated with the data at hand. For defining the AD measure, it is again natural to use the error probability \(1  \hat{p}\left( {1 {\mathbf{x}}_{new} } \right) = 1  \hat{y}\left( {{\mathbf{x}}_{new} } \right)\) for objects classified as class 1 or \(1  \hat{p}\left( {2 {\mathbf{x}}_{new} } \right) = \hat{p}\left( {1 {\mathbf{x}}_{new} } \right) = \hat{y}\left( {{\mathbf{x}}_{new} } \right)\) for objects classified as class 2 (i.e. the smaller error probability is used).
While motivated slightly differently, a quantity termed CLASSLAG, which has already been used successfully [9, 23], returns the smaller error probability for a binary classification problem solved by regression modelling:
Since \(\hat{y}\left( {{\mathbf{x}}_{new} } \right)\) may not be bounded to \(\left[ {0, 1} \right]\), the measure is defined also to penalize deviations from the learned target value outside the interval \(\left[ {0, 1} \right]\). If \(\hat{y}\left( {{\mathbf{x}}_{new} } \right)\) is bounded to \(\left[ {0, 1} \right]\) the smaller of the aforementioned error probabilities can simply be used. This was the measure used here, since all of the regression techniques were bounded to \(\left[ {0, 1} \right]\). Here, RF with regression trees (RFR), support vector regression (SVR), and regression neural networks (NNR) are used in combination with CLASSLAG. As outlined, CLASSLAG is essentially derived from the larger class probability estimate. For a unified notation, the latter will be designated as \(\bar{p}_{RFR}\), \(\hat{p}_{SVR}\), and \(\bar{p}_{NNR}\) depending on the base technique used, where \(\bar{p}\) indicates that the estimate was derived from an ensemble average. In principle, CLASSLAG could also be used with kNN regression. However, it is easy to show that this would yield identical results than using \(\hat{p}_{kNN}\) from classification kNN (N.B. \(CLASS\hbox{}LAG\left( {{\mathbf{x}}_{new} } \right) = 1  \hat{p}_{kNN}\) for classification kNN). With RF in regression and classification mode a similar argument applies since the output of both simply depends on the fraction of major class compounds in the terminal leaf in the considered case. Nevertheless both variants are studied here since regression trees are trained with a different set of default parameters than classification trees. However, the differences between both variants are expected to be small.
Class probability estimates from SVM
SVMs classify a new object according to which side of the decision boundary it is located. This information is given by the sign of the socalled decision value. The magnitude of the decision value depends on the object’s distance to the separating hyperplane and is expressed as a multiple of the width of the margin [63]. This distance has no probabilistic meaning but can be calibrated to obtain a class membership probability. While properly calibrated class membership probabilities are favourable for decision making, they are not needed for benchmarking. The employed benchmark criteria solely depend on the rank order of the AD measures (see below) which is not changed through calibration. To illustrate how this calibration works and since calibrated values are easily obtained for SVMs, the procedure is briefly described. Socalled Platt scaling is used for this purpose [19]. The scaling procedure uses the decision value as the explanatory variable and the class label (\(y_{i } \in \left\{ {0,1} \right\}\)) as response variable to fit a onedimensional logistic regression \(\hat{p}\left( {y_{i} = 1 decval\left( {{\mathbf{x}}_{new} } \right), {\hat{\mathbf{w}}}} \right) = sigm\left( {\hat{w}_{0} + \hat{w}_{1} \cdot decval\left( {{\mathbf{x}}_{new} } \right)} \right)\) [64], where \(decval\left( {{\mathbf{x}}_{new} } \right)\) represents the decision value for \({\mathbf{x}}_{new}\), \(\hat{p}\left( {y_{i} = 1 decval\left( {{\mathbf{x}}_{new} } \right), {\hat{\mathbf{w}}}} \right)\) the estimate of the class membership probability for the class with \(y_{i} = 1\), \({\hat{\mathbf{w}}}\) is the parameter vector which is estimated from the training data, and \(sigm\left( \eta \right) = 1/\left( {1 + e^{  \eta } } \right)\) refers to the sigmoid function. The class membership probability for the class with \(y_{i} = 0\) equals to \(1  \hat{p}\left( {y_{i} = 1 decval\left( {{\mathbf{x}}_{new} } \right), {\hat{\mathbf{w}}}} \right)\). The larger of the two values corresponds to the class membership probability of the predicted class and is referred to as \(\hat{p}_{SVC}\) here (SVC: SVMs in classification mode). The class probability estimates were computed using the option “−b” of LIBSVM [65]. By default, the decision values for calibrating the probability estimates are derived from a fivefold crossvalidation of the training data set. The translation of \(\hat{p}_{SVC}\) into an AD measure would again be the error probability \(1  \hat{p}_{SVC}\).
Class probability estimates from classification neural networks
Classification neural networks (NNC) had two output nodes here. Objective function and output function (softmax) assured that the classification neural networks output estimates of the class probability bounded to \(\left[ {0, 1} \right]\). The larger of the outputs determines the predicted class. Recall, that a fivemembered ensemble was used. The average of the larger outputs is designated as \(\bar{p}_{NNC}\). The respective AD measure is again the error probability \(1  \bar{p}_{NNC}\).
Confidence measure and class probability estimates from boosting
AdaBoost.M1 assigns the class label based on the sign of the decision function \(H\left( {{\mathbf{x}}_{new} } \right)\) as follows [66, 67]:
where \(n_{Boost}\) is the number of boosting iterations, \(h_{i}\) is the output of the base classifier with \(h_{i } \in \left\{ {  1, + 1} \right\}\) and \(\alpha_{i}\) is a weighting factor, which depends on the weighted error rate of the respective ensemble member. For obtaining a confidence measure, it is convenient to normalize the weights so that they sum up to one:
Normalizing \(F\left( {{\mathbf{x}}_{new} } \right)\) gives \(f\left( {{\mathbf{x}}_{new} } \right)\) which would not change the class assignment:
Owing to the normalization, it follows that \(f\) has range \(\left[ {  1, + 1} \right]\). \(\left {f\left( {{\mathbf{x}}_{new} } \right)} \right\) represents the absolute margin of the boosted classifiers where the actual normalized margin is defined as \(y_{new} \cdot f\left( {{\mathbf{x}}_{new} } \right)\), where \(y_{i} \in \left\{ {  1, + 1} \right\}\). It can be thought of as a weighted majority vote where each single vote \(h_{i} \left( {{\mathbf{x}}_{new} } \right)\) is given weight \(\tilde{\alpha }_{i}\) [66]. \(f\left( {{\mathbf{x}}_{new} } \right)\) represents the difference between the weight of the base classifiers predicting label −1 and those predicting the alternative label +1. If the predicted label \(H\left( {{\mathbf{x}}_{new} } \right)\) is based on a narrow majority (i.e. if \(f\left( {{\mathbf{x}}_{new} } \right)\) is close to zero), then the confidence in the prediction is low while an absolute value close to one indicates a high confidence in the prediction [66]. Since boosting was combined with bagging here (MB), the final confidence score was computed as the mean of the ensemble as follows:
where \(n_{Bag}\) is the number of bootstrap samples drawn, \(f_{i} \left( {{\mathbf{x}}_{new} } \right)\) represents the confidence measure of the boosted decision stump on the ith bootstrap sample. To translate \(\bar{f}_{MB}\) into an AD measure \(1  \left {\bar{f}_{MB} } \right\) could be used. Please recall that in addition to \(\bar{f}_{MB}\), the fraction of votes \(\hat{\nu }_{MB}\) was also used as a confidence measure for multiple boosting. Under certain assumptions [67, 68], it can be shown that the unnormalized \(F\left( {{\mathbf{x}}_{new} } \right)\) can be converted to estimated class probabilities using a similar function as with SVMs:
The assumptions have been criticized as “dubious” [59, 67]. However, this shows that \(F\left( {{\mathbf{x}}_{new} } \right)\) and \(f\left( {{\mathbf{x}}_{new} } \right)\) are also related to class probability estimates. Yet, the latter may not be well calibrated owing to the violation of the underlying assumptions. For computing the ROC curve or any other performance plot, it does not matter which of the three measures is used since all transformations between them are monotone and do not change the ranking of the objects.
Standard deviation (STD)
The standard deviation \(\hat{\sigma }\) of quantitative predictions of an ensemble was found to correlate with prediction accuracy [55, 69,70,71]. Largely varying predictions of an ensemble for a particular compound are expected to be less reliable than those with little variation [9, 22]. The standard deviation STD was computed from the output of the ensemble members of regression RF (\(STD_{RFR} )\) and regression neural networks (\(STD_{NNR} )\). STD belongs to the category of confidence measures.
PROBSTD
This AD measure was introduced by Sushko et al. [23] and combines CLASSLAG and STD into one single AD measure. Consider the prediction \(\hat{y}\left( {{\mathbf{x}}_{new} } \right)\) with the standard deviation \(\hat{\sigma }\) for object \({\mathbf{x}}_{new}\) which is the output of some regression method using an ensemble. Then PROBSTD is the area under the normal distribution probability density function (PDF) centred at \(\hat{y}\left( {{\mathbf{x}}_{new} } \right)\) with the standard deviation \(\hat{\sigma }\) from −∞ to 0.5 (decision value) if class 1 is predicted (i.e., \(\hat{y}\left( {{\mathbf{x}}_{new} } \right) > 0.5\)) and from 0.5 to +∞ if class 2 was predicted. Put differently, PROBSTD corresponds to the area under the normal distribution PDF beyond the decision value for the alternative class and thus it characterizes the uncertainty of the prediction. If the prediction is close to the numerical target of one class and the standard deviation has a small value, the PROBSTD value will be small and indicates a reliable prediction. If the predicted value moves closer to the decision value, the PROBSTD will increase which indicates a less reliable prediction [9, 23]. For a given distance of the predicted value to the decision value, PROBSTD will increase stronger for larger standard deviations. The PROBSTD measure is calculated according to the equation:
where \({\text{N}}\left( {z\left {\hat{y}} \right.\left( {{\mathbf{x}}_{new} } \right),\hat{\sigma }} \right)\) corresponds to the normal probability density function at value z with mean \(\hat{y}\left( {{\mathbf{x}}_{new} } \right)\) and standard deviation \(\hat{\sigma }\). PROBSTD was computed from the output of the ensemble members of regression RF (\(PROBSTD_{RFR} )\) and regression neural networks (\(PROBSTD_{NNR} )\). Like class probability estimates and STD, PROBSTD also belongs to the confidence measures.
Results
The aim of this study is to systematically evaluate different measures for defining the AD of classification models to identify those that correlate best with the error probability of an individual prediction. Six classification techniques RF, NN, SVM, MB, kNN, and LDA are evaluated in combination with various AD measures in order to rank these measures for every classification method and to identify matching pairs that perform best. Additionally, it is studied whether confidence or novelty measures are more effective to distinguish reliable from less reliable predictions.
Ten benchmark data sets are analyzed in this study. The previously published descriptors were used for MUSK2, QSAR, BBB and PGP, while for the remaining data sets MACCS keys (166 bit; frequency of substructures) were used as structure descriptors in the following. The primary benchmark criterion for the success of the AD measure is the area under the ROC curve (AUC ROC). In addition to that, all accuracy, sensitivity and specificity values for all data sets, studied CV variants and available descriptors can be found in Additional file 3: Tables S1–S10. AUC ROC characterizes the ability of a (classifiergenerated) measure to produce a good ranking of class membership for each object [35]. Hence, it can be used to assess how well the AD measure separates reliable from unreliable predictions (the reliable predictions for the first class should rank high, etc.). As opposed to cumulative accuracy and predictiveness curves, a ROC curve is independent of the a priori probabilities of the two classes for classifiers that produce a class membership score [35], which is the reason why it is primarily used here.
Table 2 shows AUC ROC for all combinations of classification techniques and AD measures for all ten data sets. To avoid overinterpretation of differences in light of the prevalent uncertainty and variability, the AUC ROC values were rounded to two significant digits. Techniques that show the same (rounded) AUC value are considered to be equally good. The data are grouped by classification technique where regression and classification mode for a particular technique were grouped together (e.g. classification and regression RF). Within these groups, all available AD measures were ranked for each data set. Ties were assigned the mean rank. The resulting ranks were averaged across all data sets to obtain a mean rank for the particular AD measure. The AD measures within the groups are sorted according to this mean rank. It is shown in the column before the last one and reflects the overall performance of the AD measure for a given classifier. For each classifier the mean ranks cluster in two groups, with a large gap between them (e.g. mean rank 3.45 vs. 6.10 between STD and \(\cos_{\alpha }\) for RF). This gap separates confidence measures with overall lower ranks—and thus better performance—from novelty measures. There is not a single case where a novelty measure performs better than a confidence measure. Additionally, each ROC curve was assessed by a permutation test. The number of data sets where the respective AD measure induced a ROC curve significantly different from randomly ranking the individual predictions is given in the last column of Table 2. The respective significant AUC ROC values are printed in bold in Table 2. The same clustering as in the case of the mean ranks can be found here. While confidence measures generally produce rank orders that are significantly different from random rankings, this is often not the case for novelty measures.
Within the group of novelty measures the best performing AD measure is \(\cos_{\alpha }\) followed by \(\gamma_{Euc}\) (i.e. the mean distance to 5 nearest neighbors using Euclidean distance). Since the available confidence measures for each classifier vary, a single winner cannot be named. However, the type of confidence measure that constantly ranks first is always the same: it is either the builtin class probability estimate of the respective classification technique or the class probability estimate from the related regression technique. For those classifiers without a regression counterpart (MB, kNN, LDA), the builtin class probability estimate outperformed all other measures (mainly novelty measures). For those techniques that were run in classification and regression mode, the respective class probability estimates (i.e. \(\hat{p}\) and \(\bar{p}\)) ranked top. In case of RF the classification mode has a slight edge while for NNs and SVMs the regression mode wins. However, the differences with respect to mean AUC ROC (across all data sets), mean rank and the number of significant ROC curves are negligible. The same is true for the ensemblederived PROBSTD. It is also in the top ranking cluster for the two ensemble techniques (RF and NN). STD, which characterizes the ensemble stability, performs slightly worse.
In Table 2 it can be seen that the differences in AUC ROC between the best and worst AD measure for each data set given a particular classifier range between 0.04 (e.g. RF&FXa) and 0.13 (cf. MB&CYP1A2). The most frequent range is 0.09. The latter range, and thus the impact of the different AD measures, may be considered as rather small. However, the variation for a specific data set is exclusively due to different rankings of the predictions induced by the different AD measures. Please note, that there is a pattern in the ranges. If the classifier performs particularly well (i.e. NN&MUSK2, SVM&MUSK2) or particularly bad (Liver and Cancer data sets), the ranges tend to be small. For those data sets in between these extremes the range of AUC ROC is largest. That means that the impact of the different AD measures depends on the level of difficulty of the classification problem (expressed as AUC ROC) and will be largest for classification problems with intermediate difficulty (range AUC ROC: 0.7–0.9).
The performance of the different AD measures was also studied for different sets of structure descriptors (see Additional file 3: Tables S5–S10) and depending on the employed CV scheme (plain CV vs. RUS CV; see Additional file 3: Tables S1, S2, S5–S7 for slightly imbalanced data sets). Summaries are given in Table S11 for different structure descriptors (CYP1A2) and in Table S12 for the two CV variants (QSAR, hERG). While the actual classification performance sometimes changed, the best performing AD measures always remained the same, namely the builtin class probability estimates.
Thus far, the performance of different AD measures for a given classifier was studied which is the focus here. Next, we take a brief look at classifier performance. The AD measures derived from class probability estimates in classification and regression mode were analyzed. With one exception, where RF&\(PROBSTD_{RFR}\) performed better than RF&\(\bar{p}_{RFR}\) for the FXa data set, they always performed best. Table 3 shows the mean rank and the mean AUC ROC. The single values for AUC ROC were taken from the respective line of Table 2. For the mean rank the nine different combinations were first ranked for each data set and afterwards the average rank over all data sets was taken, as it was for studying AD measure performance. Since the distribution of AUC ROC values is essentially trimodal, the first and the third quartile are given (there is no pattern in the median owing to this irregular distribution). It can be seen that there are three clusters in the data. The first is made up of the top ranking RFs, the second comprises NNs and SVMs, and the third consists of kNN, MB and LDA. The same trend can be found in mean AUC ROC and the respective quartiles of AUC ROC.
Discussion
The employed AD measures can be differentiated into novelty measures and confidence measures. Novelty detection seeks to identify novel objects in sparsely populated regions of the data set. Due to lacking near neighbors in the training set, it is assumed that these isolated objects are predicted with less reliability. However, according to the results presented, the data density around a novel object does not very well predict the probability of a prediction error. Basically, two different settings are conceivable: First, the novel object is located on the wrong side of the decision boundary since the latter is not well defined in that region where data are scarce. This is the standard assumption. Second, the novel object is isolated but on the correct side of the decision boundary, e.g. because it is in the tail of the data distribution pointing away from the decision boundary (i.e. it is isolated but far away from the decision boundary). Novelty detectors cannot differentiate these two cases, since they do not use the information of the class labels, they simply flag unusual objects. It follows that objects deemed novel need not show a larger error rate than those that are well embedded in the data. As a consequence, error rate reduction by rejecting the prediction of extreme objects is less efficient using novelty measures as compared to using confidence measures. This does not render novelty detectors useless. Novel objects may be interesting for a number of reasons, e.g. for detecting that novel chemical grounds were hit. However, novelty detection is simply not designed for error rate reduction since it does not use the most valuable resource in that respect: the class labels of the training set objects. Another reason why novelty detection performs worse in this study may be the curse of dimensionality since the employed structure descriptors are rather highdimensional. Determining distances or data densities is notoriously difficult in high dimensions [72].
If novelty measures are to be used to flag extreme objects, \(\cos_{\alpha }\) might be a reasonable choice. It ranked first behind the confidence measures in five out of six cases. Runnerup of the novelty measures was \(\gamma_{Euc}\), which is also a reasonable choice. However, it has to be borne in mind that this ranking was determined for AUC ROC und thus with a focus on error rate reduction which may not be the best criterion to assess novelty measures. Recently, specific benchmarks and criteria were studied for assessing the performance of different novelty measures [73, 74]. Interestingly, the novelty measures based on Euclidean distance generally performed better than those using Tanimoto distance. While the differences in mean rank are sizeable, the absolute differences in AUC ROC tend to be small for the two measures. Moreover, most of the rankings according to novelty measures were not significantly different from chance so that it is not possible to draw a definite conclusion about their relative performance.
Confidence measures characterize the distance to the decision boundary. Not unexpectedly, the latter correlates far better with the error probability. Most of the builtin measures directly estimate the class probability (i.e. one minus the error probability). Ranking the data accordingly results in far better AUC ROC values and thus to a more efficient error rate reduction by rejecting the prediction of objects close to the decision boundary (see also below, predictiveness curves). The superior performance of class probability estimates is to be expected from the very purpose of these estimates. The idea of using class probability estimates for rejecting unreliable predictions is everything but new (see [56, 75]) and class probability estimates are in widespread use in other related science fields (see e.g. [57, 76,77,78,79]). Yet, a systematic evaluation of these measures for setting the AD in chemoinformatics was still missing. In the aforementioned landmark collaborative study [9], the majority of confidence measures studied here was not included in that benchmark. Moreover, class probability estimates are not broadly applied for setting the AD in chemoinformatics (for exceptions see e.g. [18, 80]). Certainly, conformal prediction, which was recently introduced into chemoinformatics [24], follows a similar philosophy in estimating the reliability of a prediction (by a nonconformity score) for rejecting its prediction if it is too unreliable. As mentioned before, the results obtained here, are also of interest for choosing the nonconformity score. The conformal predictors published thus far in chemoinformatics used confidence measures (either \(v_{j} \left( {{\mathbf{x}}_{new} } \right)\) for RFC or \(decval\left( {{\mathbf{x}}_{new} } \right)\) for SVC) [24, 25, 27, 81]. While the latter two measures were not explicitly included in the benchmark here, the differences between \(v_{j} \left( {{\mathbf{x}}_{new} } \right)\) and \(\bar{p}_{RFC}\) are negligible for a reasonably large ensemble of trees and \(decval\left( {{\mathbf{x}}_{new} } \right)\) is simply the uncalibrated version of \(\hat{p}_{SVC}\) where the calibration does not change the performance of the conformal predictor. The results presented here support this careful choice of the nonconformity score.
Class probability measures can be derived from either classification or regression algorithms. In the twoclass case studied here, there are slight differences between classification and regression mode but these are negligible for a practitioner. Hence, it is safe to recommend using the classification mode with the respective class probability estimate. Alternative confidence measures such as PROBSTD do perform almost as well as the topranking class probability estimate and for the practitioner there is little difference for choosing among them. Since the computation of PROBSTD needs a homo or heteroensemble, it is in many cases more convenient to use the builtin class probability estimate since the latter is computed in any case. It is also of note that STD, which characterizes the stability of the ensemble, does not perform as well as the topranking class probability estimates. This is noteworthy since STD is the measure of choice in regression problems when the reliability of a predicted continuous variable (as opposed to a class probability estimate) shall be assessed [69, 82]. This could be explained as follows: The average output of a regression ensemble is the estimate for the continuous response variable. It is wellknown that using the ensemble average typically reduces the prediction error in regression problems. Yet, the ensemble average does not characterize the reliability in regression. Therefore, the standard deviation of the ensemble output is used. In classification, the ensemble average (of the class probability estimate) can directly be used to characterize the reliability of the individual prediction. Using the standard deviation of the ensemble output is not necessary but yields slightly inferior results as compared to the average output of the ensemble (i.e. \(\bar{p}\) for RFs and NNs).
The accuracy, and thus AUC ROC, varies across the data sets. Despite this variation, class probability estimates always perform best. However, it has been shown that the gain in AUC ROC depends on the level of difficulty (expressed as AUC ROC). For very difficult classification problems with a high error rate reliable confidence estimation would be most desirable. Yet, in cases where the base classifier does not work well, the class probability estimates are also unreliable. Consequently, the gain in AUC ROC over a random ranking is small. This is illustrated for RF in Fig. 1 for the Liver data set. All ROC curves for this data set are very similar and no notable gain in AUC over a random ranking can be obtained. This shows that it is not possible to enrich the correct predictions at the top and at the end of the ranking list. As a consequence, error rate reduction will rather be negligible when a reject option is employed, even if the best classifier and the best AD measure are chosen. The gain will also be small for very easy classification problems. This is illustrated in Fig. 2 for the FXa data in combination with RF. In this case only few errors occur and the class assignment will be unequivocal in most cases. As a consequence of the low error rate, differences between the ideal ROC curve and a ROC curve with a random ranking will be small. Using simple geometric arguments, it is easy to show that the AUC obtained by randomly ranking the prediction errors (i.e. the median of the permutation distribution) corresponds to \(AUC_{random} = 0.5\cdot\left( {Sens + Spec} \right)\) and the best possible AUC would be \(AUC_{max} = 1  \left( {\left( {1  Sens} \right)\cdot\left( {1  Spec} \right)} \right)\), where \(Sens\) and \(Spec\) are the abbreviations for the sensitivity and the specificity of a classifier, respectively. RF using RUS CV results in a sensitivity of 0.953 and a specificity of 0.955 for the FXa data set (Additional file 3: Table S5). In this case even a random ranking of the prediction errors results in an AUC ROC of 0.954, the maximum obtainable AUC ROC would be 0.998. It can be seen that large differences between a random ranking and the ranking according to the optimal class probability estimate will be small. Please recall that we used the 95th percentile of the permutation distribution for assessing the significance of the ranking. That means that a ranking is considered significant only, if it yields a larger AUC ROC than \(AUC_{random}\). The actual amount depends on the data set.
The largest impact of applying the ideal AD measure is expected for intermediately difficult classification problems. This is illustrated in Fig. 3 which shows the RF results for the Ames data set. Here, two clusters of ROC curves can be seen. The set of curves ascending steeper at the beginning belongs to the confidence measures and yield larger AUC ROC values. The curves resulting from novelty measures run more or less linearly from and to the point [\(1  Spec\), \(Sens\)] which reflects a random ordering of the prediction errors. The AUC ROC values for the different sets of curves vary notably. The class probability estimates are rather reliable in this case and can make a difference as compared to randomly ranking the data. This is corroborated by the \(AUC_{random}\) and \(AUC_{max}\) values. Random forest classifies the data with a sensitivity of 0.823 and a specificity of 0.770 (see Additional file 3: Table S9) which yields an \(AUC_{random}\) of 0.797 and an \(AUC_{max}\) of 0.959. The actual AUC ROC of RF&\(\bar{p}_{RFC}\) is 0.87. It can be seen that a gain of approximately 0.08 over \(AUC_{random}\) can be obtained. Yet, the actual AUC is still away from the ideal one. Since class probability estimates will always be inaccurate in real world applications, it is unrealistic to expect AUC values close to \(AUC_{max}\) except for trivial cases. In any case, this example shows that error rate reduction by employing a reject option will have an impact for the intermediate cases. This is illustrated in Figs. 4 and 5 where the cumulative accuracy (CA) and predictiveness curves for RF and the Ames data set are shown. In a cumulative accuracy curve, the accuracy for predictions up to the \(\nu\) th quantile of the AD measure is plotted against the quantile \(\nu\) (or the percentage of data, respectively). For the CA plots the same two clusters as in the case of ROC curves can be seen. For novelty measures, the CA plot show that only few reliable predictions can be sorted to the top of the ranking list and thus they start lower than the confidence measures and decrease quickly. In a predictiveness curve the error rate associated with the \(\nu\)th quantile of the AD measure is plotted against the quantile \(\nu\). If the AD measure performs well, the error at the beginning of the curve will be small while it should be far larger at the end. A significant slope between the error rate and the AD measure can only be found for the confidence measures, while for the novelty measures the slope is small or insignificant. It can be seen that there is a sharp increase in error rate for the extreme 10–20% of the data when the confidence measures are used as AD measures. For instance, local error rates above 0.3 can largely be avoided if the rejection threshold is set to the 80% quantile of the confidence measures. It can also be seen that the first 30% of the data can be predicted with a local error rate below 0.1 using \(\bar{p}_{RFC}\), \(\bar{p}_{RFR}\), or \(PROBSTD_{RFR}\). In summary, predictiveness curves display the local error rates of the different AD measures, which is well suited to assess the gain that can be obtained with a particular AD measure. While local error rates are very intuitive, no differentiation of FP and FN is possible like in the case of CA curves. This is of particular importance for unbalanced data sets. If no action is taken to rebalance the training of the classifier, predictiveness curves as well as CA plots may be misleading. Since ROC curves are not affected by the class portions it is safer to use them. However, they do not display information about overall or local error rates. Moreover, it has been shown that the differences between \(AUC_{random}\) and the AUC of the best performing combination of classifier and AD measure tend to be small which requires careful interpretation of the results. Finally, all three curves allow to reliably identify those AD measures that do not perform better than chance.
Conclusion
The goal of defining an AD in classification problems is to identify the region in chemical space where “the model makes predictions with a given reliability”. This goal can be achieved in two fundamentally different ways. First, unusual objects can be flagged assuming that they are likely outside the aforementioned region. This was referred to as novelty detection here. Second, unreliable predictions can be flagged which was referred to as confidence estimation. If error rate reduction is the focus of defining an AD, it is mandatory to use confidence measures for defining the AD. Confidence measures will identify objects that are close to the decision boundary and will reject to predict them, which in turn reduces the error rate. From the confidence measures, the builtin class probability estimates performed constantly best, irrespective of the difficulty of the classification problem. Ideal class probability estimates for the studied modelling techniques are listed in Table 3. Alternatives to class probability estimates do not perform better and are inferior in other cases. In the twoclass case studied here, differences between learning a classification problem and training a regression algorithm with a dichotomous response variable could not be found. For the sake of simplicity, the general recommendation for efficiently defining the AD would be to train a powerful classifier and use its builtin class probability estimate. In this study random forests once more proved to solve predictive chemoinformatic modelling tasks best. Hence, classification random forests using \(\bar{p}_{RFC}\) as builtin confidence measure are a good starting point for defining the AD.
Abbreviations
 AD:

applicability domain
 AUC:

area under the curve
 AUC ROC:

area under the receiver operating characteristic curve
 CV:

crossvalidation
 DM:

distance to model
 kNN:

knearest neighbor
 LDA:

linear discriminant analysis
 MB:

multiple boosting
 MOE:

molecular operating environment
 NN:

neural networks
 NNC:

classification neural networks
 NNR:

regression neural networks
 PDF:

probability density function
 Q1:

first quartile
 Q3:

third quartile
 QSAR:

quantitative structure–activity relationship
 RF:

random forests
 RFC:

classification random forests
 RFR:

regression random forests
 ROC:

receiver operating characteristic
 RUS:

random undersampling
 SVC:

support vector classification
 SVM:

support vector machines
 SVR:

support vector regression
References
Todeschini R, Consonni V (2009) Molecular descriptors for chemoinformatics, 2nd edn. Wiley, Weinheim
Hansch C, Fujita T (1964) p σπ analysis. A method for the correlation of biological activity and chemical structure. J Am Chem Soc 86:1616–1626. doi:10.1021/ja01062a035
Hand DJ, Mannila H, Smyth P (2001) Principles of data mining. MIT Press, Cambridge
Murphy KP (2012) Machine learning. A probabilistic perspective. MIT Press, Cambridge
Netzeva TI, Worth A, Aldenberg T, Benigni R, Cronin MTD, Gramatica P, Jaworska JS, Kahn S, Klopman G, Marchant CA, Myatt G, NikolovaJeliazkova N, Patlewicz GY, Perkins R, Roberts D, Schultz T, Stanton DW, van de Sandt JM, Tong W, Veith G, Yang C (2005) Current status of methods for defining the applicability domain of (quantitative) structureactivity relationships. Altern Lab Anim 33:155–173
OECD (2014) Guidance document on the validation of (quantitative) structureactivity relationship [(Q)SAR] models. OECD Publishing, Paris. doi:10.1787/20777876
Sheridan RP, Feuston BP, Maiorov VN, Kearsley SK (2004) Similarity to molecules in the training set is a good discriminator for prediction accuracy in QSAR. J Chem Inf Model 44:1912–1928. doi:10.1021/ci049782w
Chandola V, Banerjee A, Kumar V (2009) Anomaly detection. ACM Comput Surv 41:1–58. doi:10.1145/1541880.1541882
Sushko I, Novotarskyi S, Körner R, Pandey AK, Cherkasov A, Li J, Gramatica P, Hansen K, Schroeter T, Müller KR, Xi L, Liu H, Yao X, Öberg T, Hormozdiari F, Dao P, Sahinalp C, Todeschini R, Polishchuk P, Artemenko A, Kuz’min V, Martin TM, Young DM, Fourches D, Muratov E, Tropsha A, Baskin I, Horvath D, Marcou G, Muller C, Varnek A, Prokopenko VV, Tetko IV (2010) Applicability domains for classification problems: benchmarking of distance to models for Ames mutagenicity set. J Chem Inf Model 50:2094–2111. doi:10.1021/ci100253r
Harmeling S, Dornhege G, Tax DMJ, Meinecke F, Müller KR (2006) From outliers to prototypes: ordering data. Neurocomputing 69:1608–1618. doi:10.1016/j.neucom.2005.05.015
Markou M, Singh S (2003) Novelty detection: a review—part 1: statistical approaches. Signal Process 83:2481–2497. doi:10.1016/j.sigpro.2003.07.018
Markou M, Singh S (2003) Novelty detection: a review—part 2: neural network based approaches. Signal Process 83:2499–2521. doi:10.1016/j.sigpro.2003.07.019
Pimentel MA, Clifton DA, Clifton L, Tarassenko L (2014) A review of novelty detection. Signal Process 99:215–249. doi:10.1016/j.sigpro.2013.12.026
Hodge V, Austin J (2004) A survey of outlier detection methodologies. Artif Intell Rev 22:85–126. doi:10.1023/B:AIRE.0000045502.10941.a9
Mathea M, Klingspohn W, Baumann K (2016) Chemoinformatic classification methods and their applicability domain. Mol Inf 35:160–180. doi:10.1002/minf.201501019
Tong W, Xie Q, Hong H, Shi L, Fang H, Perkins R (2004) Assessment of prediction confidence and domain extrapolation of two structure–activity relationship models for predicting estrogen receptor binding activity. Environ Health Perspect 112:1249–1254. doi:10.1289/txg.7125
Fawcett T (2006) ROC graphs with instancevarying costs. Pattern Recognit Lett 27:882–891. doi:10.1016/j.patrec.2005.10.012
Soto AJ, Vazquez GE, Strickert M, Ponzoni I (2011) Targetdriven subspace mapping methods and their applicability domain estimation. Mol Inf 30:779–789. doi:10.1002/minf.201100053
Platt JC (2000) Probabilities for SV machines. In: Smola AJ, Bartlett P, Schölkopf B, Schurrmans D (eds) Advances in large margin classifiers. MIT Press, Cambridge, pp 61–74
Zadrozny B, Elkan C (2002) Transforming classifier scores into accurate multiclass probability estimates. In: Proceedings of the eighth international conference on knowledge discovery and data mining, Edmonton, pp 694–699
Zadrozny B, Elkan C (2001) Obtaining calibrated probability estimates from decision trees and naive Bayesian classifiers. In: Brodley CE (ed) Proceedings of the eighteenth international conference on machine learning. Morgan Kaufmann Publishers Inc., San Francisco, pp 609–616
Duin RPW, Tax DMJ (1998) Classifier conditional posterior probabilities. Lec Notes Comput Sci 1451:611–619. doi:10.1007/BFb0033285
Sushko I, Novotarskyi S, Körner R, Pandey AK, Kovalishyn VV, Prokopenko VV, Tetko IV (2010) Applicability domain for in silico models to achieve accuracy of experimental measurements. J Chemometr 24:202–208. doi:10.1002/cem.1296
Norinder U, Carlsson L, Boyer S, Eklund M (2014) Introducing conformal prediction in predictive modeling. A transparent and flexible alternative to applicability domain determination. J Chem Inf Model 54:1596–1603. doi:10.1021/ci5001168
Eklund M, Norinder U, Boyer S, Carlsson L (2015) The application of conformal prediction to the drug discovery process. Ann Math Artif Intell 74:117–132. doi:10.1007/s1047201393782
CortésCiriano I, Bender A, Malliavin T (2015) Prediction of PARP inhibition with proteochemometric modelling and conformal prediction. Mol Inf 34:357–366. doi:10.1002/minf.201400165
Toccaceli P, Nouretdinov I, Gammerman A (2016) Conformal predictors for compound activity prediction. In: Gammerman A, Luo Z, Vega J, Vovk V (eds) Conformal and probabilistic prediction with applications, vol 9653. Springer International Publishing, Cham, pp 51–66
Vovk V, Gammerman A, Shafer G (2005) Algorithmic learning in a random world. Springer, New York
Gawehn E, Hiss JA, Schneider G (2016) Deep learning in drug discovery. Mol Inf 35:3–14. doi:10.1002/minf.201501008
Cawley GC, Talbot NL (2010) On overfitting in model selection and subsequent selection bias in performance evaluation. J Mach Learn Res 11:2079–2107
Varma S, Simon R (2006) Bias in error estimation when using crossvalidation for model selection. BMC Bioinf 7:91. doi:10.1186/14712105791
Baumann D, Baumann K (2014) Reliable estimation of prediction errors for QSAR models under model uncertainty using double crossvalidation. J Cheminform 6:47. doi:10.1186/s1332101400471
Yap BW, Rani KA, Rahman HAA, Fong S, Khairudin Z, Abdullah NN (2014) An application of oversampling, undersampling, bagging and boosting in handling imbalanced datasets. In: Herawan T, Deris MM, Abawajy J (eds) Proceedings of the first international conference on advanced data and information engineering (DaEng2013). Springer, Singapore, pp 13–22
Haibo H, Garcia EA (2009) Learning from imbalanced data. IEEE Trans Knowl Data Eng 21:1263–1284
Fawcett T (2006) An introduction to ROC analysis. Pattern Recognit Lett 27:861–874. doi:10.1016/j.patrec.2005.10.010
Copas J (1999) The effectiveness of risk scores: the logit rank plot. J R Stat Soc C 48:165–183. doi:10.1111/14679876.00147
Huang Y, Sullivan Pepe M, Feng Z (2007) Evaluating the predictiveness of a continuous marker. Biometrics 63:1181–1188. doi:10.1111/j.15410420.2007.00814.x
Sullivan Pepe M, Feng Z, Huang Y, Longton G, Prentice R, Thompson IM, Zheng Y (2008) Integrating the predictiveness of a marker with its performance as a classifier. Am J Epidermiol 167:362–368. doi:10.1093/aje/kwm305
Empereurmot C, Guillemain H, Latouche A, Zagury JF, Viallon V, Montes M (2015) Predictiveness curves in virtual screening. J Cheminform. doi:10.1186/s1332101501008
Dietterich TG, Jain A, Lathrop R, LozanoPerez T (1994) A comparison of dynamic reposing and tangent distance for drug activity prediction. In: Proceedings of the sixth international conference on neural information processing system, pp 216–223
AlcaláFdez J, Fernández A, Luengo J, Derrac J, García S, Sánchez L, Herrera F (2011) KEEL datamining software tool: data set repository, integration of algorithms and experimental analysis framework. J Mult Valued Log Soft Comput 17:255–287
Mansouri K, Ringsted T, Ballabio D, Todeschini R, Consonni V (2013) Quantitative structure–activity relationship models for ready biodegradability of chemicals. J Chem Inf Model 53:867–878. doi:10.1021/ci4000213
Lichman M (2013) UCI machine learning repository. University of California, School of Information and Computer Science, Irvine, CA. http://archive.ics.uci.edu/ml
Doniger S, Hofmann T, Yeh J (2004) Predicting CNS permeability of drug molecules: comparison of neural network and support vector machine algorithms. J Comput Biol 9:849–864. doi:10.1089/10665270260518317
Svetnik V, Liaw A, Tong C, Culberson JC, Sheridan RP, Feuston BP (2003) Random forest: a classification and regression tool for compound classification and QSAR modeling. J Chem Inf Model 43:1947–1958. doi:10.1021/ci034160g
Fontaine F, Pastor M, Zamora I, Sanz F (2005) AnchorGRIND: filling the gap between standard 3D QSAR and the GRidINdependent descriptors. J Med Chem 48:2687–2694. doi:10.1021/jm049113+
Fourches D, Barnes JC, Day NC, Bradley P, Reed JZ, Tropsha A (2010) Cheminformatics analysis of assertions mined from literature that describe druginduced liver injury in different species. Chem Res Toxicol 23:171–183. doi:10.1021/tx900326k
Sushko I, Novotarskyi S, Körner R, Pandey AK, Rupp M, Teetz W, Brandmaier S, Abdelaziz A, Prokopenko VV, Tanchuk VY, Todeschini R, Varnek A, Marcou G, Ertl P, Potemkin V, Grishina M, Gasteiger J, Schwab C, Baskin II, Palyulin VA, Radchenko EV, Welsh WJ, Kholodovych V, Chekmarev D, Cherkasov A, AiresdeSousa J, Zhang QY, Bender A, Nigsch F, Patiny L, Williams A, Tkachenko V, Tetko IV (2011) Online chemical modeling environment (OCHEM): web platform for data storage, model development and publishing of chemical information. J Comput Aid Mol Des 25:533–554. doi:10.1007/s1082201194402
Li Q, Jørgensen FS, Oprea T, Brunak S, Taboureau O (2008) hERG classification model based on a combination of support vector machine method and GRIND descriptors. Mol Pharm 5:117–127. doi:10.1021/mp700124e
Schuffenhauer A, Brown N, Ertl P, Jenkins JL, Selzer P, Hamon J (2007) Clustering and rulebased classifications of chemical structures evaluated in the biological activity space. J Chem Inf Model 47:325–336. doi:10.1021/ci6004004
Hansen K, Mika S, Schroeter T, Sutter A, ter Laak A, StegerHartmann T, Heinrich N, Müller KR (2009) Benchmark data set for in silico prediction of Ames mutagenicity. J Chem Inf Model 49:2077–2081. doi:10.1021/ci900161g
Symyx (2005) MACCS structural keys. MDL Information Systems Inc., San Ramon
Molecular Operating Environment (MOE), 2013.08; Chemical Computing Group Inc., 1010 Sherbooke St. West, Suite #910, Montreal, QC, Canada, H3A 2R7, 2016. http://www.chemcomp.com/
Tetko IV, Sushko I, Pandey AK, Zhu H, Tropsha A, Papa E, Öberg T, Todeschini R, Fourches D, Varnek A (2008) Critical assessment of QSAR models of environmental toxicity against tetrahymena pyriformis: focusing on applicability domain and overfitting by variable selection. J Chem Inf Model 48:1733–1746. doi:10.1021/ci800151m
Hellman M (1970) The nearest neighbor classification rule with a reject option. IEEE Trans Syst Sci Cybern 6:179–185. doi:10.1109/TSSC.1970.300339
Malley JD, Kruppa J, Dasgupta A, Malley KG, Ziegler A (2012) Probability machines. Method Inf Med 51:74–81. doi:10.3414/ME00010052
Simon R (2014) Class probability estimation for medical studies. Biom J 56:597–600. doi:10.1002/bimj.201300296
Mease D, Wyner AJ, Buja A (2007) Boosted classification trees and class probability/quantile estimation. J Mach Learn Res 8:409–439
Hastie T, Tibshirani R, Friedman JH (2009) The elements of statistical learning. Data mining, inference, and prediction. Springer, New York
Karatzas I, Yor M, Devroye L, Györfi L, Lugosi G (1996) A probabilistic theory of pattern recognition. Springer, New York
Lippmann RP (1989) Pattern classification using neural networks. IEEE Commun Mag 27:47–63. doi:10.1109/35.41401
Burges CJ (1998) A tutorial on support vector machines for pattern recognition. Data Min Knowl Discov 2:121–167. doi:10.1023/A:1009715923555
Statnikov AR (2011) A gentle introduction to support vector machines in biomedicine. Theory and methods, vol 1. World Scientific, Singapore
Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol 2:1–27. doi:10.1145/1961189.1961199
Freund Y, Schapire RE (1997) A decisiontheoretic generalization of online learning and an application to boosting. J Comput Syst Sci 55:119–139. doi:10.1006/jcss.1997.1504
Schapire RE, Freund Y (2012) Boosting. Foundations and algorithms. MIT Press, Cambridge
Friedman JH, Hastie T, Tibshirani R (2000) Additive logistic regression: a statistical view of boosting (with discussion and a rejoinder by the authors). Ann Statist 28:337–407. doi:10.1214/aos/1016218223
Sheridan RP (2012) Three useful dimensions for domain applicability in QSAR models using random forest. J Chem Inf Model 52:814–823. doi:10.1021/ci300004n
Sheridan RP (2013) Using random forest to model the domain applicability of another random forest model. J Chem Inf Model 53:2837–2850. doi:10.1021/ci400482e
Sheridan RP (2015) The relative importance of domain applicability metrics for estimating prediction errors in QSAR varies with training set diversity. J Chem Inf Model 55:1098–1107. doi:10.1021/acs.jcim.5b00110
Aggarwal CC (2001) Redesigning distance functions and distancebased applications for high dimensional data. SIGMOD Rec 30:13–18. doi:10.1145/373626.373638
Emmott AF, Das S, Dietterich T, Fern A, Wong WK (2013) Systematic construction of anomaly detection benchmarks from real data. In: Akoglu L, Müller E, Vreeken J (eds) Proceedings of the ACM SIGKDD workshop on outlier detection and description. ACM, New York, pp 16–21
Campos GO, Zimek A, Sander J, Campello RJ, Micenková B, Schubert E, Assent I, Houle ME (2016) On the evaluation of unsupervised outlier detection: measures, datasets, and an empirical study. Data Min Knowl Discov 30:891–927. doi:10.1007/s1061801504448
Chow C (1970) On optimum recognition error and reject tradeoff. IEEE Trans Inf Theory 16:41–46. doi:10.1109/TIT.1970.1054406
Hanczar B, Dougherty ER (2008) Classification with reject option in gene expression data. Bioinformatics 24:1889–1895. doi:10.1093/bioinformatics/btn349
Schumacher M (2014) Probability estimation and machine learning—editorial. Biom J 56:531–533. doi:10.1002/bimj.201400075
Kruppa J, Liu Y, Biau G, Kohler M, Konig IR, Malley JD, Ziegler A (2014) Probability estimation with machine learning methods for dichotomous and multicategory outcome: theory. Biom J 56:534–563. doi:10.1002/bimj.201300068
Kruppa J, Liu Y, Diener HC, Holste T, Weimar C, Konig IR, Ziegler A (2014) Probability estimation with machine learning methods for dichotomous and multicategory outcome: applications. Biom J 56:564–583. doi:10.1002/bimj.201300077
Jolly R, Ahmed KBR, Zwickl C, Watson I, Gombar V (2015) An evaluation of inhouse and offtheshelf in silico models: implications on guidance for mutagenicity assessment. Regul Toxicol Pharm 71:388–397. doi:10.1016/j.yrtph.2015.01.010
Norinder U, Boyer S (2016) Conformal prediction classification of a large data set of environmental chemicals from ToxCast and Tox21 estrogen receptor assays. Chem Res Toxicol 29:1003–1010. doi:10.1021/acs.chemrestox.6b00037
Tetko IV, Novotarskyi S, Sushko I, Ivanov V, Petrenko AE, Dieden R, Lebon F, Mathieu B (2013) Development of dimethyl sulfoxide solubility models using 163 000 molecules: using a domain applicability metric to select more reliable predictions. J Chem Inf Model 53:1990–2000. doi:10.1021/ci400213d
Authors’ contributions
KB, WK, MM conceived and designed the study. WK and MM performed the experiments. All authors analyzed the data. KB, WK, MM wrote the manuscript. All authors read and approved the final manuscript.
Acknowledgements
We thank the referees for helpful comments.
Competing interests
The authors declare that they have no competing interests.
Availability of data and materials
All data sets are included in the supplementary material as Additional file 5.
Funding
No third party funding was received.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Author information
Authors and Affiliations
Corresponding author
Additional files
13321_2017_230_MOESM1_ESM.docx
Additional file 1. Detailed information about the classification methods, model validation, benchmarking criteria, the comparison between ROC and CA curves and the influence of RUS CV on ROC curves of novelty measures.
13321_2017_230_MOESM2_ESM.m
Additional file 2. Matlabcode for permutation test to determine the distribution of AUC ROC values under the null hypothesis that the AD measure does not carry any information.
13321_2017_230_MOESM3_ESM.xlsx
Additional file 3. Figures of merit (sensitivity, specificity, accuracy, AUC ROC) for all data sets with all CV variants on all descriptors sets (Tables S1–S10). Influence of different descriptor sets for CYP1A2 data set (Table S11). Influence of CV variant for QSAR and hERG data sets (Table S12). MOE descriptors (Table S13).
13321_2017_230_MOESM5_ESM.zip
Additional file 5. Data sets used in this study. The data are provided in the way they were used for the respective computations. In addition to the data, the indices for the fivefold CV are also provided.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Klingspohn, W., Mathea, M., ter Laak, A. et al. Efficiency of different measures for defining the applicability domain of classification models. J Cheminform 9, 44 (2017). https://doi.org/10.1186/s1332101702302
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1332101702302
Keywords
 Applicability domain
 Applicability domain measures
 Reject option
 Novelty detection
 Confidence estimation
 Class probability estimation