Abstract
We propose a new fuzzy rough set approach which, differently from most of known fuzzy set extensions of rough set theory, does not use any fuzzy logical connectives (t-norm, t-conorm, fuzzy implication). As there is no rationale for a particular choice of these connectives, avoiding this choice permits to reduce the part of arbitrary in the fuzzy rough approximation. Another advantage of the new approach is that it uses only the ordinal property of fuzzy membership degrees. The concepts of fuzzy lower and upper approximations are thus proposed, creating a base for induction of fuzzy decision rules having syntax and semantics of gradual rules. The decision rules are induced from lower and upper approximations defined for positive and negative relationships between credibility of premise and conclusion; for this reason, there are four types of decision rules. In addition to decision rule representation, a new scheme of inference with a generalized fuzzy rough modus ponens is proposed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aragones, E., Gilboa, I., Postlewaite, A., Schmeidler, D.: From cases to rules: induction and regression (2002) (manuscript)
Belnap, N.: A useful four-valued logic. In: Modern Uses of Multiple Valued Logics, pp. 8–37. D. Reidel, Dordrecht (1977)
Bilgic, T., Turksen, I.B.: Measurement-theoretic justification of connectives in fuzzy set theory. Fuzzy Sets and Systems 76(3), 289–308 (1995)
Bouchon-Mounier, B., Yao, J.: Linguistic modifiers and gradual membership to a category. International Journal on Intelligent Systems 7, 26–36 (1992)
Cattaneo, G.: Fuzzy extension of rough sets theory. In: Polkowski, L., Skowron, A. (eds.) RSCTC 1998. LNCS (LNAI), vol. 1424, pp. 275–282. Springer, Heidelberg (1998)
Dubois, D., Prade, H.: Gradual inference rules in approximate reasoning. Information Sciences 61, 103–122 (1992)
Dubois, D., Prade, H.: Putting rough sets and fuzzy sets together. In: Slowiński, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, pp. 203–232. Kluwer, Dordrecht (1992)
Dubois, D., Prade, H., Yager, R.: A Manifesto: Fuzzy Information Engineering. In: Dubois, D., Prade, H., Yager, R. (eds.) Fuzzy Information Engineering, pp. 1–8. J.Wiley, New York (1997)
Fortemps, P., Slowiński, R.: A graded quadrivalent logic for ordinal preference modelling: Loyola-like approach. Fuzzy Optimization and Decision Making 1(1), 93–111 (2002)
Greco, S., Inuiguchi, M., Slowiński, R.: Dominance-based rough set approach using possibility and necessity measures. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 85–92. Springer, Heidelberg (2002)
Greco, S., Matarazzo, B., Slowiński, R.: The use of rough sets and fuzzy sets in MCDM. In: Gal, T., Stewart, T., Hanne, T. (eds.) Advances in Multiple Criteria Decision Making, ch. 14, pp. 14.1–14.59. Kluwer Academic Publishers, Boston (1999)
Greco, S., Matarazzo, B., Slowiński, R.: Rough set processing of vague information using fuzzy similarity relations. In: Calude, C.S., Paun, G. (eds.) Finite Versus Infinite – Contributions to an Eternal Dilemma, pp. 149–173. Springer, London (2000a)
Greco, S., Matarazzo, B., Slowiński, R.: Fuzzy extension of the rough set approach to multicriteria and multiattribute sorting. In: Fodor, J., De Baets, B., Perny, P. (eds.) Preferences and Decisions under Incomplete Knowledge, pp. 131–151. Physica-Verlag, Heidelberg (2000b)
Greco, S., Matarazzo, B., Slowiński, R.: Rough sets theory for multicriteria decision analysis. European J. of Operational Research 129(1), 1–47 (2001)
Greco, S., Matarazzo, B., Slowiński, R.: Multicriteria classification. In: Kloesgen, W., Żytkow, J. (eds.) Handbook of Data Mining and Knowledge Discovery, ch. 16.1.9, pp. 318–328. Oxford University Press, New York (2002)
Greco, S., Matarazzo, B., Slowiński, R., Tsoukias, A.: Exploitation of a rough approximation of the outranking relation in multicriteria choice and ranking. In: Fuhrmann, A., Morreau, M. (eds.) The Logic of Theory Change. LNCS, vol. 465, pp. 45–60. Springer, Heidelberg (1991)
Inuiguchi, M., Greco, S., Słowiński, R., Tanino, T.: Possibility and necessity measure specification using modifiers for decision making under fuzziness. Fuzzy Sets and Systems 137(1), 151–175 (2003)
Inuiguchi, M., Tanino, T.: New Fuzzy Rough Sets Based on Certainty Qualification. In: Pal, S.K., Polkowski, L., Skowron, A. (eds.) Rough-Neural Computing: Techniques for Computing with Words, pp. 277–296. Springer, Berlin (2002)
Nakamura, A.: Applications of fuzzy-rough classification to logics. In: Slowiński, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Sets Theory, pp. 233–250. Kluwer, Dordrecht (1992)
Nakamura, A., Gao, J.M.: A logic for fuzzy data analysis. Fuzzy Sets and Systems 39, 127–132 (1991)
Pawlak, Z.: Rough Sets. Kluwer, Dordrecht (1991)
Perny, P., Tsoukias, A.: On the continuous extension of a four valued logic for preference modeling. In: Proc. IPMU 1998, pp. 302–309 (1998)
Polkowski, L.: Rough Sets: Mathematical Foundations. Physica-Verlag, Heidelberg (2002)
Slowiński, R.: Rough set processing of fuzzy information. In: Lin, T.Y., Wildberger, A. (eds.) Soft Computing: Rough Sets, Fuzzy Logic, Neural Networks, Uncertainty Management, Knowledge Discovery, pp. 142–145. Simulation Councils, Inc., San Diego (1995)
Slowiński, R., Stefanowski, J.: Rough set reasoning about uncertain data. Fundamenta Informaticae 27, 229–243 (1996)
Wittgenstein, L.: Tractatus Logico-Philosophicus. Routledge and Kegan Paul, London (1922) (fifth impression 1951)
Yao, Y.Y.: Combination of rough and fuzzy sets based on alpha-level sets. In: Lin, T.Y., Cercone, N. (eds.) Rough Sets and Data Mining: Analysis for Imprecise Data, pp. 301–321. Kluwer, Boston (1997)
Zadeh, L.A.: A Fuzzy Set-Theoretic Interpretation of Linguistic Hedges. J. Cybernetics 2, 4–34 (1972)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Greco, S., Inuiguchi, M., Słowiński, R. (2004). A New Proposal for Fuzzy Rough Approximations and Gradual Decision Rule Representation. In: Peters, J.F., Skowron, A., Dubois, D., Grzymała-Busse, J.W., Inuiguchi, M., Polkowski, L. (eds) Transactions on Rough Sets II. Lecture Notes in Computer Science, vol 3135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27778-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-27778-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23990-1
Online ISBN: 978-3-540-27778-1
eBook Packages: Computer ScienceComputer Science (R0)