Skip to main content

A New Proposal for Fuzzy Rough Approximations and Gradual Decision Rule Representation

  • Conference paper
Transactions on Rough Sets II

Part of the book series: Lecture Notes in Computer Science ((TRS,volume 3135))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aragones, E., Gilboa, I., Postlewaite, A., Schmeidler, D.: From cases to rules: induction and regression (2002) (manuscript)

    Google Scholar 

  2. Belnap, N.: A useful four-valued logic. In: Modern Uses of Multiple Valued Logics, pp. 8–37. D. Reidel, Dordrecht (1977)

    Google Scholar 

  3. Bilgic, T., Turksen, I.B.: Measurement-theoretic justification of connectives in fuzzy set theory. Fuzzy Sets and Systems 76(3), 289–308 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  4. Bouchon-Mounier, B., Yao, J.: Linguistic modifiers and gradual membership to a category. International Journal on Intelligent Systems 7, 26–36 (1992)

    Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. Dubois, D., Prade, H.: Gradual inference rules in approximate reasoning. Information Sciences 61, 103–122 (1992)

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  8. 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)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Greco, S., Matarazzo, B., Slowiński, R.: Rough sets theory for multicriteria decision analysis. European J. of Operational Research 129(1), 1–47 (2001)

    Article  MATH  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Article  MATH  MathSciNet  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. Nakamura, A., Gao, J.M.: A logic for fuzzy data analysis. Fuzzy Sets and Systems 39, 127–132 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  21. Pawlak, Z.: Rough Sets. Kluwer, Dordrecht (1991)

    MATH  Google Scholar 

  22. Perny, P., Tsoukias, A.: On the continuous extension of a four valued logic for preference modeling. In: Proc. IPMU 1998, pp. 302–309 (1998)

    Google Scholar 

  23. Polkowski, L.: Rough Sets: Mathematical Foundations. Physica-Verlag, Heidelberg (2002)

    MATH  Google Scholar 

  24. 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)

    Google Scholar 

  25. Slowiński, R., Stefanowski, J.: Rough set reasoning about uncertain data. Fundamenta Informaticae 27, 229–243 (1996)

    MATH  MathSciNet  Google Scholar 

  26. Wittgenstein, L.: Tractatus Logico-Philosophicus. Routledge and Kegan Paul, London (1922) (fifth impression 1951)

    Google Scholar 

  27. 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)

    Google Scholar 

  28. Zadeh, L.A.: A Fuzzy Set-Theoretic Interpretation of Linguistic Hedges. J. Cybernetics 2, 4–34 (1972)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics