Discriminant ECOC: A heuristic method for application dependent design of error correcting output codes

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 28, Issue 6, 2006, Pages 1007-1012

  Pujol, Oriol ^a   Radeva, Petia ^b   Vitrià, Jordi ^b  

^a UNIVERSITY OF BARCELONA   (Spain)

^b UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

Multiclass classification; Multiple classifiers; Visual object recognition

Indexed keywords

BLIND SOURCE SEPARATION; CODES (SYMBOLS); ERROR CORRECTION; HEURISTIC METHODS; MATRIX ALGEBRA; SET THEORY;

BINARY TREE; MULTICLASS CLASSIFICATION; MULTIPLE CLASSIFIERS; OPTIMAL CODEWORD SEPARATION;

OBJECT RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; DISCRIMINANT ANALYSIS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DISCRIMINANT ANALYSIS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED;

EID: 33645963453     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2006.116     Document Type: Article

References (17)

1. K. Crammer and Y. Singer, "On the Learnability and Design of Output Codes for Multiclass Problems," Machine Learning, vol. 47, no. 2-3, pp. 201-233, 2002.
2. A. Passerine, M. Pontil, and P. Frasconi, "New Results on Error Correcting Codes of Kernel Machines," IEEE Trans. Neural Networks, vol. 15, no. 1, pp. 45-54, 2004.
3. V.N. Vapnik, The Nature of Statistical Learning Theory. Springer 1995.
4. J.R. Quinlan, "Induction of Decision Trees," Machine Learning, vol. 1, no. 1, pp. 81-106, 1986.
5. Y. Freund and R.E. Shapire, "A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting," J. Computer and System Sciences, vol. 55, no. 1, pp. 119-139, 1997.
6. T. Hastie and R. Tibshirani "Classification by Pairwise Coupling," Annals of Statistics, vol. 26, no. 2, pp. 451-471, 1998.
7. E.L. Allwein, R.E. Shapire, and Y. Singer, "Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers," J. Machine Learning Research, vol. 1, pp. 113-141, 2000.
8. T.G. Dietterich and G. Bakiri, "Solving Multiclass Learning Problems via Error-Correcting Output Codes," J. Artificial Intelligence Research, vol. 2, pp. 263-286, 1995.
9. P. Pudil, F. Ferri, J. Novovicová, and J. Kittler, "Floating Search Methods for Feature Selection with Nonmonotonic Criterion Functions," Proc. Int'l Conf. Pattern Recognition, pp. 279-283, 1994.
10. J.N. Kapur and H.K. Kesavan, Entropy Optimization Principles with Applications. London: Academic Press, 1992.
11. J. Principe, D. Xu, and J. Fisher III, "Information Theoretic Learning," Unsupervised Adaptive Filtering. Wiley, 2000.
12. K. Torkkola, "Feature Extraction by Non-Parametric Mutual Information Maximization," J. Machine Learning, Research, vol. 3, pp. 1415-1438, 2003.
13. J. Friedman, T. Hastie, and R. Tibshirani "Additive Logistic Regression: A Statistical View of Boosting," Annals of Statistics, vol. 28, no. 3, pp. 337-374, 2000.
14. L. Kuncheva, Combining Pattern Classifiers. Methods and Algorithms. Wiley, 2004.
15. R.E. Schapire, "Using Output Codes to Boost Multiclass Learning Problems," Machine Learning: Proc. 14th Int'l Conf., pp. 313-321, 1997.
16. C. Hsu and C. Lin, "A Comparison of Methods for Multi-Class Support Vector Machines," IEEE Trans. Neural Networks, vol. 13, no. 2, pp. 415-425, Mar. 2002.
17. P.M. Murphy and D.W. Aha, UCI Repository of Machine Learning Databases, Dept. of Information and Computer Science, Univ. of California, Irvine, 1994.