An incremental node embedding technique for error correcting output codes

Pattern Recognition

Volumn 41, Issue 2, 2008, Pages 713-725

  Pujol, Oriol ^a,b   Escalera, Sergio ^b   Radeva, Petia ^b  

^a UB ^*  (Spain)

^b Barcelona Perception Computing Lab   (Spain)

Author keywords

Codeword design; Ensemble of dichotomizers; Error correcting output codes; Multiclass classification; One versus all; One versus one

Indexed keywords

ERROR CORRECTION; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING;

CODEWORD DESIGN; DICHOTOMIZERS; ERROR CORRECTING OUTPUT CODES; GENERALIZATION PERFORMANCE; MULTICLASS CLASSIFICATION;

BINARY CODES;

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

References (20)

1. Hastie T., and Tibshirani R. Classification by pairwise grouping. The Annals of Stat. 26 5 (1998) 451-471
2. Nilsson N.J. Learning Machines (1965), McGraw-Hill, New York
3. Dietterich T., and Bakiri G. Solving multiclass learning problems via error-correcting output codes. J. Arti. Intell. Res. 2 (1995) 263-286
4. Windeatt T., and Ghaderi T. Coding and decoding strategies for multi-class learning problems. Inf. Fusion 4 1 (2003) 11-21
5. J. Zhou, C. Suen, Unconstrained numeral pair recognition using enhanced error correcting output coding: a holistic approach, 1 (2005) 484-488, doi:10.1109/ICDAR.2005.246.
6. Allwein E., Schapire R., and Singer Y. Reducing multiclass to binary: a unifying approach for margin classifiers. J. Mach. Learn. Res. 1 (2002) 113-141
7. J. Rennie, ifile: An application of machine learning to e-mail filtering, KDD-2000 workshop on Text Mining.
8. R. Ghani, Using error-correcting codes for text classification, in: Proceedings of International Conference on Machine Learning'00, 2000, pp. 303-310.
9. J. Kittler, R. Ghaderi, T. Windeatt, G. Matas, Face verification using error correcting output codes, in: International Conference on Computer Vision and Pattern Recognition'01, 2001 pp. 755-560.
10. S. Escalera, O. Pujol, P. Radeva, Forest extension of error correcting output codes and boosted landmarks, in: Proceedings of International Conference on Pattern Recognition'06, vol. 3, 2006, pp. 104-107.
11. Utschick W., and Weichselberger W. Stochastic organization of output codes in multiclass learning problems. Neural Comput. 13 5 (2001) 1065-1102
12. Crammer K., and Singer Y. On the learnability and design of output codes for multiclass problems. Mach. Learn. 47 2 (2002) 201-233
13. Pujol O., Radeva P., and Vitrià J. Discriminant ecoc: a heuristic method for application dependent design of error correcting output codes. IEEE Tran. Pattern Anal. Mach. Intell. 28 6 (2006) 1001-1007
14. T. Dietterich, G. Bakiri, Error-correcting output codes: a general method for improving multiclass inductive learning programs, in: A. Press (Ed.), Ninth National Conference on Artificial Intelligence, 1991, 572-577.
15. Madala H., and Ivakhnenko A. Inductive Learning Algorithm for Complex Systems Modelling (1994), CRC Press, Boca Raton
16. Friedman J., Hastie T., and Tibshirani R. Additive logistic regression: a statistical view of boosting. Ann. Stat. 38 2 (1998) 337-374
17. A. Torralba, K. Murphy, W. Freeman, Sharing visual features for multiclass and multiview object detection, in: International Conference on Computer Vision and Pattern Recognition, 2004, pp. 762-769.
18. Pudil P., Novovičová J., and Kittler J. Floating search methods in feature-selection. Pattern Recognition Lett. 15 11 (1994) 1119-1125
19. P. Murphy, D. Aha, Uci repository of machine learning databases, Irvine, CA: University of California, Department of Information and Computer Science.
20. OSU-SVM-TOOLBOX, 〈http://svm.sourceforge.net〉.