Optimal convex error estimators for classification

Pattern Recognition

Volumn 39, Issue 9, 2006, Pages 1763-1780

  Sima, Chao ^a   Dougherty, Edward R ^a,b  

^a Texas AandM University   (United States)

^b TRANSLATIONAL GENOMICS RESEARCH INSTITUTE   (United States)

Author keywords

Bootstrap; Classification; Companion website: http: ee.tamu.edu edward convex ; Cross validation; Error estimation; Feature set ranking; Optimal estimation; Resubstitution

Indexed keywords

DATA PROCESSING; ERROR ANALYSIS; ESTIMATION; FEATURE EXTRACTION; MATHEMATICAL MODELS; OPTIMIZATION;

BOOTSTRAP; CROSS-VALIDATION; ERROR ESTIMATION; FEATURE-SET RANKING; OPTIMAL ESTIMATION; RESUBSTITUTION;

CLASSIFICATION (OF INFORMATION);

EID: 33744972351     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.03.020     Document Type: Article

References (13)

1. Dougherty E.R. Small sample issues for microarray-based classification. Comp. Funct. Genom. 2 (2001) 28-34
2. Braga-Neto U.M., and Dougherty E.R. Is cross-validation valid for small-sample microarray classification?. Bioinformatics 20 (2004) 374-380
3. Sima C., Braga-Neto U., and Dougherty E.R. Superior feature-set ranking for small samples using bolstered error estimation. Bioinformatics 21 7 (2005) 1046-1054
4. Efron B. Estimating the error rate of a prediction rule: improvement on cross-validation. J. Am. Stat. Soc. 78 (1983) 316-331
5. Toussaint G., and Sharpe P. An efficient method for estimating the probability of misclassification applied to a problem in medical diagnosis. Comput. Biol. Med. 4 (1975) 269-278
6. Raudys S.J., and Jain A.K. Small sample size effects in statistical pattern recognition: recommendations for practitioners. IEEE Trans. Pattern Anal. Machine Intelligence 13 (1991) 252-262
7. Sima C., Attoor S., Braga-Neto U., Lowey J., Suh E., and Dougherty E.R. Impact of error estimation on feature-selection algorithms. Pattern Recognition 38 12 (2005) 2472-2482
8. Hua J., Xiong Z., Lowey J., Suh E., and Dougherty E. Optimal number of features as a function of sample size for various classification rules. Bioinformatics 21 8 (2005) 1509-1515
9. Borwein J., and Lewis A. Convex Analysis and Nonlinear Optimizations (2000), Springer, New York
10. Braga-Neto U.M., Hashimoto R., Dougherty E.R., Nguyen D.V., and Carroll R.J. Is cross-validation better than resubstitution for ranking genes?. Bioinformatics 20 (2004) 253-258
11. Vapnik V.N. Statistical Learning Theory (1998), Wiley, New York, NY
12. Devroye L., Gyorfi L., and Lugosi G. A Probabilistic Theory of Pattern Recognition (1996), Springer, New York
13. Efron B. Bootstrap methods: another look at the jacknife. Ann. Stat. 7 (1979) 1-26