Detecting Features from Confusion Matrices Using Generalized Formal Concept Analysis

  • Carmen Peláez-Moreno
  • Francisco J. Valverde-Albacete
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6077)


We claim that the confusion matrices of multiclass problems can be analyzed by means of a generalization of Formal Concept Analysis to obtain symbolic information about the feature sets of the underlying classification task. We prove our claims by analyzing the confusion matrices of human speech perception experiments and comparing our results to those elicited by experts.


Confusion Matrix Concept Lattice Confusion Matrice Formal Concept Analysis Galois Connection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999)zbMATHGoogle Scholar
  2. 2.
    Burusco, A., Fuentes-González, R.: The study of the L-fuzzy Concept Lattice. Mathware and Soft Computing 1(3), 209–218 (1994)zbMATHMathSciNetGoogle Scholar
  3. 3.
    Bělohlávek, R.: Lattice generated by binary fuzzy relations. Tatra Mt. Mathematical Publications 16, 11–19 (1999)zbMATHGoogle Scholar
  4. 4.
    Krajci, S.: A generalized concept lattice. Logic Journal of IGPL 13, 543 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Valverde-Albacete, F.J., Peláez-Moreno, C.: Towards a generalisation of Formal Concept Analysis for data mining purposes. In: Missaoui, R., Schmidt, J. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3874, pp. 161–176. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Medina, J., Ojeda-Aciego, M., Ruiz-Calviño, J.: Formal concept analysis via multi-adjoint concept lattices. Fuzzy Sets and Systems 160, 130–144 (2009)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Valverde-Albacete, F.J., Peláez-Moreno, C.: Galois connections between semimodules and applications in data mining. In: Kuznetsov, S.O., Schmidt, S. (eds.) ICFCA 2007. LNCS (LNAI), vol. 4390, pp. 181–196. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  8. 8.
    Cuninghame-Green, R.: Minimax Algebra. Lecture notes in Economics and Mathematical Systems, vol. 166. Springer, Heidelberg (1979)zbMATHGoogle Scholar
  9. 9.
    Miller, G.A., Nicely, P.E.: An analysis of perceptual confusions among some English consonants. Journal of the Acoustic Society of America 27, 338–352 (1955)CrossRefGoogle Scholar
  10. 10.
    Esteban-Alonso, V., Valverde-Albacete, F.J., Peláez-Moreno, C.: Generalised Formal Concept Analysis demo (2008) (date last viewed 28/02/2010)Google Scholar
  11. 11.
    Yevtushenko, S.A.: System of data analysis Concept Explorer. In: Proceedings of the 7th National Conference on Artificial Intelligence KII 2000, pp. 127–134 (2000) (in Russian),

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Carmen Peláez-Moreno
    • 1
  • Francisco J. Valverde-Albacete
    • 1
  1. 1.Dpto. de Teoría de la Señal y de las ComunicacionesUniversidad Carlos III de MadridLeganésSpain

Personalised recommendations