Skip to main content
EURASIP Journal on Bioinformatics and Systems Biology logoLink to EURASIP Journal on Bioinformatics and Systems Biology
. 2007 Dec 12;2008(1):297945. doi: 10.1155/2008/297945

Which Is Better: Holdout or Full-Sample Classifier Design?

Marcel Brun 1, Qian Xu 2, Edward R Dougherty 1,2,
PMCID: PMC3171393  PMID: 18483613

Abstract

Is it better to design a classifier and estimate its error on the full sample or to design a classifier on a training subset and estimate its error on the holdout test subset? Full-sample design provides the better classifier; nevertheless, one might choose holdout with the hope of better error estimation. A conservative criterion to decide the best course is to aim at a classifier whose error is less than a given bound. Then the choice between full-sample and holdout designs depends on which possesses the smaller expected bound. Using this criterion, we examine the choice between holdout and several full-sample error estimators using covariance models and a patient-data model. Full-sample design consistently outperforms holdout design. The relation between the two designs is revealed via a decomposition of the expected bound into the sum of the expected true error and the expected conditional standard deviation of the true error.

1. Introduction

In most microarray-based classification studies, the number of data points (microarrays) is very small (under 100) and one has no choice but to use the full cohort of data for both training and testing (error estimation). One must choose among error estimators for which the full sample is used for training. In small-sample situations, these estimators usually suffer from either low bias (resubstitution) or high variance (cross-validation) [1,2]. Studies indicate that either bootstrap [3] or bolstering [4] tend to provide better estimation. But what happens when samples sizes are not so small, a situation that will become more common as technology improves? Then, rather than using full-sample design and estimation, one has the option of holding out data from the design and using the holdout data for estimating the error of the classifier designed on the data not held out.

Based upon colloquial discussions, it appears that some people prefer to hold out data except for very small samples, thereby splitting the sample into training and testing data; however, these discussions usually lack any precise statistical justification. On the other hand, when discussing holding out test data to estimate the error of a designed classifier, Devroye et al. state [5], "A serious problem concerning the practical applicability of the [hold-out] estimate introduced above is that it requires a large, independent testing sequence. In practice, however, an additional sample is rarely available. One usually wants to incorporate all available [sample points] Inline graphic pairs in the decision function." When made by premier pattern-recognition researchers such as L. Devroye, L. Gyorfi, and G. Lugosi, such a statement should give pause to anyone taking a counter position. The holdout issue arises because, even though we are assured of a smaller true error using full-sample design, we desire a satisfactory estimate of the error. The salient word in the Devroye et al. quote [5] is "rarely." Reasoning in a hyperbolic extreme, if there were an infinite amount of data, it could be split into infinite training and test data sets and this would constitute one of the rare cases. But why do so? For many popular full-sample error estimators, the mean-square error between the estimated and true errors goes to Inline graphic as the sample size tends to infinity. For instance, for the histogram rule with Inline graphic cells, the resubstitution estimator is low biased; nevertheless, it satisfies the bound Inline graphic, where Inline graphic and Inline graphic are the estimated and true errors, respectively [5]. In the other direction, if one has only Inline graphic sample points, then clearly one does not want to hold out data from training. But what is the preferred course of action in moderate cases. Since these are not rare, are we to conclude from the Devroye et al. statement that even in these one should not hold out data for error estimation?

Let us motivate the issue with an illustration of the kind of pathology that can afflict holdout error estimation. Suppose that one randomly splits the available data in the sample, Inline graphic, into training and test data samples, say Inline graphic and Inline graphic, respectively. Let Inline graphic and Inline graphic be the classifiers trained on Inline graphic and Inline graphic, respectively. Now suppose that Inline graphic provides a faithful sampling of the feature-label distribution, at least to the extent possible given the size of the sample; however, owing to chance in the splitting process, Inline graphic and Inline graphic represent different parts of the feature-label distribution. Since Inline graphic provides a representative sample, Inline graphic should provide good classification and this will likely be reflected in its estimated error based on Inline graphic. On the other hand, Inline graphic may or may not provide good classification, depending on how well Inline graphic reflects the feature-label distribution, but in either event, its estimated error will likely indicate poor performance because the estimate will be done on data significantly different from the training data. Splitting the data has had two undesirable effects: poorer design and poorer error estimation. The latter effect is pernicious: one has the data to design a good classifier, and indeed may even do so, but gets a high test-data error and mistakenly walks away with nothing.

One might argue that, owing to the high variance associated with many full-sample error estimators, it is more conservative, and thus safer, to split the data. But even if we desire conservativeness, this argument requires refinement. The empirical test-data error estimator also has variance, which is substantial for small test-data sets. Hence, to be meaningful, the conservative holdout argument requires a specification of the proportion of data to be held out.

Stating the matter quantitatively, given a sample Inline graphic of size Inline graphic, is it better to design a classifier and estimate its error on the full sample Inline graphic or take a holdout approach by designing on a training subset Inline graphic of size Inline graphic and testing on a disjoint subset Inline graphic of size Inline graphic, where Inline graphic Letting Inline graphic and Inline graphic denote the classifiers designed using full-sample and holdout, respectively, then the expected error of Inline graphic on the full feature-label distribution is less than the expected error of Inline graphic on the full feature-label distribution: Inline graphic, where Inline graphic denotes classifier error. Were we able to compute the true error of a designed classifier, there would be no issue: design on the full sample. In practice, this error must be estimated and therefore we must concern ourselves with the relation between the error estimates Inline graphic and Inline graphic for Inline graphic and Inline graphic, respectively, where Inline graphic is obtained by some full-sample method and Inline graphic is the error rate of Inline graphic on the test data. If Inline graphic is approximately unbiased, meaning that Inline graphic, then since Inline graphic is unbiased, on average the full-sample-and test-sample-based estimators agree with the true errors of the classifiers they are estimating; however, if one of the estimators has a much greater variance than the other, say, the variance of Inline graphic is large in comparison to Inline graphic, then we have greater confidence in the estimated error of a particular training-data designed classifier than the error of the corresponding particular full-sample designed classifier. Since holding out a significant amount of data usually means that Inline graphic, it is common to trust the holdout estimate over the full-sample estimate. This conservative approach has a price, that being poorer performing classifiers.

To get at the key practical dilemma facing holdout design, consider a situation in which one has Inline graphic data points and wishes to split the data into training and test sets. With Inline graphic given, how is one to choose Inline graphic? Unless this question is to be answered in an ad hoc manner, there needs to be a criterion. A very conservative way to proceed is to take a minimax approach and choose Inline graphic so as to minimize the maximum variance of the estimator. While certainly rigorous, this minimax criterion leads to the decision Inline graphic: the training data consists of one point from each class and the resulting classifier is tested on the Inline graphic points held out. No one would opt for this minimax criterion on the variance because the expected error of the designed classifier would be very large. One would have an excellent error estimate for a useless classifier.

To unravel the problem of choosing between full-sample and holdout design, we must consider what we are trying to accomplish. Assuming that we are using an approximately unbiased full-sample estimator, a simplistic view of the matter is that we use full-sample design if the main goal is a better classifier and holdout if the main goal is better error estimation. Such a methodological choice is dependent on the properties of the design-test process, not on the result of a particular design. It is certainly possible that for a given sample, Inline graphic or that Inline graphic. These relations cannot be known from the sample at hand. One chooses the holdout error estimator because (for sufficiently large Inline graphic) its expected absolute (or square) deviation from the true error is less than the expected absolute (or square) deviation of full-sample error estimator from the true error,

graphic file with name 1687-4153-2008-297945-i59.gif (1)

But this relation alone does not provide a good criterion for making the choice since, in analogy with the minimax approach to holdout, the inequality can best be achieved by letting Inline graphic. We are in the conundrum because the criterion of the choice, either better classifier design or better error estimation, is wrong. We want good classifier design and good error estimation, so the choice should be based on a criterion that takes the full process, design and error estimation, into account, not just one or the other.

In proposing a criterion, we take the conservative perspective that we want a classifier whose error is not too large, below some tolerance bound. Given random sampling, at best we can have some confidence, say Inline graphic, that a bound is satisfied. This calls for specifying Inline graphic one-sided confidence intervals for the true errors Inline graphic and Inline graphic based on the estimates Inline graphic and Inline graphic, respectively. This gives rise to two conditional confidence intervals, a Inline graphic conditional confidence interval Inline graphic for the true error Inline graphic of the full-sample designed classifier, where

graphic file with name 1687-4153-2008-297945-i70.gif (2)

and a Inline graphic conditional confidence interval Inline graphic for the true error Inline graphic of the training-sample designed classifier, where

graphic file with name 1687-4153-2008-297945-i74.gif (3)

Whereas the estimates themselves contain no information regarding their imprecision, the confidence intervals do. Since we have equal confidence in both intervals, Inline graphic and Inline graphic, the better classifier is the one possessing the smaller confidence bound. Under this criterion, the choice between full-sample and holdout design becomes a choice as to which is smaller, Inline graphic or Inline graphic .

To obtain a proper criterion, the estimators must take into account the dependence of the designed classifiers on the random samples, not simply a particular sample. Hence, our real interest is in comparing Inline graphic and Inline graphic, where the expectations are taken with respect to the appropriate spaces of samples. These expectations can be expressed as

graphic file with name 1687-4153-2008-297945-i81.gif (4)
graphic file with name 1687-4153-2008-297945-i82.gif (5)

where Inline graphic and Inline graphic are the densities for the estimation values Inline graphic and Inline graphic, respectively, and we use Inline graphic in both integrals because in this context it is a dummy variable. M is used to denote a mean because Inline graphic and Inline graphic are the means of the bounds Inline graphic and Inline graphic, respectively.

Given that a full-sample error estimator is close to being unbiased, the criterion is to choose full-sample design if and only if Inline graphic, where the decision depends on Inline graphic, Inline graphic, and the full-sample estimator (as well as the classification rule and feature-label distribution). As we will see in the examples, it does not appear that the relation is sensitive to the choice of Inline graphic. We emphasize that we only apply the confidence-bound criterion when the error estimator is not strongly biased. In particular, we will not apply it when using resubstitution because we wish to avoid situations in which we expect that the error estimate is low; indeed, the criterion is reasonable precisely because it incorporates variance information to discriminate between approximately unbiased estimators.

2. Systems and Mthods

Using simulations we will compare Inline graphic and Inline graphic for several data models and classification rules. The classification rules used are 3-nearest neighbor (Inline graphicNN), linear discriminant analysis (LDA), quadratic discriminant analysis (QDA), and Gaussian Kernel (Kernel).

The estimators considered are leave-one-out cross validation (Loo), 5-fold cross-validation with 20 replications (CV), 0.632-bootstrap (B632), bolstered resubstitution (Bolster), and semi-bolstered resubstitution (S-Bolster) [4]. For the computation of CV we use stratified cross-validation, whereby the classes are represented in each fold by the same proportion as in the original data. For the computation of the B632 estimator we use a technique called balanced bootstrap resampling [6], where each sample point is made to appear Inline graphic times in the computation. For bolstering estimators, 10 Monte Carlo samples are used for each bolstering kernel.

2.1. Model-Based Simulation

Simulated data consists in Inline graphic points of dimensionInline graphicInline graphic, generated randomly from three different two-classes models:

Linear Model (0)

The class-conditional distributions Inline graphic and Inline graphic of the points Inline graphic for classes Inline graphic and Inline graphic, respectively, are Gaussian with identical covariance matrices Inline graphic (the structure of Inline graphic to be specified) and means Inline graphic and Inline graphic:

graphic file with name 1687-4153-2008-297945-i112.gif (6)

The Bayes classifier is linear and its decision boundary is a hyperplane.

Nonlinear Model (1)

This is similar to the previous model, but the covariance matrices differ by a scaling factor such that Inline graphic. Throughout the study we use Inline graphic. The Bayes classifier is nonlinear and its decision boundary is quadratic.

Bimodal Model (2)

The class-conditional distribution of class Inline graphic is Gaussian with mean Inline graphic and the class-conditional distribution of class Inline graphic is a mixture of two equiprobable Gaussians,

graphic file with name 1687-4153-2008-297945-i118.gif (7)

where Inline graphic and Inline graphic are defined by (6), with means at Inline graphic and Inline graphic, respectively. All of the Gaussians possess identical covariance matrices, Inline graphic.

As in a number of other studies [710], we use a block structure for the covariance matrices that models a feature set partitioned so that the features in a partition are correlated and features in different partitions are uncorrelated. All features have common variance, so that the Inline graphic diagonal elements have identical value Inline graphic. To set the correlations between features, the Inline graphic features are equally divided into Inline graphic groups, with each group having Inline graphic features. Possible values of Inline graphic are Inline graphic. Features from different groups are uncorrelated and features from the same group possess the same correlation Inline graphic. When Inline graphic, all the features are uncorrelated. Values of Inline graphic, and Inline graphic are used in the simulations, varying the amount of confusion and redundancy between the variables.

An special case is considered when using feature selection, being Inline graphic the number of features the classifier will use. The values used are Inline graphic or Inline graphic. When Inline graphic there is no feature selection. Otherwise, there is feature selection, and the error is estimated using the design described in [11] to avoid bias introduced by the feature selection process. In each case, the best features were obtained by applying statistical t-test and selecting the features with the lowest p-value.

Rather than considering a covariance matrix with a fixed value Inline graphic, for which the Bayes error will also be fixed, we can let Inline graphic vary, thereby letting the Bayes error vary, thereby emulating the practical situation in which methods are applied to classification problems of varying difficulty. To do this, we assume that the Bayes error can be any value between Inline graphic and Inline graphic and that it obeys a Beta distribution Inline graphic. The expected Bayes error is Inline graphic. In our simulation, we use the values Inline graphic and Inline graphic. These generate six pairs Inline graphic and the corresponding expected Bayes errors Inline graphic: Inline graphicInline graphic.

To simulate models with specified Bayes errors, a table of the Bayes error for each value of Inline graphic, covariance matrix structure, and variance Inline graphic is constructed using Monte Carlo simulations, assuming no feature selection. Six sets of simulations, or experiments, are used to analyze the performance of the holdout approach against full-sample approaches. Each experiment is used to compare the expected bounds across different conditions: experiment Inline graphic tests all the classification rules listed in Section 2; experiment Inline graphic tests a combination of different models and different values for the parameter Inline graphic; experiment Inline graphic tests a combination of different values for both Inline graphic and Inline graphic; experiment Inline graphic tests a combination of different models and different number of groups Inline graphic; experiment Inline graphic studies the influence of the partition size on the error rates; and experiment Inline graphic studies the influence of feature selection. Table 1 shows the parameters used for the six experiments.

Table 1.

List of experiments and their parameters: Inline graphic and Inline graphic are the parameters of the Beta distribution used for the Bayes error, Inline graphic is the number of groups, Inline graphic is the classification algorithm, Inline graphic is the two-classes model, Inline graphic is the correlation for features in the same group, Inline graphic is the number of training samples, Inline graphic is the number of features, and Inline graphic is the number of features used by the classifier.

Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic
Inline graphic 1 1 2 Inline graphicNN 1 0.125 100 (10,10)
LDA
QDA
Kernel
Inline graphic 1 1 2 Inline graphicNN Inline graphic Inline graphic 100 (10,10)
Inline graphic Inline graphic Inline graphic 2 Inline graphicNN 1 0.125 100 (10,10)
Inline graphic 1 1 Inline graphic Inline graphicNN Inline graphic 0.125 100 (10,10)
Inline graphic 1 1 2 Inline graphicNN 1 0.125 Inline graphic (10,10)
Inline graphic 1 1 5 LDA 1 0.125 100 (10,10)
(10,5)
(25,5)
(50,5)
(100,5)

In all cases we use a fixed sample size Inline graphic. Additional results and experiments are available at http://www.ece.tamu.edu/~edward/holdout.

2.2. Patient Data

In addition to the covariance models, we consider a model based on a microarray classification study. The microarrays were prepared with RNA from 295 breast cancer patients [12]. Using a previously established 70-gene prognosis profile [13], a prognosis signature based on gene-expression was proposed that correlates well with patient survival data and other existing clinical measures. Of the 295 microarrays, 115 belong to the "good prognosis" class (label 1) and the remaining 180 belong to the "poor prognosis" class (label 0). Each data point is a 70-expression vector corresponding to a single microarray, with expression values being log intensity. The best 2-gene sets for linear classification (LDA) were obtained using a full search [14] and have been selected for this analysis. The data are available at the supplementary data web page cited in [14].

From the data, we generate a Gaussian distribution at each of the 295 points, with the variances computed for each class using the method in [4]. These are combined according to class to produce two conditional distributions (Figure 1). For each feature set, we select Inline graphic training points for holdout, leaving Inline graphic points for the holdout testing. To achieve good full-sample error estimation, bolstered resubstitution is done over the Inline graphic sample points. We use more than 1 000 000 sample points from the distribution to accurately estimate the true error. The procedure is replicated 10 000 times.

Figure 1.

Figure 1

Marginal distributions for the two classes.

2.3. Estimation

The expectations in (4) and (5) are estimated from sample data drawn from the previously defined models. A sample point consists of a feature vector Inline graphic and a label Inline graphic, the pairs Inline graphic possessing a joint distribution Inline graphic. A sample Inline graphic of size Inline graphic is split into a training set Inline graphic of Inline graphic independent observations and test set Inline graphic of Inline graphic independent observations. A classification rule Inline graphic maps a dataset Inline graphic into a designed classifier: Inline graphic. The true error of a designed classifier Inline graphic is its error rate for the joint distribution Inline graphic:

graphic file with name 1687-4153-2008-297945-i218.gif (8)

The true error is estimated using a large additional dataset (above 2000 samples) sampled from the distribution Inline graphic.

The simulation first generates the Bayes error given the Beta distribution and the value of the variance Inline graphic is taken from a table of Bayes error versus variance. A set Inline graphic of size Inline graphic is drawn from the feature-label distribution Inline graphic and split in two sets Inline graphic and Inline graphic for the holdout analysis. Each classification rule Inline graphic (and the feature selection algorithm, when needed) is applied to both Inline graphic and Inline graphic to obtain the classifiers Inline graphic and Inline graphic (and the list of selected features when FS is applied). These classifiers are applied to Inline graphic test points independently sampled from Inline graphic and the average error rates are used as the true errors Inline graphic and Inline graphic. Holdout error estimation is accomplished by applying the classifier Inline graphic to the holdout sample Inline graphic to obtain the holdout estimated error Inline graphic as the proportion of errors Inline graphic makes on Inline graphic. Full-sample error estimation for each method is evaluated using the whole set Inline graphic to obtain the estimated error Inline graphic. When feature selection is used, each classifier design involves feature selection. For resampling techniques it involves an additional cost for the process, since FS is applied to each iteration.

This procedure is repeated Inline graphic times (Inline graphic times for experiment Inline graphic) to obtain Inline graphic pairs Inline graphic and Inline graphic, which provide tight approximations to the joint distributions Inline graphic and Inline graphic. From these we compute the Inline graphic upper-confidence bounds Inline graphic and Inline graphic, and from these the expected upper-confidence bounds Inline graphic and Inline graphic, where the expectations are relative to the distributions of the estimated errors Inline graphic and Inline graphic, respectively.

Figure 2 shows an example of the estimated joint distribution Inline graphic for Inline graphic of the true and full-sample estimated errors when Inline graphic is based on Inline graphicNN and the error estimation is .632 bootstrap. The solid line in the figure represents the upper bound for the Inline graphic confidence interval, defined by Inline graphic, Inline graphic, as a function of the estimated error Inline graphic. Equations (2) and (3) define the expected values of this upper bound when using full-sample and holdout error estimation, respectively.

Figure 2.

Figure 2

Examples of joint distribution between true error and estimated error. The black line shows the threshold Inline graphic as function of the estimated error Inline graphic.

3. Results and Discussion

3.1. Quantitative Results

The model-based experimental results are displayed in Figure 3, parts (a) through (f) corresponding to experiments Inline graphic through Inline graphic, respectively, with the bars giving the expected Inline graphic confidence bounds for the true errors.

Figure 3.

Figure 3

Expected 95% bounds for true error for experiments Inline graphic, Inline graphic, Inline graphic, Inline graphic, Inline graphic, and Inline graphic (a) to (f), resp.).

Tables available at http://www.ece.tamu.edu/~edward/holdout. provide the actual numerical values. In all cases, holdout error estimation has the highest expected Inline graphic bound, meaning that holdout error estimator is outperformed by the full-sample error estimators. Among the latter, leave-one-out cross-validation generally performs the worst.

Confidence bound graphs for the patient data are shown in Figure 4. The full-training method yields lower bounds than does the holdout. The expected Inline graphic bounds for the true error are Inline graphic and Inline graphic for holdout and bolstered resubstitution, respectively.

Figure 4.

Figure 4

95% bounds for true error for patient data.

3.2. Analysis

Holdout forces one to make a choice between low variance and good performance, and this turns out to be a classical "dammed if you do, dammed if you do not" decision. This conundrum can be analytically expressed if we assume that, given the estimated error, the true error is normally distributed. Letting Inline graphic and Inline graphic denote the true and estimate errors, without regard to the design and testing procedures, the equation for the confidence bound becomes

graphic file with name 1687-4153-2008-297945-i282.gif (9)

where Inline graphic denotes the bound for the Inline graphic conditional confidence interval. This expression can be written as

graphic file with name 1687-4153-2008-297945-i285.gif (10)

in which form we recognize that the confidence interval is for Inline graphic, the true error given the estimated error. Assuming that Inline graphic is normally distributed, the probability expression can be written as

graphic file with name 1687-4153-2008-297945-i288.gif (11)

where Inline graphic is the standard normal variable, Inline graphic is the conditional expectation of Inline graphic given Inline graphic, and Inline graphic is the conditional standard deviation of Inline graphic given Inline graphic. If Inline graphic is approximately normally distributed, then the relation is approximate. If we let Inline graphic denote the Inline graphic upper bound for the standard normal variable, meaning Inline graphic, then the preceding equation implies

graphic file with name 1687-4153-2008-297945-i300.gif (12)

If we now take the expectation with respect to Inline graphic, we obtain

graphic file with name 1687-4153-2008-297945-i302.gif (13)

Finally, since Inline graphic, we obtain

graphic file with name 1687-4153-2008-297945-i304.gif (14)

Equation (14) quantifies the dichotomy between opting for better error estimation or better actual performance.

Rather than using (4) and (5), we can express Inline graphic and Inline graphic via (14). To do so, let Inline graphic and Inline graphic denote the error and estimated error using full-sample design, and let Inline graphic and Inline graphic denote the error and estimated error using holdout design. Then, according to (14),

graphic file with name 1687-4153-2008-297945-i311.gif (15)
graphic file with name 1687-4153-2008-297945-i312.gif (16)

According to (16), a large holdout reduces Inline graphic at the cost of increasing Inline graphic. Indeed, large Inline graphic decreases Inline graphic at the cost of increasing Inline graphic and small Inline graphic decreases Inline graphic at the cost of increasing Inline graphic. The combined effect is seen in Figure 3(e), where for increasing Inline graphic, Inline graphic first decreases and then increases. This effect can also be seen for QDA in similar graphs available at http://www.ece.tamu.edu/~edward/holdout. None of this should make us lose sight of the main observation: in all cases, both for 3NN and QDA, holdout performs worse than the full-sample estimators.

Perhaps what is most interesting about (14) is the manner in which the variance manifests itself. It is not the standard deviation of the estimate; rather, it is the expected conditional standard deviation of the true error given the estimate. To help explain the implications of this observation, we will consider resubstution estimation. Although we would not use the confidence-bound analysis for resubstitution owing to its usual low bias, we can certainly compute Inline graphic for resubstitution, and we believe that doing so is enlightening. The variance of resubstitution is significantly less than that of cross-validation in the cases studied [1]; however, Inline graphic is generally larger for resubstitution than for cross-validation (see table of resubstitution values available at http://www.ece.tamu.edu/~edward/holdout). Given the approximation of (14), this can only be the result of the conditional variance term because Inline graphic and Inline graphic are common to both error estimators; that is, Inline graphic is greater for resubstitution than it is for cross-validation. This phenomenon is illustrated for 3NN in Figure 5. Figure 5(a) shows the conditional-variance curves for Inline graphic for the nonlinear model, with 2 feature groups, feature correlation Inline graphic, and expected Bayes error Inline graphic, and Figure 5(b) shows the corresponding conditional confidence bounds. In Figure 5(b), the means of the estimated errors are marked on the horizonal axis, the means of the Inline graphic confidence bounds are marked on the vertical axis, and the mean true error is marked on the vertical axis by a red diamond. It is clear that the resubstitution conditional variance is greater near its center of mass than are the other estimators near their centers of mass, thereby leading to a greater expected conditional standard deviation for resubstitution and thus a greater expected confidence bound for resubstitution.

Figure 5.

Figure 5

(a) Conditional variance for the true error for 3NN; (b) conditional 95% bounds for the true error for 3NN.

The appearance of the expected conditional standard deviation of the true error in the partition of Inline graphic in (14) is not counterintuitive. If we assume that the error estimator is unbiased, then Inline graphic. If we now assume that Inline graphic is small, then Inline graphic is small relative to the distributional mass of Inline graphic, which in turn means that Inline graphicInline graphic relative to the mass of Inline graphic, which then implies that Inline graphicInline graphic is small; that is, the error estimator is performing well.

3.3. Concluding Remarks

We propose a confidence-based criterion to decide between experimental designs, our particular interest being between full-sample and holdout classifier designs. One is free to propose other criteria, but reasonable probabilistic criteria upon which to ground a decision are certainly needed. Given the importance of the applications being considered, to leave matters in an ad hoc state of affairs is unacceptable. A critical point of the experiments is that the decision for full-sample design holds across various models and parametric settings, and the decision is generally clear cut. This consistency is important for practical application, where one does not know the feature-label models.

Contributor Information

Marcel Brun, Email: marcelbrun@yahoo.com.

Qian Xu, Email: qianxu@ece.tamu.edu.

Edward R Dougherty, Email: e-dougherty@tamu.edu.

References

  1. Braga-Neto UM, Dougherty ER. Is cross-validation valid for small-sample microarray classification? Bioinformatics. 2004;20(3):374–380. doi: 10.1093/bioinformatics/btg419. [DOI] [PubMed] [Google Scholar]
  2. Molinaro AM, Simon R, Pfeiffer RM. Prediction error estimation: a comparison of resampling methods. Bioinformatics. 2005;21(15):3301–3307. doi: 10.1093/bioinformatics/bti499. [DOI] [PubMed] [Google Scholar]
  3. Efron B. Bootstrap methods: another look at the jacknife. Annals of Statistics. 1979;7:1–26. doi: 10.1214/aos/1176344552. [DOI] [Google Scholar]
  4. Braga-Neto UM, Dougherty ER. Bolstered error estimation. Pattern Recognition. 2004;37(6):1267–1281. doi: 10.1016/j.patcog.2003.08.017. [DOI] [Google Scholar]
  5. Devroye L, Gyorfi L, Lugosi G. A Probabilistic Theory of Pattern Recognition. Springer, New York, NY, USA; 1996. [Google Scholar]
  6. Chernick M. Bootstrap Methods: A Practitioners Guide. John Wiley & Sons, New York, NY, USA; 1999. [Google Scholar]
  7. Sima C, Attoor S, Braga-Neto UM, Lowey J, Suh E, Dougherty ER. Impact of error estimation on feature selection. Pattern Recognition. 2005;38(12):2472–2482. doi: 10.1016/j.patcog.2005.03.026. [DOI] [Google Scholar]
  8. Sima C, Dougherty ER. Optimal convex error estimators for classification. Pattern Recognition. 2006;39(9):1763–1780. doi: 10.1016/j.patcog.2006.03.020. [DOI] [Google Scholar]
  9. Xu Q, Hua J, Braga-Neto UM, Xiong Z, Suh E, Dougherty ER. Confidence intervals for the true classification error conditioned on the estimated error. Technology in Cancer Research and Treatment. 2006;5(6):579–590. doi: 10.1177/153303460600500605. [DOI] [PubMed] [Google Scholar]
  10. Xiao Y, Hua J, Dougherty ER. Quantification of the impact of feature selection on the variance of cross-validation error estimation. EURASIP Journal on Bioinformatics and Systems Biology. 2007;2007 doi: 10.1155/2007/16354. [DOI] [PMC free article] [PubMed] [Google Scholar]
  11. Tabus I, Astola J. Genomic Signal Processing and Statistics. Hindawi, New York, NY, USA; 2005. Gene feature selection; pp. 67–92. [Google Scholar]
  12. van't Veer LJ, Dai H, van de Vijver MJ. et al. Gene expression profiling predicts clinical outcome of breast cancer. Nature. 2002;415(6871):530–536. doi: 10.1038/415530a. [DOI] [PubMed] [Google Scholar]
  13. van de Vijver MJ, He YD, van't Veer LJ. et al. A gene-expression signature as a predictor of survival in breast cancer. New England Journal of Medicine. 2002;347(25):1999–2009. doi: 10.1056/NEJMoa021967. [DOI] [PubMed] [Google Scholar]
  14. Choudhary A, Brun M, Hua J, Lowey J, Suh E, Dougherty ER. Genetic test bed for feature selection. http://www.ece.tamu.edu/~edward/fstestbed. Bioinformatics. 2006;22(7):837–842. doi: 10.1093/bioinformatics/btl008. [DOI] [PubMed] [Google Scholar]

Articles from EURASIP Journal on Bioinformatics and Systems Biology are provided here courtesy of Springer

RESOURCES