Abstract
Error-correcting output codes (ECOC) is an effective method to perform multi-classification via decomposing a multi-classification problem into many binary classification tasks, and then integrating the outputs of the subtasks into a whole decision. The researches on applying ECOC to multi-classification mainly focus on how to improve the correcting ability of output codes and how to enhance the classification effectiveness of ECOC. This paper addresses a simple but interesting and significant case of ECOC, the shortest ECOC, to perform fast multi-classification at the cost of sacrificing a very small classification precision. The strategy of balancing the positive and negative examples for each binary classifier of ECOC and the method of finding the optimal permutation of all original classes are further given. Preliminary experimental results show, the shortest ECOC uses fewest binary classifiers but can still obtain comparable or close classification precisions with several traditional encoding methods of ECOC.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bishop, C.M.: Pattern recognition and machine learning (information science and statistics). Springer, Heidelberg (2006)
Hsu, C.W., Lin, C.J.: A Comparison of Methods for Multiclass Support Vector Machines. IEEE Trans. on Neural Network 13(2), 415–425 (2002)
Dietterich, T.G., Bakiri, G.: Solving Multiclass Learning Problems via Error-Correcting Output Codes. Journal of Artificial Intelligence Research 2, 263–286 (1995)
Windeatt, T., Ghaderi, R.: Coding and Decoding Strategies for Multi-Class Learning Problems. Information Fusion 4, 11–21 (2003)
Allwein, E., Schapire, R., Singer, Y.: Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers. Journal of Machine Learning Research 1, 113–141 (2000)
Crammer, K., Singer, Y.: On the Learnability and Design of Output Codes for Multiclass Problems. Machine Learning 47, 201–233 (2002)
Pujol, O., Radeva, P., Vitrià , J.: Discriminant ECOC: A Heuristic Method for Application Dependent Design of Error Correcting Output Codes. IEEE Trans. on Pattern Analysis and Machine Intelligence 28(6), 1007–1012 (2006)
Escalera, S., Tax, D.M.J., Pujol, O., Radeva, P., Duin, R.P.W.: Subclass Problem-Dependent Design for Error-Correcting Output Codes. IEEE Trans. on Pattern Analysis and Machine Intelligence 30(6), 1041–1054 (2008)
GarcÃa-Pedrajas, N., Fyfe, C.: Evolving Output Codes for Multiclass Problems. IEEE Trans. on Evolutionary Computation 12(1), 93–106 (2008)
Chew, H.G., Crisp, D.J., Bogner, R.E.: Detection in Radar Imagery Using Support Vector Machines with Training Size Biasing. In: Proc. of the Sixth International Conference on Control, Automation, Robotics and Vision, Singapore (2000)
Gendreau, M.: An Introduction to Tabu Search, http://www.ifi.uio.no/infheur/Bakgrunn/Intro_to_TS_Gendreau.htm
Xu, R., Wunsch, D.: Survey of Clustering Algorithms. IEEE Trans on Neural Network 16(3), 645–678 (2005)
Chang C. C., Lin C. J.: LIBSVM: A Library for Support Vector Machines (2001), http://www.csie.ntu.edu.tw/~cjlin/libsvm
Blake, C., Keogh, E., Merz, C.J.: UCI Repository of Machine Learning Databases. Department of Information and Computer Science. University of California, Irvine (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, J., Wei, H., Yan, Z. (2011). Constructing the Shortest ECOC for Fast Multi-classification. In: Xiong, H., Lee, W.B. (eds) Knowledge Science, Engineering and Management. KSEM 2011. Lecture Notes in Computer Science(), vol 7091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25975-3_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-25975-3_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25974-6
Online ISBN: 978-3-642-25975-3
eBook Packages: Computer ScienceComputer Science (R0)