Sub-classifier construction for error correcting output code using minimum weight perfect matching
Open Access
- 1 July 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21614393,p. 3519-3525
Abstract
Multi-class classification is mandatory for real world problems and one of promising techniques for multi-class classification is Error Correcting Output Code. We propose a method for constructing the Error Correcting Output Code to obtain the suitable combination of positive and negative classes encoded to represent binary classifiers. The minimum weight perfect matching algorithm is applied to find the optimal pairs of subset of classes by using the generalization performance as a weighting criterion. Based on our method, each subset of classes with positive and negative labels is appropriately combined for learning the binary classifiers. Experimental results show that our technique gives significantly higher performance compared to traditional methods including One-Versus-AU, the dense random code, and the sparse random code. Moreover, our method requires significantly smaller number of binary classifiers while maintaining accuracy compared to One-Versus-One.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- A subspace approach to error correcting output codesPattern Recognition Letters, 2013
- Efficient Pairwise Classification Using Local Cross Off Strategy2012
- EVALUATION FUNCTIONS FOR THE EVOLUTIONARY DESIGN OF MULTICLASS SUPPORT VECTOR MACHINESInternational Journal of Computational Intelligence and Applications, 2009
- On the Decoding Process in Ternary Error-Correcting Output CodesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008
- Discriminant ECOC: a heuristic method for application dependent design of error correcting output codesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2006
- Using diversity measures for generating error-correcting output codes in classifier ensemblesPattern Recognition Letters, 2005
- An overview of statistical learning theoryIEEE Transactions on Neural Networks, 1999
- Computing Minimum-Weight Perfect MatchingsINFORMS Journal on Computing, 1999
- The Nature of Statistical Learning Theory1995
- Solving Multiclass Learning Problems via Error-Correcting Output CodesJournal of Artificial Intelligence Research, 1995