Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Proceedings of the Third International Conference on Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 258))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. 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)

    Article  Google Scholar 

  3. Burusco, A., Fuentes-Gonzalez, R.: The study of L–fuzzy concept lattice. Math. Soft Comput. 1(3), 209–218 (1994)

    Google Scholar 

  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. 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. Li, L., Jhang, J.: Attribute reduction in fuzzy concept lattices based on the T-implication. Knowl. Based Syst. 23, 497–503 (2010)

    Article  Google Scholar 

  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. 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. Ghosh, P., Kundu, K., Sarkar, D.: Fuzzy graph representation of a fuzzy concept lattice. Fuzzy Sets Syst. 161, 1669–1675 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  10. Pocs, J.: Note on generating fuzzy concept lattices via Galois connections. Inf. Sci. 185, 128–136 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  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. 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. Belohlavek, R.: Ordinally equivalent data: a measurement-theoretic look at formal concept analysis of fuzzy attributes. Int. J. Approx. Reason. (2013)

    Google Scholar 

  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. 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. 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. Klir, G.J., Folger, T.A.: Fuzzy Sets, Uncertainty, and Information. New Jersey (USA) PHI, (2008)

    Google Scholar 

  18. Perchant, A., Bloch, I.: Fuzzy morphisms between graphs. Fuzzy Sets Syst. 128, 149–168 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  19. Kwuida, L., Lehtonen, E.: On the homomorphism order of labeled posets. Order 28, 251–268 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  20. Wang, C., Chen, D., Zhu, L.: Homomorphism between fuzzy information systems. Appl. Math. Lett. 22, 1045–1050 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  21. Wang, C., Chen, D., Hu, Q.: Data compression with homomorphism in covering information systems. Int. J. Approx. Reason. 52, 519–525 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  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. 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)

    Article  MathSciNet  Google Scholar 

  24. Pollandt, S.: Fuzzy Begriffe. Springer, Berlin-Heidelberg (1997)

    Book  MATH  Google Scholar 

  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. 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. Aswani Kumar, Ch.: Fuzzy clustering based formal concept analysis for association rules mining. Appl. Artif. Intell. 26(3), 274–301 (2012)

    Article  Google Scholar 

  28. Aswani Kumar, Ch.: designing role-based access control using formal concept analysis. Secur. Commun. Netw. 6(3), 373–383 (2013)

    Article  Google Scholar 

  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 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. School of Information Technology and Engineering, VIT University, Vellore, Tamilnadu, 632014, India

    Prem Kumar Singh & Aswani Kumar Ch.

Authors
  1. Prem Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aswani Kumar Ch.
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Prem Kumar Singh .

Editor information

Editors and Affiliations

  1. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Millie Pant

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  3. Department of Mathematics and Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

  4. Department of Applied Mathematics, South Asian University, New Delhi, India

    Jagdish Chand Bansal

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Singh, P.K., Ch., A. (2014). A Note on Constructing Fuzzy Homomorphism Map for a Given Fuzzy Formal Context. In: Pant, M., Deep, K., Nagar, A., Bansal, J. (eds) Proceedings of the Third International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 258. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1771-8_73

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1771-8_73

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1770-1

  • Online ISBN: 978-81-322-1771-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation