Skip to main content
SpringerLink
Log in

The Most Representative Utility Function for Non-Additive Robust Ordinal Regression

  • Conference paper
Computational Intelligence for Knowledge-Based Systems Design (IPMU 2010)

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

Abstract

Non-additive robust ordinal regression (NAROR) considers Choquet integral or one of its generalizations to represent preferences of a Decision Maker (DM). More precisely, NAROR takes into account all the fuzzy measures which are compatible with the preference information given by the DM and builds two preference relations: possible preference relation, when there is at least one compatible fuzzy measure for which an alternative is preferred to the other, and necessary preference relation, when an alternative is preferred to the other for all compatible fuzzy measures. Although it is interesting to take into consideration all the compatible fuzzy measures, in some decision problems we need to give a value to every alternative and it results necessary to obtain the most representative fuzzy measures among all the compatible ones. The aim of the paper is to propose an algorithm to the DM for selecting the most representative utility function expressed as Choquet integral from which a DM’s representation of preferences is obtained.

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. Angilella, S., Greco, S., Lamantia, F., Matarazzo, B.: Assessing non-additive utility for multicriteria decision aid. European Journal of Operational Research 158, 734–744 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  2. Angilella, S., Greco, S., Matarazzo, B.: Sorting decisions with interacting criteria. Presented at A.M.A.S.E.S. Conference, Trento, Italy, September 1-4 (2008)

    Google Scholar 

  3. Angilella, S., Greco, S., Matarazzo, B.: Non-additive robust ordinal regression with Choquet integral, bipolar Choquet integral and level dependent Choquet integral. In: IFSA/EUSFLAT, pp. 1194–1199 (2009) ISBN: 978-989-95079-6-8

    Google Scholar 

  4. Angilella, S., Greco, S., Matarazzo, B.: Non-additive Robust Ordinal Regression: a multiple criteria decision model based on the Choquet integral. European Journal of Operational Research 201(1), 277–288 (2010)

    Article  MATH  Google Scholar 

  5. Beuthe, M., Scannella, G.: Comparative analysis of UTA multicriteria methods. European Journal of Operational Research 130, 246–262 (2001)

    Article  MATH  Google Scholar 

  6. Bous, G., Fortemps, P., Glineur, F., Pirlot, M.: ACUTA: A novel method for eliciting additive value functions on the basis of holistic preferences. European Journal of Operational Research (to appear, 2010)

    Google Scholar 

  7. Choquet, G.: Theory of capacities. Annales de l’Institut Fourier 5, 131–295 (1953)

    MathSciNet  Google Scholar 

  8. Figueira, J., Greco, S., Słowiński, R.: Building a Set of Additive Value Functions Representing a Reference Preorder and Intensities of Preference: GRIP method. European Journal of Operational Research 195(2), 460–486 (2008)

    Article  Google Scholar 

  9. Figueira, J., Greco, S., Słowiński, R.: Identifying the “most representative ” value function among all compatible value functions in the GRIP method. Presented at 68th Meeting of the European Working Group on Multiple Criteria Decision Aiding, Chania, October 2-3 (2008)

    Google Scholar 

  10. Greco, S., Giove, S., Matarazzo, B.: The Choquet integral with respect to a Level Dependent Capacity. Submitted to Fuzzy Sets and Systems (2010)

    Google Scholar 

  11. Grabisch, M.: The application of fuzzy integrals in multicriteria decision making. European Journal of Operational Research 89, 445–456 (1996)

    Article  MATH  Google Scholar 

  12. Grabisch, M.: k-Order additive discrete fuzzy measures and their representation. Fuzzy Sets and Systems 92, 167–189 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  13. Grabisch, M., Labreuche, C.: Bi-capacities–I: definition, Möbius transform and interaction. Fuzzy Sets and Systems 151, 211–236 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  14. Grabisch, M., Labreuche, C.: Bi-capacities–II: the Choquet integral. Fuzzy Sets and Systems 151, 237–259 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  15. Greco, S., Kadziński, M., Słowiński, R.: The most representative value function in robust multiple criteria sorting. Presented at the 69 Meeting of the European Working Group on Multiple Criteria Decision Aiding, Bruxelles, April 2-3 (2009) (submitted to Computers & Operations Research)

    Google Scholar 

  16. Greco, S., Giove, S., Matarazzo, B.: The Choquet integral with respect to a Level Dependent Capacity. Submitted to Fuzzy Sets and Systems (2008)

    Google Scholar 

  17. Greco, S., Matarazzo, B., Słowiński, R.: Bipolar Sugeno and Choquet integrals. In: De Baets, B., Fodor, J., Pasi, G. (eds.) EUROWorking Group on Fuzzy Sets, Workshop on Informations Systems (EUROFUSE 2002), Varenna, Italy, pp. 191–196 (September 2002)

    Google Scholar 

  18. 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  MATH  MathSciNet  Google Scholar 

  19. Greco, S., Mousseau, V., Słowiński, R.: Ordinal regression revisited: Multiple criteria ranking with a set of additive value functions. European Journal of Operational Research 191(2), 415–435 (2008)

    Article  Google Scholar 

  20. Greco, S., Mousseau, V., Słowiński, R.: Multiple criteria sorting with a set of additive value functions. Submitted to European Journal of Operational Research (2009)

    Google Scholar 

  21. Greco, S., Słowiński, R., Figueira, J., Mousseau, V.: Robust ordinal regression. In: Ehrgott, M., Greco, S., Figueira, J. (eds.) New Trends in Multiple Criteria Decision Analysis, pp. 273–320. Springer Science + Business Media, Inc., Heidelberg (2010)

    Google Scholar 

  22. Jacquet-Lagrèze, E., Siskos, Y.: Assessing a set of additive utility functions for multicriteria decision-making, the UTA method. European Journal of Operational Research 10, 151–164 (1982)

    Article  MATH  Google Scholar 

  23. Marichal, J.L., Roubens, M.: Determination of weights of interacting criteria from a reference set. European Journal of Operational Research 124, 641–650 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  24. Murofushi, T., Soneda, S.: Techniques for reading fuzzy measures (iii): interaction index. In: Proc. 9th Fuzzy Systems Symposium, Sapporo, Japan, pp. 693–696 (1993)

    Google Scholar 

  25. Shapley, L.S.: A value for n-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games II, pp. 307–317. Princeton University Press, Princeton (1953)

    Google Scholar 

  26. Siskos, Y., Grigoroudis, E., Matsatsinis, N.: UTA methods. In: Figueira, J., Greco, S., Ehrgott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys, pp. 298–335. Springer Springer Science + Business Media, Inc., Heidelberg (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Economics and Quantitative Methods, Faculty of Economics, University of Catania, Corso Italia 55, I-95129, Catania, Italy

    Silvia Angilella, Salvatore Greco & Benedetto Matarazzo

Authors
  1. Silvia Angilella
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salvatore Greco
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Benedetto Matarazzo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, Hans-Meerwein-Str., 35032, Marburg, Germany

    Eyke Hüllermeier

  2. Fakultät Informatik, Otto-von-Guericke-Universität Magdeburg, Universitätsplatz 2, 39106, Magdeburg, Germany

    Rudolf Kruse

  3. Fakultät für Elektrotechnik und Informationstechnik, Technische Universität Dortmund, Otto-Hahn-Str. 4, 44227, Dortmund, Germany

    Frank Hoffmann

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Angilella, S., Greco, S., Matarazzo, B. (2010). The Most Representative Utility Function for Non-Additive Robust Ordinal Regression. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds) Computational Intelligence for Knowledge-Based Systems Design. IPMU 2010. Lecture Notes in Computer Science(), vol 6178. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14049-5_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14049-5_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14048-8

  • Online ISBN: 978-3-642-14049-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation