Towards a Generalisation of Formal Concept Analysis for Data Mining Purposes

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


In this paper we justify the need for a generalisation of Formal Concept Analysis for the purpose of data mining and begin the synthesis of such theory. For that purpose, we first review semirings and semimodules over semirings as the appropriate objects to use in abstracting the Boolean algebra and the notion of extents and intents, respectively. We later bring to bear powerful theorems developed in the field of linear algebra over idempotent semimodules to try to build a Fundamental Theorem for \(\mathcal{K}\)-Formal Concept Analysis , where \(\mathcal{K}\) is a type of idempotent semiring. Finally, we try to put Formal Concept Analysis in new perspective by considering it as a concrete instance of the theory developed.


Boolean Algebra Complete Lattice Natural Order Concept Lattice Formal Context 
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.
    Baccelli, F., Cohen, G., Olsder, G., Quadrat, J.: Synchronization and Linearity. Wiley, Chichester (1992)zbMATHGoogle Scholar
  2. 2.
    Belohlávek, R.: Lattices generated by binary fuzzy relations. In: Int. Conf. on Fuzzy Set Theory and Applications, Slovakia (1998)Google Scholar
  3. 3.
    Blyth, T., Janowitz, M.: Residuation Theory. Pergamon Press, Oxford (1972)zbMATHGoogle Scholar
  4. 4.
    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
  5. 5.
    Cohen, G., Gaubert, S., Quadrat, J.-P.: Duality and separation theorems in idempotent semimodules. Linear Algebra and Its Applications 379, 395–422 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Davey, B., Priestley, H.: Introduction to lattices and order, 2nd edn. Cambridge University Press, Cambridge (2002)zbMATHGoogle Scholar
  7. 7.
    Denecke, K., Erné, M., Wismath, S. (eds.): Galois Connections and Applications. Mathematics and Its Applications, vol. 565. Kluwer Academic, Dordrecht (2004)zbMATHGoogle Scholar
  8. 8.
    Erné, M.: Adjunctions and Galois connections: Origins, History and Development. In: Denecke, et al. [7], pp. 1–138 (2004)Google Scholar
  9. 9.
    Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999)zbMATHGoogle Scholar
  10. 10.
    Gaubert, S.: Two lectures on max-plus algebra. Support de cours de la 26–iéme École de Printemps d’Informatique Théorique (May 1998),
  11. 11.
    Gaubert, S., the Maxplus Group: Methods and applications of (max, +) linear algebra. Technical Report 3088, INRIA (1997)Google Scholar
  12. 12.
    Gediga, G., Düntsch, I.: Approximation operators in qualitative data analysis. Technical Report CS-03-01, Department of Computer Science, Brock University, St. Catharines, Ontario, Canada (May 2003)Google Scholar
  13. 13.
    Golan, J.S.: Power Algebras over Semirings. With Applications in Mathematics and Computer Science. Mathematics and its applications, vol. 488. Kluwer Academic, Dordrecht (1999)zbMATHGoogle Scholar
  14. 14.
    Golan, J.S.: Semirings and Their Applications. Kluwer Academic Publishers, Dordrecht (1999)zbMATHGoogle Scholar
  15. 15.
    Wagneur, E.: Moduloïds and pseudomodules 1. dimension theory. Discrete Mathematics 98, 57–73 (1991)zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Wille, R.: Dyadic Mathematics – Abstractions from Logical Thought. In: Denecke, et al. [7], pp. 453–498 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

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

Personalised recommendations