Experiments on solving multiclass learning problems by n2-classifier

  • Jacek Jelonek
  • Jerzy Stefanowski
Multiple Models for Classification
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1398)


The paper presents an experimental study of solving multiclass learning problems by a method called n2-classifier. This approach is based on training (n2n)/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 n2-classifier. Three different algorithms are n2-classifier. decision trees, neural networks and instance based learning algorithm.


  1. 1.
    Aha D.W., Kibler E., Albert M.K.: Instance-based learning algorithms. Machine Learning, 6, (1991) 37–66.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    Dietterich, T.G., Bakiri, G.: Solving muliclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research, 2, (1995) 263–286.Google Scholar
  5. 5.
    Friedman, J.H.: Another approach to polychotomous classification, Technical Report, Stanford University, 1996.Google Scholar
  6. 6.
    Hastie, T., Tibshirani R.: Classification by pairwise coupling, Proc. NIPS97.Google Scholar
  7. 7.
    Jelonek, J., Stefanowski J.: Using n 2-classifier to solve multiclass learning problems. Technical Report, Poznan University of Techonology 1997.Google Scholar
  8. 8.
    Mayoraz, E., Moreira, M.: On the decomposition of polychotomies into dichotomies, Proc. 14th Int. Conf. Machine Learning, July 1997, 219–226.Google Scholar
  9. 9.
    Murphy, P.M., Aha, D.W.: Repository of Machine Learning. University of California at Irvine. [URL: http://www.ics.uci.edu/ mlearn/MLRepositoru.html].Google Scholar
  10. 10.
    Schapire, R.E. Using output codes to boost multiclass learning problems. In Proceedings of the 14th International Machine Learning Conference (1997).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Jacek Jelonek
    • 1
  • Jerzy Stefanowski
    • 1
  1. 1.Institute of Computing SciencePoznan University of TechnologyPoznanPoland

Personalised recommendations