An empirical comparison of hierarchical vs. two-level approaches to multiclass problems

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

Volumn 3077, Issue , 2004, Pages 283-292

  Rajan, Suju ^a   Ghosh, Joydeep ^a  

^a The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINS; PROBLEM SOLVING;

BINARY HIERARCHICAL CLASSIFIERS; CLASSIFICATION ACCURACY; EMPIRICAL - COMPARISONS; ERROR CORRECTING OUTPUT CODE; INDIVIDUAL CLASSIFIERS; MULTI-CLASS PROBLEMS; MULTICLASS CLASSIFICATION PROBLEMS; TWO-LEVEL APPROACH;

CLASSIFICATION (OF INFORMATION);

EID: 21144446383     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-25966-4_28     Document Type: Article

References (19)

1. Vapnik, V.: The Nature of Statistical Learning Theory. Springer-Verlag, NY, USA, 1995.
2. Hsu, C., Lin, C.: A Comparison of Methods for Multiclass Support Vector Machines, IEEE Transactions on Neural Networks, 13 (2002), 415-425.
3. Nilsson, N. J.: Learning machines, McGraw-Hill, New York, 1965.
4. Fürnkranz, J.: Round Robin Classification, Journal of Machine Learning Research, 2(Mar), (2002), 721-747.
5. Hastie, T., Tibshirani, R.: Classification by Pairwise Coupling, Advances in Neural Information Processing Systems, Vol.10, The MIT Press, (1998).
6. Dietterich, T. G., Bakiri, G.: Solving Multiclass Learning Problems via Error-Correcting Output Codes, Journal of Artificial Intelligence Research, Vol.2, (1995), 263-286.
7. Allwein, E. L., Schapire, R. E., Singer, Y.: Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers, Proc. 17th International Conf. on Machine Learning, Morgan Kaufmann, San Francisco, CA, (2000), 9-16.
8. Crammer, K., Singer, Y.: On the Learnability and Design of Output Codes for Multiclass Problems, Computational Learning Theory, (2000), 35-46.
9. Rifkin, R., Klautau, A.: In Defense of One-Vs-All Classification, Journal of Machine Learning Research, 5(Jan), (2004), 101-141.
10. Kumar, S., Ghosh, J., Crawford, M. M.: Hierarchical Fusion of Multiple Classifiers for Hyperspectral Data Analysis, Pattern Analysis and Applications, spl. Issue on Fusion of Multiple Classifiers Vol. 5, No. 2, (2002), 210-220.
11. Morgan, T. J., Henneguelle, A., Ham, J., Ghosh, J., Crawford, M.M.: Adaptive Feature Spaces for Land Cover Classification with Limited Ground Truth Data, International. Journal of Pattern Recognition and Artificial Intelligence, J. Kittler and F. Roli (Eds) (2004) (to appear).
12. Kumar, S., Ghosh, J.: GAMLS: A Generalized framework for Associative Modular Learning Systems, Application and Science of Computational Intelligence II, SPIE Vol. 3722, (1999), 24-35.
13. Kittler, J, Ahmadyfard, A, and Windridge, D: Serial Multiple Classifier Systems Exploiting a Coarse to Fine Output Coding, LNCS, Vol 2709, (Proc. MCS 2003 Workshop), T. Windeatt and F. Roli (Eds), Springer, (2003), 96-104.
14. Sejnowski, T. J., Rosenberg, C. R.: Parallel Networks that learn to pronounce English text, Complex Systems, 1, (1987), 145-168.
15. Kong, E. B., Dietterich, T. G.: Error-Correcting Output Coding Corrects Bias and Variance, International Conference on Machine Learning, (1995), 313-321
16. Bose, R. C., Ray-Chauduri, D. K.: On a Class of Error Correcting Binary Group Codes, Information and Control, (3), (1960), 68-79.
17. Tapia, E, Gonzalez, J. C., Garcia-Villalba, J: Good Error Correcting Output Codes for Adaptive Multiclass Learning, LNCS, Vol 2709, (Proc. MCS 2003 Workshop), T. Windeatt and F. Roli (Eds), Springer, (2003), 156-165.
18. Blake, C. L, Merz, C. J.: UCI Repository of Machine Learning Databases [http://www.ics.uci.edu/~mlearn/MLRepository.html]. Irvine, CA: University of California, Department of Information and Computer Science, (1998).
19. http://www.cis.tugraz.at/igi/aschwaig/software.html