Abstract
The ECOC technique for solving multi-class pattern recognition problems can be broken down into two distinct stages – encoding and decoding. Given a pattern vector of unknown class, the encoding stage consists in constructing a corresponding output code vector by applying to it each of the base classifiers in the ensemble. The decoding stage consists in making a classification decision based on the value of the output code. This paper focuses on the latter stage. Firstly, three different approaches to decoding rule design are reviewed and a new algorithm is presented. This new algorithm is then compared experimentally with two common decoding rules and evidence is presented that the new rule has some advantages in the form of slightly improved classification accuracy and reduced sensitivity to optimal training.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Allwein, E.L., Schapire, R.E., Singer, Y.: Reducing multiclass to binary: A unifying approach for margin classifiers. In: Proc. 17th International Conf. on Machine Learning, pp. 9–16. Morgan Kaufmann, San Francisco (2000)
Dietterich, T.G., Bakiri, G.: Error-correcting output codes: A general method for improving multiclass inductive learning programs. In: Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI 1991), pp. 572–577. AAAI Press, Menlo Park (1991)
Dietterich, T.G., Bakiri, G.: Solving Multiclass Learning Problems via Error-Correcting Output Codes. Journal of Artificial Intelligence Research 2, 263–286 (1995)
James, G.: Majority Vote Classifiers: Theory and Applications. PhD Dissertation, Stanford University (1998)
Kittler, J., Ghaderi, R., Windeatt, T., Matas, J.: Face identification and verification via ECOC. In: Third Int. Conf. Audio- and Video-Based Biometric Person Authentication, Halmstad, June 2001, pp. 1–13 (2001)
Kong, E.E., Dietterich, T.G.: Probability estimation using error-correcting output coding. In: IASTED International Conference: Artificial Intelligence and Soft Computing, Banff, Canada (1997)
Merz, C.J., Murphy, P.M.: UCI Repository of Machine Learning Databases (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Prechelt, L.: PROBEN1 - A Set of Neural Network Benchmark Problems and Benchmarking Rules. Technical Report 21/94, Fakultat fur Informatik, Universitat Karslruhe (1994)
Rajan, S., Ghosh, J.: An Empirical Comparison of Hierarchical vs. Two-Level Approaches to Multiclass Problems. In: Roli, F., Kittler, J., Windeatt, T. (eds.) MCS 2004. LNCS, vol. 3077, pp. 283–292. Springer, Heidelberg (2004)
Ueda, N.: Optimal Linear Combination of Neural Networks for Improving Classification Performance. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(2) (February 2000)
Windeatt, T., Ghaderi, R.: Least Squares and Estimation Measures via Error Correcting Output Codes. In: 2nd. int. Workshop Multiple Classifier Systems. LNCS, pp. 148–157. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smith, R.S., Windeatt, T. (2005). Decoding Rules for Error Correcting Output Code Ensembles. In: Oza, N.C., Polikar, R., Kittler, J., Roli, F. (eds) Multiple Classifier Systems. MCS 2005. Lecture Notes in Computer Science, vol 3541. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11494683_6
Download citation
DOI: https://doi.org/10.1007/11494683_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26306-7
Online ISBN: 978-3-540-31578-0
eBook Packages: Computer ScienceComputer Science (R0)