Robust Ordinal Regression for Dominance-Based Rough Set Approach under Uncertainty

  • Roman Słowiński
  • Miłosz Kadziński
  • Salvatore Greco
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8537)


We consider decision under uncertainty where preference information provided by a Decision Maker (DM) is a classification of some reference acts, relatively well-known to the DM, described by outcomes to be gained with given probabilities. We structure the classification data using a variant of the Dominance-based Rough Set Approach. Then, we induce from this data all possible minimal-cover sets of rules which correspond to all instances of the preference model compatible with the input preference information. We apply these instances on a set of unseen acts, and draw robust conclusions about their quality using the Robust Ordinal Regression paradigm. Specifically, for each act we derive the necessary and possible assignments specifying the range of classes to which the act is assigned by all or at least one compatible set of rules, respectively, as well as class acceptability indices. The whole approach is illustrated by a didactic example.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Błaszczyński, J., Słowiński, R., Szelag, M.: Sequential covering rule induction algorithm for variable consistency rough set approaches. Information Sciences 181(5), 987–1002 (2011)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Corrente, S., Greco, S., Kadziński, M., Słowiński, R.: Robust ordinal regression in preference learning and ranking. Machine Learning 93(2-3), 381–422 (2013)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Fishburn, P.C.: Nonlinear Preferences and Utility Theory. The John Hopkins University Press (1988)Google 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)MathSciNetCrossRefGoogle Scholar
  5. 5.
    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)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Greco, S., Mousseau, V., Słowiński, R.: Ordinal regression revisited: multiple criteria ranking using a set of additive value functions. European Journal of Operational Research 191(2), 415–435 (2008)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Kadziński, M., Greco, S., Słowiński, R.: Robust Ordinal Regression for Dominance-based Rough Set Approach to Multiple Criteria Sorting. Information Sciences (Submitted for Publication, 2014)Google Scholar
  8. 8.
    Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers (1991)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Roman Słowiński
    • 1
    • 2
  • Miłosz Kadziński
    • 1
  • Salvatore Greco
    • 3
    • 4
  1. 1.Institute of Computing SciencePoznań University of TechnologyPoznańPoland
  2. 2.Systems Research InstitutePolish Academy of SciencesWarsawPoland
  3. 3.Department of Business and EconomicsUniversity of CataniaCataniaItaly
  4. 4.Portsmouth Business SchoolUniversity of PortsmouthUnited Kingdom

Personalised recommendations