Abstract
Implicational sets have showed to be an efficient tool for knowledge representation. An active area is the definition of some canonical sets (basis) to efficiently specify and manage the information specified with implications. Unlike in classical formal concept analysis, in the fuzzy framework it is an open issue to design methods to efficiently compute the corresponding basis from a given set of fuzzy implications and, later, manage it in an automatic way. In this work we use Simplification Logic to tackle this issue. More specifically, we cover the following stages related to this problem: the generalization of the Simplification logic to an arbitrary complete residuated lattice changing its semantic, the introduction of the syntactic closure and an algorithm to compute it, the definition of a fuzzy direct basis with minimum size, providing the so-called directness property as well, and, finally the design of an algorithm to compute this basis.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Where and |A| denotes the cardinality of A.
References
Armstrong, W.W.: Dependency structures of data base relationships. In: IFIP Congress, pp. 580–583 (1974)
Belohlavek, R.: Fuzzy galois connections. Math. Log. Q. 45(4), 497–504 (1999). https://doi.org/10.1002/malq.19990450408
Bertet, K., Monjardet, B.: The multiple facets of the canonical direct unit implicational basis. Theor. Comput. Sci. 411(22–24), 2155–2166 (2010). https://doi.org/10.1016/j.tcs.2009.12.021
Cordero, P., Enciso, M., Mora, A., de Guzmán, I.P.: A complete logic for fuzzy functional dependencies over domains with similarity relations. In: Cabestany, J., Sandoval, F., Prieto, A., Corchado, J.M. (eds.) IWANN 2009. LNCS, vol. 5517, pp. 261–269. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02478-8_33
Cordero, P., Enciso, M., Mora, A., de Guzmán, I.P., Rodríguez-Jiménez, J.M.: An efficient algorithm for reasoning about fuzzy functional dependencies. In: Cabestany, J., Rojas, I., Joya, G. (eds.) IWANN 2011. LNCS, vol. 6692, pp. 412–420. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21498-1_52
Cordero, P., Enciso, M., Mora, A., de Guzmán, I.P.: \(\text{ SL }_{{\rm FD}}\) logic: elimination of data redundancy in knowledge representation. In: Garijo, F.J., Riquelme, J.C., Toro, M. (eds.) IBERAMIA 2002. LNCS (LNAI), vol. 2527, pp. 141–150. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-36131-6_15
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999). https://doi.org/10.1007/978-3-642-59830-2
Ježková, L., Cordero, P., Enciso, M.: Fuzzy functional dependencies: a comparative survey. Fuzzy Sets Syst. 317, 88–120 (2017). https://doi.org/10.1016/j.fss.2016.06.019
Mora, A., Cordero, P., Enciso, M., Fortes, I., Aguilera, G.: Closure via functional dependence simplification. Int. J. Comput. Math. 89(4), 510–526 (2012). https://doi.org/10.1080/00207160.2011.644275
Outrata, J., Vychodil, V.: Fast algorithm for computing fixpoints of Galois connections induced by object-attribute relational data. Inf. Sci. 185(1), 114–127 (2012). https://doi.org/10.1016/j.ins.2011.09.023
Raju, K.V.S.V.N., Majumdar, A.K.: Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM Trans. Database Syst. 13, 129–166 (1988). https://doi.org/10.1145/42338.42344
Rodríguez-Jiménez, J.M., Cordero, P., Enciso, M., Mora, A.: Automated inference with fuzzy functional dependencies over graded data. In: Rojas, I., Joya, G., Cabestany, J. (eds.) IWANN 2013. LNCS, vol. 7903, pp. 254–265. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38682-4_29
Rodríguez Lorenzo, E., Bertet, K., Cordero, P., Enciso, M., Mora, A.: The direct-optimal basis via reductions. In: Proceedings of the Eleventh International Conference on Concept Lattices and Their Applications, Košice, Slovakia, 7–10 October 2014, pp. 145–156 (2014)
Tyagi, B.K., Sharfuddin, A., Dutta, R.N., Tayal, D.K.: A complete axiomatization of fuzzy functional dependencies using fuzzy function. Fuzzy Sets Syst. 151, 363–379 (2005). https://doi.org/10.1016/j.fss.2004.06.005
Acknowledgment
Supported by Grants TIN2014-59471-P and TIN2017-89023-P of the Science and Innovation Ministry of Spain.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Cordero, P., Enciso, M., Mora, A. (2018). Directness in Fuzzy Formal Concept Analysis. 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_50
Download citation
DOI: https://doi.org/10.1007/978-3-319-91473-2_50
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)