Dominance-Based Rough Set Approach as a Proper Way of Handling Graduality in Rough Set Theory

  • Salvatore Greco
  • Benedetto Matarazzo
  • Roman Słowiński
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4400)


Referring to some ideas of Leibniz, Frege, Boole and Łukasie-wicz, we represent fundamental concepts of rough set theory in terms of a generalization that permits to deal with the graduality of fuzzy sets. Our conjunction of rough sets and fuzzy sets is made using the Dominance-based Rough Set Approach (DRSA). DRSA have been proposed to take into account ordinal properties of data related to preferences. We show that DRSA is also relevant in case where preferences are not considered but a kind of monotonicity relating attribute values is meaningful for the analysis of data at hand. In general, monotonicity concerns relationship between different aspects of a phenomenon described by data, e.g.: “the larger the house, the higher its price” or “the more a tomato is red, the more it is ripe”. The qualifiers, like “large house”, “high price”, “red” and “ripe”, may be expressed either in terms of some measurement units, or in terms of degrees of membership to some fuzzy sets. In this perspective, the DRSA gives a very general framework in which the classical rough set approach based on indiscernibility relation can be considered as a particular case.


Membership Degree Ordinal Property Fuzzy Connective Indiscernibility Relation Disjunctive Form 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dubois, D., Prade, H.: Putting rough sets and fuzzy sets together. In: Słowiński, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Sets Theory, pp. 203–232. Kluwer, Dordrecht (1992)Google Scholar
  2. 2.
    Fodor, J., Roubens, M.: Fuzzy Preference Modelling and Multicriteria Decision Support. Kluwer, Dordrecht (1994)zbMATHGoogle Scholar
  3. 3.
    Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Kluwer, Dordrecht (2000)zbMATHGoogle Scholar
  4. 4.
    Greco, S., Matarazzo, B., Słowiński, R.: Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129, 1–47 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Greco, S., Matarazzo, B., Słowiński, R.: Decision rule approach. In: Figueira, J., Greco, S., Erghott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys, pp. 507–563. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Loemker, L. (ed. and trans.), Leibniz, G.W.: Philosophical Papers and Letters, 2nd edn. D. Reidel, Dordrecht (1969)Google Scholar
  7. 7.
    Pal, S.K., Skowron, A. (eds.): Rough-Fuzzy Hybridization: A new trends in decision making. Springer, Singapore (1999)Google Scholar
  8. 8.
    Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht (1991)zbMATHGoogle Scholar
  10. 10.
    Pawlak, Z.: Rough Set Theory. Künstliche Intelligenz 3, 38–39 (2001)Google Scholar
  11. 11.
    Peters, J.F., et al. (eds.): Transactions on Rough Sets II. LNCS, vol. 3135. Springer, Heidelberg (2004)zbMATHGoogle Scholar
  12. 12.
    Słowiński, R., Greco, S., Matarazzo, B.: Rough set based decision support. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, pp. 475–527. Springer, New York (2005)Google Scholar
  13. 13.
    Vakarelov, D.: Consequence Relations and Information Systems. In: Słowiński, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, pp. 391–399. Kluwer, Dordrecht (1992)Google Scholar
  14. 14.
    Zadeh, L.: Fuzzy Set. Information Control 8, 338–353 (1965)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Salvatore Greco
    • 1
  • Benedetto Matarazzo
    • 1
  • Roman Słowiński
    • 2
  1. 1.Faculty of Economics, University of Catania, Corso Italia, 55, 95129 – CataniaItaly
  2. 2.Institute of Computing Science, Poznań University of Technology, 60-965 Poznań, and Institute for Systems Research, Polish Academy of Sciences, 01-447 WarsawPoland

Personalised recommendations