Skip to main content

2016 | OriginalPaper | Buchkapitel

Dominance-Based Rough Set Approach to Multiple Criteria Ranking with Sorting-Specific Preference Information

verfasst von : Miłosz Kadziński, Roman Słowiński, Marcin Szeląg

Erschienen in: Challenges in Computational Statistics and Data Mining

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A novel multiple criteria decision aiding method is proposed, that delivers a recommendation characteristic for ranking problems but employs preference information typical for sorting problems. The method belongs to the category of ordinal regression methods: it starts with preference information provided by the Decision Maker (DM) in terms of decision examples, and then builds a preference model that reproduces these exemplary decisions. The ordinal regression is analogous to inductive learning of a model that is true in the closed world of data where it comes from. The sorting examples show an assignment of some alternatives to pre-defined and ordered quality classes. Although this preference information is purely ordinal, the number of quality classes separating two assigned alternatives is meaningful for an ordinal intensity of preference. Using an adaptation of the Dominance-based Rough Set Approach (DRSA), the method builds from this information a decision rule preference model. This model is then applied on a considered set of alternatives to finally rank them from the best to the worst. The decision rule preference model resulting from DRSA is able to represent the preference information about the ordinal intensity of preference without converting this information into a cardinal scale. Moreover, the decision rules can be interpreted straightforwardly by the DM, facilitating her understanding of the feedback between the preference information and the preference model. An illustrative case study performed in this paper supports this claim.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bana e Costa CA, Vansnick J-C (1994) MACBETH: an interactive path towards the construction of cardinal value functions. Int Trans Oper Res 1(4):387–500 Bana e Costa CA, Vansnick J-C (1994) MACBETH: an interactive path towards the construction of cardinal value functions. Int Trans Oper Res 1(4):387–500
2.
Zurück zum Zitat Błaszczyński J, Słowiński R, Szeląg M (2010) Probabilistic rough set approaches to ordinal classification with monotonicity constraints. In: Hüllermeier E, Kruse R, Hoffmann F (eds) IPMU 2010. Lecture notes in artificial intelligence, vol 6178. Springer, Berlin, pp 99–108 Błaszczyński J, Słowiński R, Szeląg M (2010) Probabilistic rough set approaches to ordinal classification with monotonicity constraints. In: Hüllermeier E, Kruse R, Hoffmann F (eds) IPMU 2010. Lecture notes in artificial intelligence, vol 6178. Springer, Berlin, pp 99–108
3.
Zurück zum Zitat Błaszczyński J, Słowiński R, Szeląg M (2011) Sequential covering rule induction algorithm for variable consistency rough set approaches. Inf Sci 181:987–1002 Błaszczyński J, Słowiński R, Szeląg M (2011) Sequential covering rule induction algorithm for variable consistency rough set approaches. Inf Sci 181:987–1002
4.
Zurück zum Zitat Corrente S, Greco S, Kadziński M, Słowiński R (2013) Robust ordinal regression in preference learning and ranking. Mach Learn 93:381–422MathSciNetCrossRefMATH Corrente S, Greco S, Kadziński M, Słowiński R (2013) Robust ordinal regression in preference learning and ranking. Mach Learn 93:381–422MathSciNetCrossRefMATH
5.
Zurück zum Zitat Dembczyński K, Kotłowski W, Słowiński R, Szeląg M (2010) Learning of rule ensembles for multiple attribute ranking problems. In: Fürnkranz J, Hüllermeier E (eds) Preference learning. Springer, Berlin, pp 217–247 Dembczyński K, Kotłowski W, Słowiński R, Szeląg M (2010) Learning of rule ensembles for multiple attribute ranking problems. In: Fürnkranz J, Hüllermeier E (eds) Preference learning. Springer, Berlin, pp 217–247
6.
Zurück zum Zitat Doumpos M, Zopounidis C (2012) Preference disaggregation and statistical learning for multicriteria decision support: a review. Eur J Oper Res 209(3):203–214MathSciNetCrossRef Doumpos M, Zopounidis C (2012) Preference disaggregation and statistical learning for multicriteria decision support: a review. Eur J Oper Res 209(3):203–214MathSciNetCrossRef
7.
Zurück zum Zitat Figueira J, Greco S, Słowiński R (2009) Building a set of additive value functions representing a reference preorder and intensities of preference: grip method. Eur J Oper Res 195(2):460–486CrossRef Figueira J, Greco S, Słowiński R (2009) Building a set of additive value functions representing a reference preorder and intensities of preference: grip method. Eur J Oper Res 195(2):460–486CrossRef
8.
Zurück zum Zitat Fortemps P, Greco S, Słowiński R (2008) Multicriteria decision support using rules that represent rough-graded preference relations. Eur J Oper Res 188(1):206–223CrossRefMATH Fortemps P, Greco S, Słowiński R (2008) Multicriteria decision support using rules that represent rough-graded preference relations. Eur J Oper Res 188(1):206–223CrossRefMATH
9.
Zurück zum Zitat Fürnkranz J, Hüllermeier E (2003) Pairwise preference learning and ranking. In: Lavrac N, Gamberger D, Todorovski L, Blockeel H (eds) Proceedings of the European conference on machine learning (ECML 2003). Lecture notes in artificial intelligence, vol 2837. Springer, pp 145–156 Fürnkranz J, Hüllermeier E (2003) Pairwise preference learning and ranking. In: Lavrac N, Gamberger D, Todorovski L, Blockeel H (eds) Proceedings of the European conference on machine learning (ECML 2003). Lecture notes in artificial intelligence, vol 2837. Springer, pp 145–156
10.
Zurück zum Zitat Fürnkranz J, Hüllermeier E (eds) (2010) Preference learning. Springer, Berlin Fürnkranz J, Hüllermeier E (eds) (2010) Preference learning. Springer, Berlin
11.
Zurück zum Zitat Greco S, Matarazzo B, Słowiński R (1999) Rough approximation of a preference relation by dominance relations. Eur J Oper Res 117:63–83CrossRefMATH Greco S, Matarazzo B, Słowiński R (1999) Rough approximation of a preference relation by dominance relations. Eur J Oper Res 117:63–83CrossRefMATH
12.
Zurück zum Zitat Greco S, Matarazzo B, Słowiński R (2001) Rough sets theory for multicriteria decision analysis. Eur J Oper Res 129(1):1–47CrossRef Greco S, Matarazzo B, Słowiński R (2001) Rough sets theory for multicriteria decision analysis. Eur J Oper Res 129(1):1–47CrossRef
13.
Zurück zum Zitat Greco S, Matarazzo B, Słowiński R (2005) Decision rule approach. In: Figueira J, Greco S, Ehrgott M (eds) Multiple criteria decision analysis: state of the art surveys. Chap. 13. Springer, New York, pp 507–562 Greco S, Matarazzo B, Słowiński R (2005) Decision rule approach. In: Figueira J, Greco S, Ehrgott M (eds) Multiple criteria decision analysis: state of the art surveys. Chap. 13. Springer, New York, pp 507–562
14.
Zurück zum Zitat Greco S, Matarazzo B, Słowiński R (2005) Preference representation by means of conjoint measurement and decision rule model. In: Bouyssou D, Jacquet-Lagrèze E, Perny P, Słowiński R, Vanderpooten D, Vincke P (eds) Aiding decisions with multiple criteria—essays in honor of Bernard Roy. Kluwer, Boston, pp 263–313 Greco S, Matarazzo B, Słowiński R (2005) Preference representation by means of conjoint measurement and decision rule model. In: Bouyssou D, Jacquet-Lagrèze E, Perny P, Słowiński R, Vanderpooten D, Vincke P (eds) Aiding decisions with multiple criteria—essays in honor of Bernard Roy. Kluwer, Boston, pp 263–313
15.
Zurück zum Zitat Greco S, Matarazzo B, Słowiński R, Stefanowski J (2001) An algorithm for induction of decision rules consistent with the dominance principle. In: Ziarko W, Yao YY (eds) Rough sets and current trends in computing 2001. Lecture notes in artificial intelligence, vol 2005. Springer, Berlin, pp 304–313 Greco S, Matarazzo B, Słowiński R, Stefanowski J (2001) An algorithm for induction of decision rules consistent with the dominance principle. In: Ziarko W, Yao YY (eds) Rough sets and current trends in computing 2001. Lecture notes in artificial intelligence, vol 2005. Springer, Berlin, pp 304–313
16.
Zurück zum Zitat Grzymała-Busse JW (1992) LERS—a system for learning from examples based on rough sets. In: Słowiński R (ed) Intelligent decision support. Handbook of Applications and Advances of the Rough Sets Theory. Kluwer, Dordrecht, pp 3–18 Grzymała-Busse JW (1992) LERS—a system for learning from examples based on rough sets. In: Słowiński R (ed) Intelligent decision support. Handbook of Applications and Advances of the Rough Sets Theory. Kluwer, Dordrecht, pp 3–18
17.
Zurück zum Zitat Grzymała-Busse JW (1997) A new version of the rule induction system LERS. Fundamenta Informaticae 31(1):27–39MATH Grzymała-Busse JW (1997) A new version of the rule induction system LERS. Fundamenta Informaticae 31(1):27–39MATH
18.
19.
Zurück zum Zitat Roy B, Słowiński R (2013) Questions guiding the choice of a multicriteria decision aiding method. EURO J Decis Process 1(1):69–97CrossRef Roy B, Słowiński R (2013) Questions guiding the choice of a multicriteria decision aiding method. EURO J Decis Process 1(1):69–97CrossRef
20.
Zurück zum Zitat Saaty T (1980) The analytic hierarchy process. McGraw Hill, New YorkMATH Saaty T (1980) The analytic hierarchy process. McGraw Hill, New YorkMATH
21.
Zurück zum Zitat Słowiński R, Greco S, Matarazzo B (2009) Rough sets in decision making. In: Meyers RA (ed) Encyclopedia of complexity and systems science. Springer, New York, pp 7753–7786 Słowiński R, Greco S, Matarazzo B (2009) Rough sets in decision making. In: Meyers RA (ed) Encyclopedia of complexity and systems science. Springer, New York, pp 7753–7786
22.
Zurück zum Zitat Słowiński R, Greco R, Matarazzo B (2014) Rough set based decision support. In: Burke EK, Kendall G (eds) Search methodologies: introductory tutorials in optimization and decision support techniques, Chap. 19, 2nd edn. Springer, New York, pp 557–609 Słowiński R, Greco R, Matarazzo B (2014) Rough set based decision support. In: Burke EK, Kendall G (eds) Search methodologies: introductory tutorials in optimization and decision support techniques, Chap. 19, 2nd edn. Springer, New York, pp 557–609
23.
Zurück zum Zitat Stefanowski J (2001) Algorytmy indukcji reguł decyzyjnych w odkrywaniu wiedzy. Rozprawy, vol 361. Wydawnictwo Politechniki Poznańskiej Stefanowski J (2001) Algorytmy indukcji reguł decyzyjnych w odkrywaniu wiedzy. Rozprawy, vol 361. Wydawnictwo Politechniki Poznańskiej
Metadaten
Titel
Dominance-Based Rough Set Approach to Multiple Criteria Ranking with Sorting-Specific Preference Information
verfasst von
Miłosz Kadziński
Roman Słowiński
Marcin Szeląg
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-18781-5_9