Skip to main content

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

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8537))

Abstract

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.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  3. Fishburn, P.C.: Nonlinear Preferences and Utility Theory. The John Hopkins University Press (1988)

    Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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. Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers (1991)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Słowiński, R., Kadziński, M., Greco, S. (2014). Robust Ordinal Regression for Dominance-Based Rough Set Approach under Uncertainty. In: Kryszkiewicz, M., Cornelis, C., Ciucci, D., Medina-Moreno, J., Motoda, H., Raś, Z.W. (eds) Rough Sets and Intelligent Systems Paradigms. Lecture Notes in Computer Science(), vol 8537. Springer, Cham. https://doi.org/10.1007/978-3-319-08729-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08729-0_7

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08728-3

  • Online ISBN: 978-3-319-08729-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics