On the design of an ECOC-Compliant Genetic Algorithm

Pattern Recognition

Volumn 47, Issue 2, 2014, Pages 865-884

  Bautista, Miguel Ángel ^a,b   Escalera, Sergio ^a,b   Baró, Xavier ^a,b,c   Pujol, Oriol ^a,b  

^a UNIVERSITY OF BARCELONA   (Spain)

^b Campus UAB Edifici O ^*  (Spain)

^c UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

Author keywords

ECOC; Genetic Algorithms; Multi class classification

Indexed keywords

CLASSIFICATION PERFORMANCE; COMPUTER VISION PROBLEMS; CROSSOVER AND MUTATION; ECOC; ERROR CORRECTING OUTPUT CODE; MULTI-CLASS CLASSIFICATION; NOVEL METHODOLOGY; STATE-OF-THE-ART APPROACH;

MATRIX ALGEBRA; OPTIMIZATION;

GENETIC ALGORITHMS;

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

References (32)

1. 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 99 1 2010
2. J.D. Zhou, X.D. Wang, H.J. Zhou, J.M. Zhang, and N. Jia Decoding design based on posterior probabilities in ternary error-correcting output codes Pattern Recognition 45 4 2012 1802 1818
3. E.L. Allwein, R.E. Schapire, Y. Singer, and P. Kaelbling Reducing multiclass to binary a unifying approach for margin classifiers Journal of Machine Learning Research 1 2000 113 141
4. S. Escalera, D. Tax, O. Pujol, P. Radeva, R. Duin, Subclass problem-dependent design of error-correcting output codes, IEEE Transactions in Pattern Analysis and Machine Intelligence 30 (2008) 1-14.
5. T. Dietterich, E. Kong, Error-correcting output codes corrects bias and variance, in: S. Prieditis, S. Russell (Eds.), ICML, 1995, pp. 313-321.
6. O. Pujol, P. Radeva, J. Vitrià, Discriminant ECOC: a heuristic method for application dependent design of error correcting output codes, IEEE Transactions on Pattern Analysis and Machine Intelligence 28 (2006) 1001-1007.
7. K. Crammer, Y. Singer, On the learnability and design of output codes for multi-class problems, Machine Learning 47 (2002) 201-233.
8. M. Á. Bautista, S. Escalera, X. Baró, P. Radeva, J. Vitriá, O. Pujol, Minimal design of error-correcting output codes, Pattern Recognition Letters 33 (6) (2012) 693-702, 10.1016/j.patrec.2011.09.023.
9. A.C. Lorena, and A.C.P.L.F. Carvalho Evolutionary design of multiclass support vector machines Journal of Intelligent and Fuzzy Systems 18 2007 445 454
10. N. Garcia-Pedrajas, and C. Fyfe Evolving output codes for multiclass problems IEEE Transactions on Evolutionary Computation 12 1 2008 93 106
11. L.J. Eshelman, The CHC adaptive search algorithm: how to have safe search when engaging in nontraditional genetic recombination, in: FOGA, 1990, pp. 265-283.
12. T. Dietterich, G. Bakiri, Solving multiclass learning problems via error-correcting output codes, Journal of Artificial Intelligence Research 2 (1995) 263-286.
13. E. Allwein, R. Schapire, Y. Singer, Reducing multiclass to binary: a unifying approach for margin classifiers, Journal of Machine Learning Research 1 (2002) 113-141.
14. T. Hastie, and R. Tibshirani Classification by pairwise grouping Advances in Neural Information Processing Systems 26 1998 451 471
15. R. Rifkin, and A. Klautau In defense of one-vs-all classification Journal of Machine Learning Research 5 2004 101 141
16. S. Escalera, O. Pujol, P. Radeva, Boosted landmarks and forest ECOC: a novel framework to detect and classify objects in clutter scenes, Pattern Recognition Letters 28 (2007) 1759-1768.
17. O. Pujol, S. Escalera, and P. Radeva An incremental node embedding technique for error correcting output codes Pattern Recognition 41 2 2008 713 725
18. J. Zhou, H. Peng, and C.Y. Suen Data-driven decomposition for multi-class classification Pattern Recognition 41 1 2008 67 76
19. P. Simeone, C. Marrocco, and F. Tortorella Design of reject rules for ECOC classification systems Pattern Recognition 45 2 2012 863 875
20. E. Alpaydin, E. Mayoraz, Learning error-correcting output codes from data, in: Ninth International Conference on Artificial Neural Networks, 1999, ICANN 99 (Conf. Publ. No. 470), vol. 2, 1999, pp. 743-748.
21. W. Utschick, W. Weichselberger, Stochastic organization of output codes in multiclass learning problems, Neural Computation 13 (2004) 1065-1102.
22. J. Holland Adaptation in Natural and Artificial Systems An Analysis with Applications to Biology, Control, and Artificial Intelligence 1975 University of Michigan Press
23. S. Escalera, O. Pujol, P. Radeva, Ecoc-one: a novel coding and decoding strategy, in: 18th International Conference on Pattern Recognition, 2006, ICPR 2006, vol. 3, 2006, pp. 578-581.
24. A.C. Lorena, and A.C. de Carvalho Evolutionary tuning of SVM parameter values in multiclass problems Neurocomputing 71 16-18 2008 3326 3334
25. A. Asuncion, D. Newman, UCI Machine Learning Repository, University of California, Irvine, School of Information and Computer Sciences, 〈 http://www.ics.uci.edu/~mlearn/MLRepository.html 〉, 2007.
26. J. Casacuberta, J. Miranda, M. Pla, S. Sanchez, A. Serra, J. Talaya, On the accuracy and performance of the GeoMobil system, in: International Society for Photogrammetry and Remote Sensing, 2004.
27. A. Martinez, R. Benavente, The AR Face Database, Computer Vision Center Technical Report #24, 1998.
28. 〈 http://www.cis.temple.edu/latecki/research.html 〉.
29. A. Fornés, J. Lladós, and G. Sánchez Primitive segmentation in old handwritten music scores Graphics Recognition 3926 2006 279 290
30. S. Escalera, A. Fornes, O. Pujol, P. Radeva, G. Sanchez, and J. Llados Blurred shape model for binary and grey-level symbol recognition Pattern Recognition Letters 30 2009 1424 1433
31. C.-C. Chang, and C.-J. Lin LIBSVM a library for support vector machines ACM Transactions on Intelligent Systems and Technology 2 2011 27:1 27:27 Software available at: 〈 http://www.csie.ntu.edu.tw/~cjlin/libsvm 〉
32. J. Demsar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30.