A Note on Constructing Fuzzy Homomorphism Map for a Given Fuzzy Formal Context

  • Prem Kumar Singh
  • Aswani Kumar Ch.
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 258)


Formal Concept Analysis is a well established mathematical model for data analysis and processing tasks. Computing all the fuzzy formal concepts and their visualization is an important concern for its practical applications. In this process a major problem is how to control the size of concept lattice. For this purpose current study focus on constructing a fuzzy homomorphism map h:F = \( (O_{i} ,P_{j} ,\tilde{R}) \to {\mathbf{D}} = (X_{m} ,Y_{n} ,\tilde{\varphi }) \) for the given fuzzy formal context F where, m ≤ i and n ≤ j. We show that reduced fuzzy concept lattice preserves the generalization and specialization with an illustrative example.


Formal concept analysis Fuzzy concept lattice Fuzzy relation Fuzzy homomorphism Fuzzy graph 



Authors sincerely acknowledge the financial support from NBHM, DAE, Govt. of India under the grant number 2/48(11)/2010-R&D II/10806.


  1. 1.
    Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (eds.) Ordered Sets, pp. 445–470. Springer, Reidel Dordrect-Boston (1982)Google Scholar
  2. 2.
    Poelmans, J., Ignatov, D.I., Kuznetsov, S.O., Dedene, G.: Formal concept analysis in knowledge processing: a survey on application. Exp. Syst. Appl. 40(16), 6538–6560 (2013)CrossRefGoogle Scholar
  3. 3.
    Burusco, A., Fuentes-Gonzalez, R.: The study of L–fuzzy concept lattice. Math. Soft Comput. 1(3), 209–218 (1994)Google Scholar
  4. 4.
    Belohlavek, R., Vychodil V.: What is fuzzy concept lattice. In: Proceedings 3rd International Conference on Concept Lattices and Their Applications, Czech Republic, pp. 34–45 (2005)Google Scholar
  5. 5.
    Belohalavek, R., Vychodil, V.: Reducing the size of fuzzy concept lattice through hedges. In: Proceedings of 14th IEEE International Conference on Fuzzy Systems, pp. 663–668 (2005)Google Scholar
  6. 6.
    Li, L., Jhang, J.: Attribute reduction in fuzzy concept lattices based on the T-implication. Knowl. Based Syst. 23, 497–503 (2010)CrossRefGoogle Scholar
  7. 7.
    Aswani Kumar, Ch., Srinivas, S.: Concept lattice reduction using fuzzy K-means clustering. Exp. Syst. Appl. 37(3), 2696–2704 (2010)Google Scholar
  8. 8.
    Gely, A.: Links between modular decomposition of concept lattices and bimodular decomposition of a context. In: 8th International Conference on Concept Lattices and Their Applications, pp. 393–403 (2011)Google Scholar
  9. 9.
    Ghosh, P., Kundu, K., Sarkar, D.: Fuzzy graph representation of a fuzzy concept lattice. Fuzzy Sets Syst. 161, 1669–1675 (2010)CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    Pocs, J.: Note on generating fuzzy concept lattices via Galois connections. Inf. Sci. 185, 128–136 (2012)CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Prem Kumar Singh, Ch. Aswani Kumar.: Interval-valued fuzzy graph representation of concept lattice. In: Proceedings of Twelfth International Conference on Intelligent Systems Design and Applications (ISDA), IEEE 27–29 Nov 2012, pp. 604–609 (2012)Google Scholar
  12. 12.
    Singh, P.K., Aswani Kumar, Ch.: A method for reduction of fuzzy relation in fuzzy formal context. In: Proceedings of International Conference on Mathematical Modelling and Scientific Computation 2012, CCIS, vol. 283, pp. 343–350, Springer, Berlin (2012)Google Scholar
  13. 13.
    Belohlavek, R.: Ordinally equivalent data: a measurement-theoretic look at formal concept analysis of fuzzy attributes. Int. J. Approx. Reason. (2013)Google Scholar
  14. 14.
    Belohlavek, R., Konecny, J.: Closure spaces of isotone galois connections and their morphisms. In: Proceedings of 24th International Conference on Advances in Artificial Intelligence 2011, pp. 182–191. Springer, Berlin (2011)Google Scholar
  15. 15.
    Shao, M.W., Leung, Y., Wu, W.Z: Rule acquisition and complexity reduction in formal decision contexts. Int. J. Approx. Reason. (2013)Google Scholar
  16. 16.
    Yang, H.Z., Shao, M.W.: attribute characters of formal contexts under homomorphisms. In: Proceedings of IEEE International Conference on Granular Computing 2008, pp. 724–729 (2008)Google Scholar
  17. 17.
    Klir, G.J., Folger, T.A.: Fuzzy Sets, Uncertainty, and Information. New Jersey (USA) PHI, (2008)Google Scholar
  18. 18.
    Perchant, A., Bloch, I.: Fuzzy morphisms between graphs. Fuzzy Sets Syst. 128, 149–168 (2002)CrossRefMATHMathSciNetGoogle Scholar
  19. 19.
    Kwuida, L., Lehtonen, E.: On the homomorphism order of labeled posets. Order 28, 251–268 (2011)CrossRefMATHMathSciNetGoogle Scholar
  20. 20.
    Wang, C., Chen, D., Zhu, L.: Homomorphism between fuzzy information systems. Appl. Math. Lett. 22, 1045–1050 (2009)CrossRefMATHMathSciNetGoogle Scholar
  21. 21.
    Wang, C., Chen, D., Hu, Q.: Data compression with homomorphism in covering information systems. Int. J. Approx. Reason. 52, 519–525 (2011)CrossRefMATHMathSciNetGoogle Scholar
  22. 22.
    Krupka, M., Lastovicka, J.: Concept lattices of incomplete data. In: Domenach, F., Ignatov, D.I., Poelmans, J.(eds.) ICFCA 2012, LNAI, vol. 7278, pp. 180–194. Springer, Berlin (2012)Google Scholar
  23. 23.
    Li, J., Mei, C., Lv, Y.: Incomplete decision contexts: approximate concept construction, rule acquistion and knowledge reduction. Int. J. Approx. Reason. 54(1), 149–165 (2012)CrossRefMathSciNetGoogle Scholar
  24. 24.
    Pollandt, S.: Fuzzy Begriffe. Springer, Berlin-Heidelberg (1997)CrossRefMATHGoogle Scholar
  25. 25.
    Medina, J., Ojeda-Aciego, M.: On multi-adjoint concept lattice based on heterogeneous conjunctors. Fuzzy Sets Syst. 208, 95–110 (2012)Google Scholar
  26. 26.
    Aswani Kumar, Ch.: Knowledge discovery in data using formal concept analysis and random projections. Int. J. Appl. Math. Comput. Sci. 21(4), 745–756 (2011)Google Scholar
  27. 27.
    Aswani Kumar, Ch.: Fuzzy clustering based formal concept analysis for association rules mining. Appl. Artif. Intell. 26(3), 274–301 (2012)CrossRefGoogle Scholar
  28. 28.
    Aswani Kumar, Ch.: designing role-based access control using formal concept analysis. Secur. Commun. Netw. 6(3), 373–383 (2013)CrossRefGoogle Scholar
  29. 29.
    Singh, P.K., Ch. Aswani Kumar: A note on computing crisp order context of a given fuzzy formal context for knowledge reduction. J. Inf. Process. Syst. (2014) (Accepted for Publication)Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.School of Information Technology and EngineeringVIT UniversityVelloreIndia

Personalised recommendations