Abstract
This paper is devoted to the problem of obtaining class probability estimates for multi-class classification problem in Error-correcting output coding (ECOC) framework. We consider the problem of class prediction via ECOC ensemble of binary classifiers as a decision-making problem and propose to solve it using game theory approach. We show that class prediction problem in ECOC framework can be formulated as a matrix game of special form. Investigation of the optimal solution in pure and mixed strategies is resulted in development of novel method for obtaining class probability estimates. Experimental performance evaluation on well-known benchmark datasets has demonstrated that proposed game theoretic method outperforms traditional methods for class probabilities estimation in ECOC framework.
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
Dietterich, T.G., Bakiri, G.: Solving multi-class learning problems via error-correcting output codes. Journal of Artificial Intelligence Research 2, 263–286 (1995)
Ghaderi, R., Windeatt, T.: Least squares and estimation measures via error correcting output code. In: 2nd Int. Workshop Multiple Classifier Systems. Lecture notes in computer science, pp. 148–157. Springer, Heidelberg (2001)
Allwein, E.L., Schapire, R.E., Singer, Y.: Reducing multiclass to binary: A unifying approach for margin classifiers. Journal of Machine Learning Research (1), 113–141 (2000)
Platt, J.: Probabilistic Outputs for Support Vector Machines and Comparison to Regularized Likelihood Methods. In: Adv. in Large Margin Classifiers, pp. 61–74. MIT Press, Cambridge (1999)
Fudenberg, D., Tirole, J.: Game Theory. MIT Press, Cambridge (1991)
Dekel, O., Singer, Y.: Multiclass Learning by Probabilistic Embeddings. In: NIPS 2002, pp. 945–952 (2002)
Zadrozny, B., Elkan, C.: Obtaining calibrated probability estimates from decision trees and naive bayesian classifiers. In: ICML proceedings, pp. 609–616 (2000)
Lin, K.-M., Lin, C.-J.: A study on reduced support vector machines, Neural Networks. IEEE Transactions on 14(6), 1449–1459 (2003)
Schapire, R.E.: Using output codes to boost multiclass learning problems. In: ICML proceedings, pp. 313–321 (1997)
David, H.A.: The method of paired comparisons, 2nd edn. Oxford University Press, New York (1988)
Huang, T.-K., Weng, R., Lin, C.-J.: A Generalized Bradley-Terry Model: From Group Competition to Individual Skill. In: NIPS 2004 (2004)
Kong, E.B., Diettrich, T.G.: Probability estimation via error-correcting output coding. In: Int. Conf. of Artificial Intelligence and soft computing, Banff,Canada, p. 6 (1997)
Windeatt, T.M., Ghaderi, R.: Coding and decoding strategies for multi-class learning problems. Information Fusion 4(1), 11–21 (2003)
Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines 2001, Software available at, http://www.csie.ntu.edu.tw/~cjlin/libsvm
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
Petrovskiy, M. (2005). Probability Estimation in Error Correcting Output Coding Framework Using Game Theory. In: Zhang, S., Jarvis, R. (eds) AI 2005: Advances in Artificial Intelligence. AI 2005. Lecture Notes in Computer Science(), vol 3809. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11589990_21
Download citation
DOI: https://doi.org/10.1007/11589990_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30462-3
Online ISBN: 978-3-540-31652-7
eBook Packages: Computer ScienceComputer Science (R0)