Research on the unbiased probability estimation of error-correcting output coding

Pattern Recognition

Volumn 44, Issue 7, 2011, Pages 1552-1565

  Zhou, Jin Deng ^a   Wang, Xiao Dan ^a   Song, Heng ^b  

^a AIR FORCE ENGINEERING UNIVERSITY   (China)

^b Equipment Academy of Air Force   (China)

Author keywords

Error correcting output codes; Multi class classification; Probability estimation

Indexed keywords

ARTIFICIAL DATA; CLASSIFICATION PERFORMANCE; DATA SETS; EFFICIENT METHOD; ERROR CORRECTING OUTPUT CODE; ERROR-CORRECTING OUTPUT CODING; MULTI-CLASS CLASSIFICATION; PROBABILITY ESTIMATE; PROBABILITY ESTIMATION; RESEARCH DIRECTIONS; SUPERVISED CLASSIFICATION;

PROBABILITY;

ESTIMATION;

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

References (26)

1. T.G. Dietterich, and G. Bakiri Solving multiclass learning problems via error-correcting output codes Journal of Artificial Intelligence Research 2 1995 263 286
2. T.G. Dietterich, G. Bakiri, Error-correcting output codes: a general method for improving multiclass inductive learning programs, in: Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI-91), AAAI Press, 1991, pp. 572577.
3. T. Hastie, and R. Tibshirani Classification by pairwise coupling Annals of Statistics 26 1998 451 471
4. E.L. Allwein, R.E. Shapire, and Y. Singer Reducing multiclass to binary: a unifying approach for margin classifiers Journal of Machine Learning Research 1 2000 113 141 (Pubitemid 33738778)
5. R.E. Schapire, Using output codes to boost multiclass learning problems, in: Machine Learning: Proceedings of the 14th International Conference, 1997, pp. 313321.
6. D.W. Aha, and R.L. Bankert Cloud classification using error correcting output codes Artificial Intelligence Applications: Natural Resources, Agriculture, and Environmental Science 1 1997 13 28 (Pubitemid 28249751)
7. W.W. Peterson, and J.R. Weldon Error-Correcting Codes 1972 MIT Press Cambridge, MA
8. J.R. Quinlan, Decision trees as probabilistic classers, in Proceedings of the Fourth International Workshop on Machine Learning, Morgan Kaufmann, 1987.
9. A.J. Izenman Recent developments in nonparametric density estimation Journal of the American Statistical Association 86 413 1991 205 224
10. D.M. Richard, and R.P. Lippmann Neural network classifiers estimate Bayesian a posteriori probabilities Neural Computation 3 1991 461 483
11. E.B. Kong, T.G. Diettrich, Probability estimation via error correcting output coding, in: International Conference of Artificial Intelligence and Soft Computing, Banff, Canada, 1997.
12. R. Ghaderi, T. Windeatt, Least squares and estimation measures via error correcting output code, in: Proceedings of the Second International Workshop on Multiple Classifier Systems, Lecture Notes in Computer Science, Springer-Verlag, 2001, pp. 148157. (Pubitemid 33303222)
13. T. Windeatt, and R. Ghaderi Coding and decoding for multi-class learning problems Information Fusion 4 2003 11 21 (Pubitemid 36210678)
14. Ting-Fan Wu, Chih-Jen Lin, and Ruby C. Weng Probability estimates for multi-class classification by pairwise coupling Journal of Machine Learning Research 8 2004 975 1005
15. G.M. James, Majority vote classifiers: theory and applications, Ph.D. Thesis, Department of Statistics, University of Stanford California, May 1998.
16. T. Windeatt, and R. Ghaderi Binary labelling and decision level fusion Information Fusion 2 2001 103 112 (Pubitemid 33632553)
17. K. Crammer, and Y. Singer On the learnability and design of output codes for multiclass problems Machine Learning 47 23 2002 201 233 (Pubitemid 34126110)
18. J. Platt Probabilistic outputs for support vector machines and comparison to regularized likelihood methods A. Classiers, P. Smola, B. Bartlett, Scholkopf D. Schurmans, Advances in Large Margin 1999 MIT Press Cambridge, MA
19. Jiang Yan-Huang, Zhao Qiang-Li, and Y.A.N.G. Xue-Jun A search coding method and its application in supervised classification Journal of Software 6 2005 1081 1088
20. A. Asuncion, and D. Newman UCI Machine Learning Repository. School of Information and Computer Sciences 2007 University of California Irvine
21. O. Pujol, P. Radeva, and J. Vitria Discriminant ECOC: a heuristic method for application dependent design of error correcting output codes IEEE Transactions on Pattern Analysis and Machine Intelligence 28 6 2006 1001 1007
22. R.S. Smith, T. Windeatt, Class-separability weighting and bootstrapping in error correcting output code ensembles, Lecture Notes in Computer Science, vol. 5997, 2010, pp. 185194.
23. Escalera Sergio, Oriol Pujol, and Petia Radeva Error-correcting output codes library Journal of Machine Learning Research 11 2010 661 664
24. O. Pujol, S. Escalera, and P. Radeva An incremental node embedding technique for error-correcting output codes Pattern Recognition 4 2008 713 725 (Pubitemid 47516589)
25. S. Escalera, O. Pujol, and P. Radeva On the decoding process in ternary error-correcting output codes IEEE Transactions on Pattern Analysis and Machine Intelligence 32 2008 120 134
26. J. Demsar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 2006 1 30 (Pubitemid 43022939)