Skip to main content
SpringerLink
Log in

FCA Attribute Reduction in Information Systems

  • Conference paper
  • First Online:
Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations (IPMU 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 853))

Abstract

One of the main targets in formal concept analysis (FCA) and in rough set theory (RST) is the reduction of redundant information. Feature selection mechanisms have been studied separately in many works. In this paper, we analyse the result of applying the reduction mechanisms given in FCA to RST, and give interpretations of such reductions.

Partially supported by the State Research Agency (AEI) and the European Regional Development Fund (ERDF) project TIN2016-76653-P.

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 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.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. Benítez, M., Medina, J., Ślȩzak, D.: Reducing information systems considering similarity relations. In: Kacprzyk, J., Koczy, L., Medina, J. (eds.) 7th European Symposium on Computational Intelligence and Mathematices (ESCIM 2015), pp. 257–263 (2015)

    Google Scholar 

  2. Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, E.: Attribute reduction in rough set theory and formal concept analysis. In: Polkowski, L., Yao, Y., Artiemjew, P., Ciucci, D., Liu, D., Ślęzak, D., Zielosko, B. (eds.) IJCRS 2017. LNCS (LNAI), vol. 10314, pp. 513–525. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60840-2_37

    Chapter  Google Scholar 

  3. Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, E., Ślȩzak, D.: Bireducts with tolerance relations. Inf. Sci. 435, 26–39 (2018)

    Article  MathSciNet  Google Scholar 

  4. Chen, J., Li, J., Lin, Y., Lin, G., Ma, Z.: Relations of reduction between covering generalized rough sets and concept lattices. Inf. Sci. 304, 16–27 (2015)

    Article  MathSciNet  Google Scholar 

  5. Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: A comparative study of adjoint triples. Fuzzy Sets Syst. 211, 1–14 (2013)

    Article  MathSciNet  Google Scholar 

  6. Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Attribute reduction in multi-adjoint concept lattices. Inf. Sci. 294, 41–56 (2015)

    Article  MathSciNet  Google Scholar 

  7. Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Multi-adjoint algebras versus non-commutative residuated structures. Int. J. Approximate Reasoning 66, 119–138 (2015)

    Article  MathSciNet  Google Scholar 

  8. Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: On the use of irreducible elements for reducing multi-adjoint concept lattices. Knowl.-Based Syst. 89, 192–202 (2015)

    Article  Google Scholar 

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

  10. Cornelis, C., Jensen, R., Hurtado, G., Ślȩzak, D.: Attribute selection with fuzzy decision reducts. Inf. Sci. 180, 209–224 (2010)

    Article  MathSciNet  Google Scholar 

  11. Cornelis, C., Medina, J., Verbiest, N.: Multi-adjoint fuzzy rough sets: definition, properties and attribute selection. Int. J. Approximate Reasoning 55, 412–426 (2014)

    Article  MathSciNet  Google Scholar 

  12. Fariñas del Cerro, L., Prade, H.: Rough sets, twofold fuzzy sets and modal logic–fuzziness in indiscernibility and partial information. In: Nola, A.D., Ventre, A. (ed.) The Mathematics of Fuzzy Systems, pp. 103–120. Verlag TUV Rheinland (1986)

    Google Scholar 

  13. Guan, L., Huang, D., Han, F.: Tolerance dominance relation in incomplete ordered decision systems. Int. J. Intell. Syst. 33(1), 33–48 (2018)

    Article  Google Scholar 

  14. Medina, J., Ojeda-Aciego, M., Ruiz-Calviño, J.: Formal concept analysis via multi-adjoint concept lattices. Fuzzy Sets Syst. 160(2), 130–144 (2009)

    Article  MathSciNet  Google Scholar 

  15. Pawlak, Z.: Information systems theoretical foundations. Inf. Syst. 6(3), 205–218 (1981)

    Article  Google Scholar 

  16. Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)

    Article  Google Scholar 

  17. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Słowiński, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, pp. 331–362. Kluwer Academic Publishers (1992)

    Chapter  Google Scholar 

  18. Stawicki, S., Ślȩzak, D., Janusz, A., Widz, S.: Decision bireducts and decision reducts - a comparison. In. J. Approximate Reasoning 84, 75–109 (2017)

    Article  MathSciNet  Google Scholar 

  19. Wei, L., Qi, J.-J.: Relation between concept lattice reduction and rough set reduction. Knowl.-Based Syst. 23(8), 934–938 (2010)

    Article  Google Scholar 

  20. Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel (1982)

    Chapter  Google Scholar 

  21. Yang, B., Hu, B.Q.: On some types of fuzzy covering-based rough sets. Fuzzy Sets and Syst. 312, 36–65 (2017). Theme: Fuzzy Rough Sets

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    M. José Benítez-Caballero, Jesús Medina & Eloísa Ramírez-Poussa

Authors
  1. M. José Benítez-Caballero
    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 Eloísa Ramírez-Poussa .

Editor information

Editors and Affiliations

  1. Universidad de Cádiz, Cádiz, Cadiz, Spain

    Jesús Medina

  2. Universidad de Málaga, Málaga, Málaga, Spain

    Manuel Ojeda-Aciego

  3. Universidad de Granada, Granada, Spain

    José Luis Verdegay

  4. Universidad de Granada, Granada, Spain

    David A. Pelta

  5. Universidad de Málaga, Málaga, Málaga, Spain

    Inma P. Cabrera

  6. LIP6, Université Pierre et Marie Curie, CNRS, Paris, France

    Bernadette Bouchon-Meunier

  7. Iona College, New Rochelle, New York, USA

    Ronald R. Yager

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, E. (2018). FCA Attribute Reduction in Information Systems. In: Medina, J., et al. Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations. IPMU 2018. Communications in Computer and Information Science, vol 853. Springer, Cham. https://doi.org/10.1007/978-3-319-91473-2_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91473-2_47

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91472-5

  • Online ISBN: 978-3-319-91473-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation