Skip to main content
SpringerLink
Log in

Rule-Based Decision Support in Multicriteria Choice and Ranking

  • Conference paper
  • First Online:
Book cover Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2001)

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

Abstract

Solving multicriteria decision problems, like choice and ranking, requires the use of DM’s preference model. In this paper we advocate for the preference model in terms of “if..., then...” decision rules induced from decision examples provided by the DM. This model has two advantages over the classical models: (i) it is intelligible and speaks the language of the DM, (ii) the preference information comes from observation of DM’s decisions. For a finite set A of actions evaluated by a family of criteria, we consider the preference information given in the form of pairwise comparisons of reference actions presented in a pairwise comparison table (PCT). In PCT, pairs of actions from a subset B⊆AxA are described by preference relations on particular criteria and by a comprehensive outranking relation. Using the dominance-based rough set approach to the analysis of the PCT, we obtain a rough approximation of the outranking relation by a dominance relation. Then, a set of “if..., then...” decision rules is induced from these approximations. The decision rules constitute the preference model which is then applied to a set M⊆A of (new) actions. As a result, we obtain a four-valued outranking relation on set M. In order to obtain a final recommendation in the problem of choice or ranking, the four-valued outranking relation on set M is exploited using a net flow score procedure.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dubois, D., Prade, H.: “Putting Rough Sets and Fuzzy Sets Together”. In: R. Slowinski (ed.): Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory. Kluwer, Dordrecht 1992, 203–233

    Google Scholar 

  2. Greco S., Matarazzo, B., Slowinski, R., Rough approximation of a preference relation by dominance relations, ICS Research Report16/96, Warsaw University of Technology, Warsaw, 1996, and in: European Journal of Operational Research 117 (1999) 63–83

    Google Scholar 

  3. Greco, S., Matarazzo, B., Slowinski, R.: “A new rough set approach to multicriteria and multiattribute classification” In: L. Polkowski, A. Skowron (eds.): Rough sets and Current Trends in Computing. Springer-Verlag, 1998, 60–67.

    Google Scholar 

  4. Greco, S., B. Matarazzo and R. Slowinski, “The use of rough sets and fuzzy sets in MCDM”. Chapter 14 in: T. Gal, T. Stewart and T. Hanne (eds.), Advances in Multiple Criteria Decision Making Kluwer Academic Publishers, Dordrecht, 1999, 14.1–14.59

    Google Scholar 

  5. Greco, S., Matarazzo, B., Slowinski, R., “A fuzzy extension of the rough set approach to multicriteria and multiattribute sorting”. In: J. Fodor, B. De Baets and P. Perny (eds.), Preferences and Decisions under Incomplete Knowledge, Physica-Verlag, Heidelberg, 2000, 131–151

    Google Scholar 

  6. Greco, S., Matarazzo, B., Slowinski, R., “Rough set processing of vague information using fuzzy similarity relations”. In: C.S. Calude and G. Paun (eds.), Finite Versus Infinite-Contributions to an Eternal Dilemma, Springer-Verlag, London, 2000, 149–173

    Google Scholar 

  7. Greco, S., Matarazzo, B., Slowinski, R., “Dealing with missing data in rough set analysis of multi-attribute and multi-criteria decision problems”. In: S.H. Zanakis, G. Doukidis and C. Zopounidis (eds.), Decision Making: Recent Developments and Worldwide Applications. Kluwer, Dordrecht, 2000, 295–316

    Google Scholar 

  8. Greco, S., Matarazzo, B., Slowinski, R., “Extensionof theroughsetapproachto multicriteria decision support”. INFOR 38 (2000) no. 3, 161–196

    Google Scholar 

  9. Greco, S., Matarazzo, B., Slowinski, R., “Rough sets theory for multicriteria decision analysis”. European J. of Operational Research 129 (2001) no. 1, 1–47

    Article  MATH  MathSciNet  Google Scholar 

  10. Greco, S., Matarazzo, B., Slowinski, R., “Multicriteria classification by dominance-based rough set approach”. Chapter C5.1.9 in: W. Kloesgen and J. Zytkow (eds.), Handbook of Data Mining and Knowledge Discovery, Oxford University Press, New York, 2001 (to appear)

    Google Scholar 

  11. Greco, S., Matarazzo, B., Slowinski, R., “Conjoint measurement and rough set approach for multicriteria sorting problems in presence of ordinal criteria”. In: Colorni, A., Parruccini, M., Roy, B. (eds.), AMCDA-Aide Multicritére á la décision (Multiple Criteria Decision Aiding), EUR Report, Joint Research Centre, The European Commission, Ispra, 2001 (to appear)

    Google Scholar 

  12. Greco, S., Matarazzo, B., Slowinski, R., “Preference representation by means of conjoint measurement and decision rule model”. In: Book in honor of Bernard Roy, Kluwer, Dordrecht, 2001 (to appear)

    Google Scholar 

  13. Greco, S., Matarazzo, B., Slowinski, R., Tsoukias, A.: “Exploitation of a rough approximation of the outranking relation in multicriteria choice and ranking”. In: T.J. Stewart and R.C. van den Honert (eds.), Trends in Multicriteria Decision Making. LNEMS vol. 465, Springer-Verlag, Berlin, 1998, 45–60

    Google Scholar 

  14. Jacquet-Lagréze, E.: Systémes de décision et acteurs multiples-Contribution á une théorie de láction pour les sciences des organisations, Thése dÉtat, Université de Paris-Dauphine, Paris, 1981

    Google Scholar 

  15. Keeney, R. L., Raiffa, H.: Decision with Multiple Actionives-Preferences and value Tradeoffs. Wiley, New York, 1976

    Google Scholar 

  16. Krantz, D.M., Luce, R.D., Suppes, P., Tversky, A.:Foundations of Measurements I. Academic Press, New York, 1978

    Google Scholar 

  17. Langley, P., Simon, H. A.: “Fielded applications of machine learning”. In: R.S. Michalski, I. Bratko, M. Kubat (eds.), Machine Learning and Data Mining. Wiley, New York, 1998, 113–129

    Google Scholar 

  18. March, J. G.: “Bounded rationality, ambiguity, and the engineering of choice”. In: D.E. Bell, H. Raiffa, A. Tversky (eds.): DecisionMaking, Descriptive, Normativeand Prescriptive Interactions. Cambridge University Press, New York 1988, 33–58

    Google Scholar 

  19. Pawlak, Z.: “Rough sets”. International Journal of Information & Computer Sciences 11 (1982) 341–356

    Article  MathSciNet  MATH  Google Scholar 

  20. Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht, 1991

    MATH  Google Scholar 

  21. Pawlak, Z., Slowinski, R.:“Rough set approach to multi-attribute decision analysis”. European Journal of Operational Research 72 (1994) 443–459

    Article  MATH  Google Scholar 

  22. Perny, P., Roy, B.: “The use of fuzzy outranking relations in preference modeling”. Fuzzy Sets and Systems 49 (1992) 33–53

    Article  MATH  MathSciNet  Google Scholar 

  23. Roy, B.: Méthodologie Multicritére dÁide á la Décision. Economica, Paris, 1985

    Google Scholar 

  24. Roy, B., Bouyssou, D.: Aide Multicritére á la Décision: Méthodes et Cas. Economica, Paris, 1993

    Google Scholar 

  25. Slovic, P.: “Choice between equally-valued alternatives”. Journal of Experimental Psychology: Human Perception Performance 1 (1975) 280–287

    Article  Google Scholar 

  26. Slowinski, R. (ed.): Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory. Kluwer Academic Publishers, Dordrecht, 1992

    MATH  Google Scholar 

  27. Slowinski, R.: “Roughset learningof preferentialattitudeinmulti-criteria decision making”. In: J. Komorowski, Z. W. Ras (eds), Methodologies for Intelligent Systems, Lecture Notes in Artificial Intelligence, vol. 689, Springer-Verlag, Berlin, 1993b, 642–651

    Google Scholar 

  28. Slowinski, R., Stefanowski, J., Greco, S., Matarazzo, B.: “Rough sets based processing of inconsistent information in decision analysis”. Control and Cybernetics 29 (2000) no. 1, 379–404

    MATH  Google Scholar 

  29. Stefanowski, J.: “On rough set based approaches to induction of decision rules”. In: A. Skowron and L. Polkowski (eds.): Rough Sets in Data Mining and Knowledge Discovery. Vol. 1, Physica-Verlag, Heidelberg, 1998, pp. 500–529

    Google Scholar 

  30. Tsoukias, A., Vincke, Ph.:“A new axiomatic foundation of the partial comparability theory”. Theory and Decision 39 (1995) 79–114

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Economics, University of Catania, Corso Italia, 55, 95129, Catania, Italy

    Salvatore Greco & Benedetto Matarazzo

  2. Institute of Computing Science, Poznan University of Technology, Piotrowo 3a, 60-965, Poznan, Poland

    Roman Slowinski

Authors
  1. Salvatore Greco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Benedetto Matarazzo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Roman Slowinski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Université Paul Sabatier, IRIT-CNRS, 118 route de Narbonne, 31062, Toulouse Cedex 4, France

    Salem Benferhat  & Philippe Besnard  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Greco, S., Matarazzo, B., Slowinski, R. (2001). Rule-Based Decision Support in Multicriteria Choice and Ranking. In: Benferhat, S., Besnard, P. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2001. Lecture Notes in Computer Science(), vol 2143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44652-4_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-44652-4_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42464-2

  • Online ISBN: 978-3-540-44652-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation