Activating Generalized Fuzzy Implications from Galois Connections

  • Francisco J. Valverde-Albacete
  • Carmen Peláez-Moreno
  • Cristina del CampoEmail author
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 322)


This paper deals with the relation between fuzzy implications and Galois connections, trying to raise the awareness that the fuzzy implications are indispensable to generalise Formal Concept Analysis. The concrete goal of the paper is to make evident that Galois connections, which are at the heart of some of the generalizations of Formal Concept Analysis, can be interpreted as fuzzy incidents. Thus knowledge processing, discovery, exploration and visualization as well as data mining are new research areas for fuzzy implications as they are areas where Formal Concept Analysis has a niche.


Semiring theory Semiring-valued extensions of FCA Fuzzy implications Residuation Philosophical foundations 


  1. 1.
    Dubois, D., Prade, H.: Fuzzy sets in approximate reasoning, part 1: inference with possibility distributions. Fuzzy Sets Syst. 100(Supplement 1), 73–132 (1999)CrossRefGoogle Scholar
  2. 2.
    Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice-Hall Inc., Upper Saddle River (1995)zbMATHGoogle Scholar
  3. 3.
    Trillas, E., del Campo, C., Cubillo, S.: When QM-operators are implication functions and conditional fuzzy relations. Int. J. Intell. Syst. 15(7), 647–655 (2000)CrossRefzbMATHGoogle Scholar
  4. 4.
    Yager, R.R.: On some new classes of implication operators and their role in approximate reasoning. Inf. Sci. 167(1–4), 193–216 (2004)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Alsina, C., Trillas, E., Valverde, L.: On some logical connectives for fuzzy sets theory. J. Math. Anal. Appl. 93, 11–26 (1983)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Trillas, E., Valverde, L.: On inference in fuzzy logic. In: Proceedings of the 2nd International Fuzzy Systems Association (IFSA) Congress, pp. 294–297 (1987)Google Scholar
  7. 7.
    Valverde, L., Trillas, E.: On modus ponens in fuzzy logic. In: Proceedings of 15th International Symposium on Multiple-Valued Logic, pp. 294–301 (1985)Google Scholar
  8. 8.
    Mas, M., Monserrat, M., Torrens, J., Trillas, E.: A survey on fuzzy implication functions. IEEE Trans. Fuzzy Syst. 15(6), 1107–1121 (2007)CrossRefGoogle Scholar
  9. 9.
    Barbut, M., Monjardet, B.: Ordre et classification. Algèbre et combinatoire, tome I. Méthodes mathématiques des sciences de l’Homme. Hachette (1970)Google Scholar
  10. 10.
    Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)CrossRefzbMATHGoogle Scholar
  11. 11.
    Erné, M., Koslowski, J., Melton, A., Strecker, G.: A primer on Galois connections. In: Todd, A. (ed.) Annals of the New York Academy of Sciences, vol. 704, pp. 103–125. Madison (1993)Google Scholar
  12. 12.
    Carpineto, C., Romano, G.: Concept Data Analysis. Theory and Applications. Wiley, Chichester (2005)CrossRefGoogle Scholar
  13. 13.
    Poelmans, J., Kuznetsov, S.O., Ignatov, D.I., Dedene, G.: Formal concept analysis in knowledge processing: a survey on models and techniques. Expert Syst. Appl. 40(16), 6601–6623 (2013)CrossRefGoogle Scholar
  14. 14.
    Valverde-Albacete, F., Peláez-Moreno: Systems vs. methods: an analysis of the affordances of formal concept analysis for information retrieval. In: Formal Concept Analysis Meets Information Retrieval Workshop, Moscow, Russia, co-located with the 35th European Conference on Information Retrieval (ECIR 2013), pp. 113–126 (2013)Google Scholar
  15. 15.
    Burusco, A., Fuentes-González, R.: The study of the L-fuzzy concept lattice. Mathw. Soft Comput. 1(3), 209–218 (1994)zbMATHGoogle Scholar
  16. 16.
    Bělohlávek, R.: Fuzzy Relational Systems. Foundations and Principles. IFSR International Series on Systems Science and Engineering, vol. 20. Kluwer Academic, New York (2002)CrossRefzbMATHGoogle Scholar
  17. 17.
    Golan, J.S.: Semirings and Their Applications. Kluwer Academic, Dordrecht (1999)CrossRefzbMATHGoogle Scholar
  18. 18.
    Valverde-Albacete, F.J., Peláez-Moreno, C.: Extending conceptualisation modes for generalised formal concept analysis. Inf. Sci. 181, 1888–1909 (2011)CrossRefzbMATHGoogle Scholar
  19. 19.
    Belohlavek, R., Vychodil, V.: Attribute implications in a fuzzy setting. Formal Concept Analysis, pp. 45–60. Springer, Berlin (2006)CrossRefGoogle Scholar
  20. 20.
    Goguen, J.A.: L-fuzzy sets. J. Math. Anal. Appl 18(1), 145–174 (1967)CrossRefzbMATHMathSciNetGoogle Scholar
  21. 21.
    Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)CrossRefzbMATHMathSciNetGoogle Scholar
  22. 22.
    Gondran, M., Minoux, M.: Dioids and semirings: links to fuzzy set and other applications. Fuzzy Sets Syst. 158, 1273–1294 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  23. 23.
    Golan, J.S.: Semirings and Affine Equations Over Them: Theory and Applications. Mathematics and Its Applications. Kluwer Academic Publishers, Dordrecht (2003)Google Scholar
  24. 24.
    Gondran, M., Minoux, M.: Graphs, Dioids and Semirings. New Models and Algorithms. Springer, New York (2008)zbMATHGoogle Scholar
  25. 25.
    Golan, J.S.: Power algebras over Semirings. With Applications in Mathematics and Computer Science. Mathematics and its Applications, vol. 488. Kluwer Academic, Dordrecht (1999)Google Scholar
  26. 26.
    Cuninghame-Green, R.A., Cechlárová, K.: Residuation in fuzzy algebra and some applications. Fuzzy Sets Syst. 71(2), 227–239 (1995)CrossRefzbMATHGoogle Scholar
  27. 27.
    Cuninghame-Green, R.A.: Minimax algebra and applications. Fuzzy Sets Syst. 41(3), 251–257 (1991)CrossRefzbMATHMathSciNetGoogle Scholar
  28. 28.
    Davey, B., Priestley, H.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)CrossRefzbMATHGoogle Scholar
  29. 29.
    Moreau, J.J.: Inf-convolution, sous-additivité, convexité des fonctions numériques. J. Math. Pures et Appl. 49, 109–154 (1970)zbMATHMathSciNetGoogle Scholar
  30. 30.
    Cuninghame-Green, R.: Minimax Algebra. Lecture Notes in Economics and Mathematical Systems, vol. 166. Springer, Berlin (1979)zbMATHGoogle Scholar
  31. 31.
    Erné, M.: Adjunctions and Galois Connections: Origins, History and Development. Mathematics and Its Applications, vol. 565. Kluwer Academic, Dordrecht (2004)Google Scholar
  32. 32.
    Birkhoff, G.: Lattice Theory, 3rd edn. American Mathematical Society, Providence (1967)zbMATHGoogle Scholar
  33. 33.
    Gratzer, G.: General Lattice Theory. Birkhauser, Berlin (2003)Google Scholar
  34. 34.
    Peláez-Moreno, C., García-Moral, A.I., Valverde-Albacete, F.J.: Analyzing phonetic confusions using formal concept analysis. J. Acoust. Soc. Am. 128(3), 1377–1390 (2010)Google Scholar
  35. 35.
    Peláez-Moreno, C., García-Moral, A.I., Valverde-Albacete, F.J.: Eliciting a hierarchical structure of human consonant perception task errors using formal concept analysis. In: Proceedings of INTERSPEECH, pp. 828–831 (2009)Google Scholar
  36. 36.
    Peláez-Moreno, C., Valverde-Albacete, F.J.: Detecting features from confusion matrices using generalized formal concept analysis. In: Hybrid Artificial Intelligence Systems, pp. 375–382. Springer, Berlin (2010)Google Scholar
  37. 37.
    González Calabozo, J., Peláez-Moreno, C., Valverde-Albacete, F.: Gene expression array exploration using \({\cal {K}}\)-formal concept analysis. In: Valtchev, P., Jäschke, R. (eds.) Formal Concept Analysis. Lecture Notes in Computer Science, vol. 6628, pp. 119–134. Springer, Berlin (2011)Google Scholar
  38. 38.
    González-Calabozo, J.M., Peláez-Moreno, C., Valverde-Albacete, F.J.: WebGeneKFCA: an on-line conceptual analysis tool for genomic expression data. In: International Conference on Concept Lattices and Applications, pp. 345–350 (2012)Google Scholar
  39. 39.
    Valverde-Albacete, F.J., Peláez-Moreno, C.: Towards a generalisation of formal concept analysis for data mining purposes. In: Missaoui, R., Schmid, J. (eds.) Proceedings of the International Conference on Formal Concept Analisys. LNCS, vol. 3874, pp. 161–176. Springer (2006)Google Scholar
  40. 40.
    Chou, C.Y., Mei, H.: Analyzing tag-based Mashups with fuzzy FCA. In: IEEE International Symposium on Service-Oriented System Engineering, pp. 257–262 (2008)Google Scholar
  41. 41.
    Fenza, G., Loia, V., Senatore, S.: Concept mining of semantic web services by means of extended fuzzy formal concept analysis (FFCA). In: IEEE International Conference on Systems, Man and Cybernetics, pp. 240–245 (2008)Google Scholar
  42. 42.
    Zhou, B., Hui, S.C., Fong, A.C.M.: An effective approach for periodic web personalization. In: IEEE/WIC/ACM International Conference, pp. 284–292 (2006)Google Scholar
  43. 43.
    Fenza, G., Senatore, S.: Friendly web services selection exploiting fuzzy formal concept analysis. Soft. Comput. 14(8), 811–819 (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Francisco J. Valverde-Albacete
    • 1
  • Carmen Peláez-Moreno
    • 2
  • Cristina del Campo
    • 3
    Email author
  1. 1.Depto. Lenguajes y Sistemas InformáticosUNEDMadridSpain
  2. 2.Depto. Teoría de Señal y ComunicacionesUC3MMadridSpain
  3. 3.Depto. Estadística e Investigación Operativa IIUCMMadridSpain

Personalised recommendations