Multi-class from binary: Divide to conquer

VISAPP 2009 - Proceedings of the 4th International Conference on Computer Vision Theory and Applications

Volumn 1, Issue , 2009, Pages 323-330

  Rocha, Anderson ^a   Goldenstein, Siome ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Affine bayes; Bayesian approach; ECOC.; Error correcting output codes; Multi class classification

Indexed keywords

AFFINE BAYES; BAYESIAN APPROACH; ECOC.; ERROR CORRECTING OUTPUT CODES; MULTI-CLASS CLASSIFICATION;

CLASSIFIERS; COMPUTER VISION; LEARNING SYSTEMS;

BAYESIAN NETWORKS;

EID: 70349653822     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Allwein, E., Shapire, R., and Singer, Y. (2000). Reducing multi-class to binary: A unifying approach for margin classifiers. JMLR, 1(1): 113-141.
2. Anand, R., Mehrotra, K., Mohan, C., and Ranka, S. (1995). Efficient classification for multi-class problems using modular neural networks. TNN, 6(1): 117-124.
3. Athisos, V., Stefan, A., Yuan, Q., and Sclaroff, S. (2007). Classmap: Efficient multiclass recognition via embeddings. In ICCV.
4. Bishop, C. (2006). Pattern Recognition and Machine Learning. Springer, 1 edition.
5. Clark, P. and Boswell, R. (1991). Rule induction with CN2: Some improvements. In EWSL, pages 151-163.
6. Crammer, K. and Singer, Y. (2002). On the learnability and design of output codes for multi-class problems. JMIR, 47(2-3):201-233.
7. Dietterich, T. and Bakiri, G. (1996). Solving multi-class problems via ECOC. JAIR, 2(1):263-286.
8. Klautau, A., Jevtic, N., and Orlitsky, A. (2004). On nearest-neighbor ECOC with application to all-pairs multi-class support vector machines. JMLR, 4(1): 1-15.
9. Moreira, M. and Mayoraz, E. (1998). Improved pairwise coupling classification with correcting classifiers. In ECML.
10. Narasimhamrthy, A. (2005). Theoretical bounds of majority voting performance for a binary classification problem. TPAMI, 27(12): 1988-1995.
11. Passerini, A., Pontil, M., and Frasconi, P. (2004). New results on error correcting output codes of kernel machines. TNN, 15(1):45-54.
12. Pedrajas, N. and Boyer, D. (2006). Improving multi-class pattern recognition by the combination of two strategies. TPAMI, 28(6):1001-1006.
13. Platt, J., Christiani, N., and Taylor, J. (1999). Large margin dags for multi-class classification. In NIPS, pages 547-553.
14. Pujol, O., Radeva, P., and Vitria, J. (2006). Discriminant ECOC: A heuristic method for application dependent design of ECOC. TPAMI, 28(6):1007-1012.
15. Stehling, R., Nascimento, M., and Falcão, A. (2002). A compact and efficient image retrieval approach based on border/interior pixel classification. In CIKM, pages 102-109.
16. Takenouchi, T. and Ishii, S. (2007). Multi-class classification as a decoding problem. In FOCI, pages 470-475.
17. Windeatt, T. and Ghaderi, R. (2003). Coding and decoding strategies for multi-class learning problems. Information Fusion, 4(1):11-21.
18. Young, C., Yen, C., Pao, Y., and Nagurka, M. (2006). One-class-at-time removal sequence planning method for multi-class problems. TNN, 17(6):1544-1549.