Decoding design based on posterior probabilities in ternary error-correcting output codes

Pattern Recognition

Volumn 45, Issue 4, 2012, Pages 1802-1818

  Zhou, Jin Deng ^a,b   Wang, Xiao Dan ^a   Zhou, Hong Jian ^b   Zhang, Jie Ming ^a   Jia, Ning ^c  

^a AIR FORCE ENGINEERING UNIVERSITY   (China)

^b Fourth Lab of Complex System   (China)

^c Office of Military Representative in the Avionics Company of Shanghai   (China)

Author keywords

Error correcting output codes; Multi class classification; Probability estimation

Indexed keywords

BAYES DECISION RULES; BENCHMARK DATASETS; DECODING PROCESS; DECODING STRATEGY; DECOMPOSITION PROCESS; DENSE CODING; ERROR CORRECTING OUTPUT CODE; LINEAR RULE; MULTI-CLASS CLASSIFICATION; MULTICLASS CLASSIFICATION PROBLEMS; POSTERIOR PROBABILITY; PROBABILITY ESTIMATION; SPARSE CODING;

BENCHMARKING; DECODING;

PROBABILITY;

EID: 83655184759     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.10.009     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. Windeatt, G. Ardeshir, Boosted ECOC ensembles for face recognition, in: Proceedings of International Conference on Visual Information Engineering, 2003, pp. 165168.
3. J. Kittler, R. Ghaderi, T. Windeatt, and J. Matas Face verification using error correcting output codes Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition 1 2001 755 760
4. R. Ghani, Combining labeled and unlabeled data for text classification with a large number of categories, in: Proceedings of International Conference on Data Mining, 2001, pp. 597598.
5. J. Zhou, and C. Suen Unconstrained numeral pair recognition using enhanced error correcting output coding: a holistic approach Proceedings of International Conference on Document Analysis and Recognition 1 2005 484 488 (Pubitemid 46442373)
6. N.J. Nilsson Learning Machines 1965 McGraw-Hill
7. 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)
8. T. Hastie, and R. Tibshirani. Classification by pairwise coupling The Annals of Statistics 26 1998 451 471
9. 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 2010 120 134
10. 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 June 2006 1001 1007
11. 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)
12. S. Escalera, O. Pujol, and P. Radeva Boosted landmarks of contextual descriptors and forest-ECOC: a novel framework to detect and classify objects in clutter scenes Pattern Recognition Letters 28 13 2007 1759 1768 (Pubitemid 47064476)
13. S. Escalera, O. Pujol, and P. Radeva Subclass problem-dependent design for error-correcting output codes IEEE Transactions on Pattern Analysis and Machine Intelligence 30 2008 1041 1054 (Pubitemid 351650107)
14. E.B. Kong, T.G. Diettrich, Probability estimation via error correcting output coding, in: Proceedings of International Conference of Artificial Intelligence and Soft Computing, Banff, Canada, 1997.
15. R. Ghaderi, T. Windeatt, Least squares and estimation measures via error correcting output code, in: Proceedings of Second International Workshop on Multiple Classifier Systems, Lecture Notes in Computer Science, Springer-Verlag, 2001, pp. 148157.
16. A. Passerini, M. Pontil, and P. Frasconi New results on error correcting output codes of kernel machines IEEE Transactions on Neural Networks 15 1 2004 45 54
17. O. Dekel, Y. Singer, Multiclass learning by probabilistic embeddings, in: Proceedings of Conference on Neural Information Processing Systems, vol. 15, 2002.
18. T. Windeatt, and R. Ghaderi Coding and decoding for multi-class learning problems Information Fusion 4 2003 11 21 (Pubitemid 36210678)
19. 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
20. T. Windeatt, and R. Ghaderi Binary labelling and decision level fusion Information Fusion 2 2001 103 112 (Pubitemid 33632553)
21. R.S. Smith, and T. Windeatt Decoding Rules for Error Correcting Output Code Ensembles Multiple Classifier Systems 2005 Springer pp. 5363
22. G.M. James, Majority Vote Classiers: Theory and Applications, Ph.D. Thesis, Department of Statistics, University of Stanford California, May 1998.
23. Jin Deng Zhou, Xiao Dan Wang, and Heng Song Research on the unbiased probability estimation of error-correcting output coding Pattern Recognition 44 2011 1552 1565
24. J. Demsar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 2006 1 30 (Pubitemid 43022939)
25. A. Asuncion, and D. Newman UCI Machine Learning Repository 2007 School of Information and Computer Sciences, University of California Irvine
26. L. Breiman Combining predictors A.J.C. Sharkey, Combining Artificial Neural Nets 1999 Springer-Verlag London 31 50