Abstract
Decision rules are a powerful tool for the management of information from a relational database, allowing the extraction of conclusions. A decision algorithm collects a characteristic set of decision rules and its efficiency is one of its most interesting properties, since it allows us to know the usefulness of the decision algorithm and to compare it with other algorithms. This paper focuses on the generalization of the notions of decision algorithm and efficiency to the fuzzy case.
Partially supported by the 2014-2020 ERDF Operational Programme in collaboration with the State Research Agency (AEI) in project 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. SIGMOD Rec. 22(2), 207–216 (1993)
Baczyński, M., Jayaram, B.: An Introduction to Fuzzy Implications, pp. 1–35. Springer, Berlin (2008). https://doi.org/10.1007/978-3-540-69082-5_1
Cock, M.D., Cornelis, C., Kerre, E.E.: Fuzzy rough sets: the forgotten step. IEEE Trans. Fuzzy Syst. 15(1), 121–130 (2007)
Cornelis, C., Medina, J., Verbiest, N.: Multi-adjoint fuzzy rough sets: definition, properties and attribute selection. Int. J. Approximate Reasoning 55, 412–426 (2014)
de Sá, C.R., Azevedo, P., Soares, C., Jorge, A.M., Knobbe, A.: Preference rules for label ranking: mining patterns in multi-target relations. Inf. Fusion 40, 112–125 (2018)
Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. Int. J. Gen Syst 17, 06 (1990)
Feng, T., Fan, H.-T., Mi, J.-S.: Uncertainty and reduction of variable precision multigranulation fuzzy rough sets based on three-way decisions. Int. J. Approximate Reasoning 85, 36–58 (2017)
Li, J., Mei, C., Lv, Y.: Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int. J. Approximate Reasoning 54(1), 149–165 (2013)
Mardani, A., Nilashi, M., Antucheviciene, J., Tavana, M., Bausys, R., Ibrahim, O.: Recent fuzzy generalisations of rough sets theory: a systematic review and methodological critique of the literature. Complexity 2017, 1–33 (2017)
Medina, J.: Towards multi-adjoint property-oriented concept lattices. In: Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A. (eds.) RSKT 2010. LNCS (LNAI), vol. 6401, pp. 159–166. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16248-0_26
Medina, J.: Multi-adjoint property-oriented and object-oriented concept lattices. Inf. Sci. 190, 95–106 (2012)
Medina, J.: Relating attribute reduction in formal, object-oriented and property-oriented concept lattices. Comput. Math/ Appli. 64(6), 1992–2002 (2012)
Morsi, N.N., Yakout, M.M.: Axiomatics for fuzzy rough sets. Fuzzy Sets Syst. 100, 327–342 (1998)
Nakamura, A.: Fuzzy rough sets. Note Multiple-Valued Logic Japan 9, 1–8 (1988)
Nanda, S., Majumdar, S.: Fuzzy rough sets. Fuzzy Sets Syst. 45, 157–160 (1992)
Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Efficient mining of association rules using closed itemset lattices. Inf. Syst. 24(1), 25–46 (1999)
Pawlak, Z.: Information systems theoretical foundations. Inf. Syst. 6(3), 205–218 (1981)
Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Norwell (1992)
Pawlak, Z.: Rough sets and decision algorithms. In: Ziarko, W., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 30–45. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45554-X_3
Stawicki, S., Ślȩzak, D., Janusz, A., Widz, S.: Decision bireducts and decision reducts - a comparison. Int. J. Approximate Reasoning 84, 75–109 (2017)
Wang, C.Y.: Topological structures of l-fuzzy rough sets and similarity sets of l-fuzzy relations. Int. J. Approximate Reasoning 83, 160–175 (2017)
Yadav, D., Chowdary, C.R.: Ooimasp: origin based association rule mining with order independent mostly associated sequential patterns. Expert Syst. Appl. 93, 62–71 (2018)
Yao, Y.: Three-way decisions with probabilistic rough sets. Inf. Sci. 180(3), 341–353 (2010)
Zedam, L., Bouremel, H., De Baets, B.: Left- and right-compatibility of order relations and fuzzy tolerance relations. Fuzzy Sets and Systems 360, 65–81 (2019), Theme: Fuzzy Relations
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Chacón-Gómez, F., Eugenia Cornejo, M., Medina, J., Ramírez-Poussa, E. (2022). Fuzzy Rough Set Decision Algorithms. In: Ciucci, D., et al. Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2022. Communications in Computer and Information Science, vol 1601. Springer, Cham. https://doi.org/10.1007/978-3-031-08971-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-08971-8_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08970-1
Online ISBN: 978-3-031-08971-8
eBook Packages: Computer ScienceComputer Science (R0)