Abstract
Dominance-based Rough Set Approach (DRSA) has been proposed as an extension of the Pawlak’s concept of Rough Sets in order to deal with ordinal data [see [2,3]]. Ordinal data are typically encountered in multi-attribute decision problems where a set of objects (also called actions, acts, solutions, etc.) evaluated by a set of attributes (also called criteria, variables, features, etc.) raises one of the following questions: (i) how to assign the objects to some ordered classes (ordinal classification), (ii) how to choose the best subset of objects (optimization), or (iii) how to rank the objects from the best to the worst (ranking). The answer to everyone of these questions involves an aggregation of the multi-attribute evaluation of objects, which takes into account a law relating the evaluation and the classification, or optimization, or ranking decision. This law has to be discovered from the data by inductive learning. In case of decision problems corresponding to some physical phenomena, this law is a model of cause-effect relationships, and in case of a human decision making, this law is a decision maker’s preference model. In DRSA, these models have the form of a set of “if..., then... decision rules. In case of multi-attribute classification the syntax of rules is: “if evaluation of object a is better (or worse) than given values of some attributes, then a belongs to at least (at most) given class”, and in case of multi-attribute optimization or ranking: “if object a is preferred to object b in at least (at most) given degrees with respect to some attributes, then a is preferred to b in at least (at most) given degree”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dembczyński, K., Greco, S., Słowiński, R.: Rough set approach to multiple criteria classification with imprecise evaluations and assignments. European Journal of Operational Research 198, 626–636 (2009)
Greco, S., Matarazzo, B., Słowiń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, pp. 14.1–14.59. Kluwer, Boston (1999)
Greco, S., Matarazzo, B., Słowiński, R.: Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129, 1–47 (2001)
Greco, S., Matarazzo, B., Słowiński, R.: Dominance-based Rough Set Approach to Interactive Multiobjective Optimization. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.) Multiobjective Optimization. LNCS, vol. 5252, pp. 121–155. Springer, Heidelberg (2008)
Greco, S., Matarazzo, B., Słowiński, R.: Granular Computing for Reasoning about Ordered Data: the Dominance-based Rough Set Approach. In: Pedrycz, W., Skowron, A., Kreinovich, V. (eds.) Handbook of Granular Computing, ch. 15, pp. 347–373. John Wiley & Sons, Chichester (2008)
Greco, S., Matarazzo, B., Słowiński, R.: Dominance-based rough set approach to decision under uncertainty and time preference. Annals of Operations Research 176, 41–75 (2010)
Greco, S., Matarazzo, B., Słowiński, R.: DARWIN: Dominance-based rough set Approach to handling Robust Winning solutions in INteractive multiobjective optimization. In: Proc. 5th Intl Workshop on Preferences and Decisions, Trento, April 6-8, pp. 34–41 (2009)
Greco, S., Matarazzo, B., Słowiński, R.: Algebra and Topology for Dominance-based Rough Set Approach. In: Raś, Z.W., Tsay, L.-S. (eds.) Advances in Intelligent Information Systems. Studies in Computational Intelligence, vol. 265, pp. 43–78. Springer, Berlin (2010)
Kotłowski, W., Dembczyński, K., Greco, S., Słowiński, R.: Stochastic dominance-based rough set model for ordinal classification. Information Sciences 178, 4019–4037 (2008)
Słowiński, R., Greco, S., Matarazzo, B.: Rough Sets in Decision Making. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and Systems Science, pp. 7753–7786. Springer, New York (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Słowiński, R. (2010). New Applications and Theoretical Foundations of the Dominance-based Rough Set Approach. In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds) Rough Sets and Current Trends in Computing. RSCTC 2010. Lecture Notes in Computer Science(), vol 6086. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13529-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-13529-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13528-6
Online ISBN: 978-3-642-13529-3
eBook Packages: Computer ScienceComputer Science (R0)