Confusion Matrix-Based Building of Hierarchical Classification

  • Paulo CavalinEmail author
  • Luiz Oliveira
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11401)


Present an evaluation of methods for automatically building hierarchical classifiers from the analysis on the confusion matrix generated with flat classification. By defining a basic framework for that, we investigate the effects of different methods for transforming the confusion matrix, for computing the similarity between classes, and the choice of base classifier. The experimental evaluation, conducted on three datasets from EMNIST with varied number of classes and samples, has shown that the choice of method can highly affect not only the overall accuracy of the system, but also the underlying hierarchical structure that is created. Among such methods, we demonstrate that the proposed penalty matrix with Pearson correlation as similarity metric might be the best option for finding confusion between the classes.


Classification Hierarchical classification Confusion matrix 


  1. 1.
    Cimpoi, M., Maji, S., Kokkinos, I., Mohamed, S., Vedaldi, A.: Describing textures in the wild. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2014)Google Scholar
  2. 2.
    Cohen, G., Afshar, S., Tapson, J., van Schaik, A.: EMNIST: an extension of MNIST to handwritten letters. CoRR, abs/1702.05373 (2017)Google Scholar
  3. 3.
    Godbole, S., Sarawagi, S., Chakrabarti, S.: Scaling multi-class support vector machines using inter-class confusion. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2002, pp. 513–518. ACM, New York (2002)Google Scholar
  4. 4.
    Oliveira, L.S., Sabourin, R., Bortolozzi, F., Suen, C.Y.: Impacts of verification on a numeral string recognition system. Pattern Recogn. Lett. 24(7), 1023–1031 (2003)CrossRefGoogle Scholar
  5. 5.
    Xiong, Y.: Building text hierarchical structure by using confusion matrix. In: 2012 5th International Conference on BioMedical Engineering and Informatics, pp. 1250–1254, October 2012Google Scholar
  6. 6.
    Yan, Z., et al.: HD-CNN: hierarchical deep convolutional neural networks for large scale visual recognition. In: 2015 IEEE International Conference on Computer Vision, ICCV 2015, Santiago, Chile, 7–13 December 2015, pp. 2740–2748 (2015)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.IBM ResearchRio de JaneiroBrazil
  2. 2.Universidade Federal do Paraná (UFPR)CuritibaBrazil

Personalised recommendations