Skip to main content
SpringerLink
Log in

Characterization of the Infimum of Classes Induced by an Attribute Reduction in FCA

  • Chapter
  • First Online:
Computational Intelligence and Mathematics for Tackling Complex Problems 3

Part of the book series: Studies in Computational Intelligence ((SCI,volume 959))

  • 282 Accesses

Abstract

Attribute reduction is a topic of interest in data analysis. In particular, in formal concept analysis attribute reductions are associated with equivalence relations defined on concept lattices. In this paper, we study the equivalence relations induced by attribute reductions with the goal of characterizing when the equivalence classes are not convex sublattices of the original concept lattice.

Partially supported by the the 2014–2020 ERDF Operational Programme in collaboration with the State Research Agency (AEI) in projects TIN2016-76653-P and PID2019-108991GB-I00, and with the Department of Economy, Knowledge, Business and University of the Regional Government of Andalusia. in project FEDER-UCA18-108612, and by the European Cooperation in Science & Technology (COST) Action CA17124.

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 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover 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. Alcalde, C., Burusco, A.: Study of the relevance of objects and attributes of L-fuzzy contexts using overlap indexes. In: Medina, J., Ojeda-Aciego, M., Verdegay, J.L., Pelta, D.A., Cabrera, I.P., Bouchon-Meunier, B., Yager, R.R. (eds.) Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations, pp. 537–548. Springer International Publishing, Cham (2018)

    Chapter  Google Scholar 

  2. Antoni, L., Cornejo, M.E., Medina, J., Ramirez, E.: Attribute classification and reduct computation in multi-adjoint concept lattices. IEEE Trans. Fuzzy Syst. 1 (2020)

    Google Scholar 

  3. Aragón, R.G., Medina, J., Ramírez-Poussa, E.: Impact of local congruences in attribute reduction. In: Lesot, M.-J., Vieira, S., Reformat, M.Z., Carvalho, J.P., Wilbik, A., Bouchon-Meunier, B., Yager, R.R. (eds.) Information Processing and Management of Uncertainty in Knowledge-Based Systems, pp. 748–758. Springer International Publishing, Cham (2020)

    Chapter  Google Scholar 

  4. Aragón, R.G., Medina, J., Ramírez-Poussa, E.: On the hierarchy of equivalence classes provided by local congruences. Lecture Notes in Computer Science, pp. 1–10 (2020). In press

    Google Scholar 

  5. Aragón, R.G., Medina, J., Ramírez-Poussa, E.: Weaken the congruence notion to reduce concept lattices. Studies in Computational Intelligence, pp. 1–7 (2020). In press

    Google Scholar 

  6. Belohlavek, R., Konecny, J.: A reduction theorem to compute fixpoints of fuzzy closure operators. Fuzzy Sets Syst. 369, 132–144 (2019). Theme: Algebra

    Google Scholar 

  7. Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, E., Ślȩzak, D.: A computational procedure for variable selection preserving different initial conditions. Int. J. Comput. Math. 97, 387–404 (2020)

    Article  MathSciNet  Google Scholar 

  8. Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, E., Ślȩzak, D.: Rough-set-driven approach for attribute reduction in fuzzy formal concept analysis. Fuzzy Sets Syst. 391, 117–138 (2020). Computer Science

    Google Scholar 

  9. Birkhoff, G.: Lattice Theory, 3rd edn. American Mathematical Society, Providence (1967)

    MATH  Google Scholar 

  10. Cabrera, I.P., Cordero, P., Muñoz-Velasco, E., Ojeda-Aciego, M., De Baets, B.: Relational Galois connections between transitive digraphs: characterization and construction. Inf. Sci. 519, 439–450 (2020)

    Article  MathSciNet  Google Scholar 

  11. Chen, J., Mi, J., Xie, B., Lin, Y.: A fast attribute reduction method for large formal decision contexts. Int. J. Approx. Reason. 106, 1–17 (2019)

    Article  MathSciNet  Google Scholar 

  12. Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Attribute and size reduction mechanisms in multi-adjoint concept lattices. J. Comput. Appl. Math. 318, 388–402 (2017). Computational and Mathematical Methods in Science and Engineering CMMSE-2015

    Google Scholar 

  13. Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Characterizing reducts in multi-adjoint concept lattices. Inf. Sci. 422, 364–376 (2018)

    Article  MathSciNet  Google Scholar 

  14. Denecke, K., Erné, M., Wismath, S.L. (eds.): Galois Connections and Applications. Kluwer Academic Publishers, Dordrecht (2004)

    Google Scholar 

  15. Díaz-Moreno, J.C., Medina, J., Ojeda-Aciego, M.: On basic conditions to generate multi-adjoint concept lattices via Galois connections. Int. J. Gen. Syst. 43(2), 149–161 (2014)

    Article  MathSciNet  Google Scholar 

  16. Medina, J.: Relating attribute reduction in formal, object-oriented and property-oriented concept lattices. Comput. Math. Appl. 64(6), 1992–2002 (2012)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Cádiz, Cádiz, Spain

    Roberto G. Aragón, Jesús Medina & Eloísa Ramírez-Poussa

Authors
  1. Roberto G. Aragón
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jesús Medina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eloísa Ramírez-Poussa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roberto G. Aragón .

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computational Sciences, Széchenyi István University, Győr, Hungary

    István Á. Harmati

  2. Department of Information Technology, Széchenyi István University, Győr, Hungary

    László T. Kóczy

  3. Department of Mathematics, Science Faculty, Universidad de Cádiz, Cádiz, Spain

    Jesús Medina

  4. Department of Mathematics, Faculty of Economics and Business, University of Cádiz, Cádiz, Spain

    Eloísa Ramírez-Poussa

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Aragón, R.G., Medina, J., Ramírez-Poussa, E. (2022). Characterization of the Infimum of Classes Induced by an Attribute Reduction in FCA. In: Harmati, I.Á., Kóczy, L.T., Medina, J., Ramírez-Poussa, E. (eds) Computational Intelligence and Mathematics for Tackling Complex Problems 3. Studies in Computational Intelligence, vol 959. Springer, Cham. https://doi.org/10.1007/978-3-030-74970-5_9

Download citation

Publish with us

Policies and ethics

Search

Navigation