Abstract
Due to real databases usually contain redundant information, reducing them preserving the main information is one of the most important branches of study within the theory of Formal Concept Analysis (FCA). Taking advantage of the close relationship between Rough Set Theory (RST) and FCA, in this work, we address the problem of attribute reduction in FCA using the reduction mechanism given in RST. We analyze the properties obtained from this kind of reduction and show an illustrative example.
Keywords
Partially supported by the State Research Agency (AEI) and the European Regional Development Fund (FEDER) project TIN2016-76653-P.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Originally, Ganter and Wille denoted these operators as \('\) and they were called derivation operators. We have modified this notation to distinguish between the mapping defined on objects and on attributes.
- 2.
Observe that the discernibility matrix is symmetric matrix since the discernibility relation is reflexive.
- 3.
For the sake of simplicity, we will write \((^{\uparrow _1},^{\downarrow ^1})\) and \((^{\uparrow _2},^{\downarrow ^2})\), instead of \((^{\uparrow _{D_1}},^{\downarrow ^{D_1}})\) and \((^{\uparrow _{D_2}},^{\downarrow ^{D_2}})\) to denote the concept-forming operators in the reduced contexts by \(D_1\) and \(D_2\), respectively.
References
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)
Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Irreducible elements in multi-adjoint concept lattices. Int. Conf. Fuzzy Log. Technol. EUSFLAT 2013, 125–131 (2013)
Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Attribute reduction in multi-adjoint concept lattices. Inf. Sci. 294, 41–56 (2015)
Davey, B., Priestley, H.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)
Denecke, K., Erné, M., Wismath, S.L. (eds.): Galois Connections and Applications. Kluwer Academic Publishers, Dordrecht (2004)
Dias, S., Vieira, N.: Reducing the size of concept lattices: the JBOS approach. In: 7th International Conference on Concept Lattices and Their Applications (CLA 2010), vol. 672, pp. 80–91 (2010)
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundation. Springer, Heidelberg (1999)
Medina, J.: Relating attribute reduction in formal, object-oriented and property-oriented concept lattices. Comput. Math. Appl. 64(6), 1992–2002 (2012)
Medina, J., Ojeda-Aciego, M., Ruiz-Calviño, J.: On multi-adjoint concept lattices: definition and representation theorem. Technical report, University of Málaga (2006). http://www.satd.uma.es/matap/jmedina/MACL.zip
Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)
Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems, pp. 331–362. Springer, Netherlands (1992)
Wei, L., Qi, J.-J.: Relation between concept lattice reduction and rough set reduction. Knowl.-Based Syst. 23(8), 934–938 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, . (2018). Reducing Concept Lattices from Rough Set Theory. In: Kacprzyk, J., Szmidt, E., Zadrożny, S., Atanassov, K., Krawczak, M. (eds) Advances in Fuzzy Logic and Technology 2017. EUSFLAT IWIFSGN 2017 2017. Advances in Intelligent Systems and Computing, vol 641. Springer, Cham. https://doi.org/10.1007/978-3-319-66830-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-66830-7_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66829-1
Online ISBN: 978-3-319-66830-7
eBook Packages: EngineeringEngineering (R0)