Abstract
The paper presents an experimental study of solving multiclass learning problems by a method called n 2-classifier. This approach is based on training (n 2 − n)/2 binary classifiers – one for each pair of classes. Final decision is obtained by a weighted majority voting rule. The aim of the computational experiment is to examine the influence of the choice of a learning algorithm on a classification performance of the n 2-classifier. Three different algorithms are n 2-classifier. decision trees, neural networks and instance based learning algorithm.
Download to read the full chapter text
Chapter PDF
References
Aha D.W., Kibler E., Albert M.K.: Instance-based learning algorithms. Machine Learning, 6, (1991) 37–66.
Cestnik, B., Kononenko, I., Bratko, I.: Assistant 86, a knowledge elicitation tool for sophisticated users. In Bratko I., Lavrac N. (eds.) Progress in Machine Learning, Sigma Press, Wilmshow, (1987) 31–45.
Chan, P.K., Stolfo, S.J.: Experiments on multistrategy learning by meta-learning. In Proceedings of the Second International Conference on Information and Knowledge Management, (1993) 314–323.
Dietterich, T.G., Bakiri, G.: Solving muliclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research, 2, (1995) 263–286.
Friedman, J.H.: Another approach to polychotomous classification, Technical Report, Stanford University, 1996.
Hastie, T., Tibshirani R.: Classification by pairwise coupling, Proc. NIPS97.
Jelonek, J., Stefanowski J.: Using n 2-classifier to solve multiclass learning problems. Technical Report, Poznan University of Techonology 1997.
Mayoraz, E., Moreira, M.: On the decomposition of polychotomies into dichotomies, Proc. 14th Int. Conf. Machine Learning, July 1997, 219–226.
Murphy, P.M., Aha, D.W.: Repository of Machine Learning. University of California at Irvine. [URL: http://www.ics.uci.edu/ mlearn/MLRepositoru.html].
Schapire, R.E. Using output codes to boost multiclass learning problems. In Proceedings of the 14th International Machine Learning Conference (1997).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jelonek, J., Stefanowski, J. (1998). Experiments on solving multiclass learning problems by n 2-classifier. In: Nédellec, C., Rouveirol, C. (eds) Machine Learning: ECML-98. ECML 1998. Lecture Notes in Computer Science, vol 1398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0026687
Download citation
DOI: https://doi.org/10.1007/BFb0026687
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64417-0
Online ISBN: 978-3-540-69781-7
eBook Packages: Springer Book Archive