Probability estimation in error correcting output coding framework using game theory

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3809 LNAI, Issue , 2005, Pages 186-196

  Petrovskiy, Mikhail ^a  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; ESTIMATION; GAME THEORY; MATRIX ALGEBRA; PROBABILITY; PROBLEM SOLVING;

BINARY CLASSIFIERS; ERROR-CORRECTING OUTPUT CODING (ECOC); MATRIX GAME; PROBABILITY ESTIMATES;

ERROR CORRECTION;

EID: 33745630112     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11589990_21     Document Type: Conference Paper

References (14)

1. Dietterich, T. G., Bakiri, G.: Solving multi-class learning problems via error-correcting output codes. Journal of Artificial Intelligence Research, 2, (1995), pp. 263-286.
2. 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, Springer-Verlag, (2001), pp. 148-157.
3. Allwein, E.L., Schapire, R.E., Singer, Y.: Reducing multiclass to binary: A unifying approach for margin classifiers. In: Journal of Machine Learning Research,2000(1), pp.113-141.
4. Platt, J.: Probabilistic Outputs for Support Vector Machines and Comparison to Regularized Likelihood Methods. In Adv. in Large Margin Classifiers. MIT Press, (1999), pp.61-74.
5. Fudenberg, D, Tirole, J.,: Game Theory. MIT Press, 1991.
6. Dekel, O., Singer, Y.: Multiclass Learning by Probabilistic Embeddings. NIPS 2002, pp.945-952.
7. Zadrozny, B., Elkan, C.: Obtaining calibrated probability estimates from decision trees and naive bayesian classifiers. ICML proceedings, 2000, pp. 609-616.
8. Lin, K.-M., Lin, C.-J. A study on reduced support vector machines, Neural Networks, IEEE Transactions on 14 (6) (2003) pp. 1449 - 1459.
9. Schapire, R.E. Using output codes to boost multiclass learning problems. ICML proceedings, (1997), pp. 313-321.
10. David, H. A.: The method of paired comparisons. Oxford University Press, New York, second edition, 1988.
11. Huang, T.-K., Weng, R., Lin, C.-J.: A Generalized Bradley-Terry Model: From Group Competition to Individual Skill. NIPS 2004.
12. Kong E.B., Diettrich, T.G.: Probability estimation via error-correcting output coding. In Int. Conf. of Artificial Intelligence and soft computing, Banff.Canada, 6 pages, 1997.
13. Windeatt, T.m Ghaderi, R. Coding and decoding strategies for multi-class learning problems. Information Fusion, (2003), 4(1): 11-21.
14. 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.