Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Classifying Large Graphs with Differential Privacy Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

A Comparison of the GAI Model and the Choquet Integral w.r.t. a k-ary Capacity

verfasst von : Christophe Labreuche, Michel Grabisch

Erschienen in: Modeling Decisions for Artificial Intelligence

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

This paper proposes a comparison between a GAI model and the Choquet integral w.r.t. a k-ary capacity. We show that these two models are much closer than one would expect. Based on this comparison, we show a new result on the GAI models: any 2-additive GAI model can be rewritten in such a way that all utility terms in the GAI decomposition are non-negative and monotone. This is very important in practice since it allows reducing the number of monotonicity constraints to be enforced in the elicitation process, from an exponential number (of the number of attributes) to a quadratic number.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Weighted Quasi-Arithmetic Mean on Two-Dimensional Regions and Their Applications
Nächstes Kapitel Estimating Unknown Values in Reciprocal Intuitionistic Preference Relations via Asymmetric Fuzzy Preference Relations
Literatur
1.
Bacchus, F., Grove, A.: Graphical models for preference and utility. In: Conference on Uncertainty in Artificial Intelligence (UAI), pp. 3–10, Montreal, July 1995
2.
Bigot, D., Fargier, H., Mengin, J., Zanuttini, B.: Using and learning GAI-decompositions for representing ordinal rankings. In: Workshop on Preference Learning, European Conference on Artificial Intelligence (ECAI), Montepellier, 27–31 August 2012
3.
Braziunas, D., Boutilier, V.: Local utility elicitation in GAI models. In: Conference on Uncertainty in Artificial Intelligence (UAI), Edinburgh, July 2005
4.
Braziunas, D., Boutilier, C.: Minimax regret based elicitation of generalized additive utilities. In: Proceedings of the Twenty-third Conference on Uncertainty in Artificial Intelligence (UAI-07), pp. 25–32, Vancouver (2007)
5.
6.
Fishburn, P.: Interdependence and additivity in multivariate, unidimensional expected utility theory. Int. Econ. Rev. 8, 335–342 (1967)CrossRef
7.
Fishburn, P.: Utility Theory for Decision Making. Wiley, New York (1970)MATH
8.
Fujimoto, K., Kojadinovic, I., Marichal, J.-L.: Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices. Games Econ. Behav. 55, 72–99 (2006)MathSciNetCrossRef
9.
Gonzales, C., Perny, P.: GAI networks for utility elicitation. In: Proceedings of the 9th International Conference on the Principles of Knowledge Representation and Reasoning (KR), pp. 224–234 (2004)
10.
Gonzales, C., Perny, P., Dubus, J.: Decision making with multiple objectives using GAI networks. Artif. Intell. J. 175(7), 1153–1179 (2000)MathSciNet
11.
Grabisch, M.: The application of fuzzy integrals in multicriteria decision making. European J. Oper. Res. 89, 445–456 (1996)CrossRefMATH
12.
13.
Grabisch, M., Labreuche, C.: Capacities on lattices and k-ary capacities. In: International Conference of the Euro Society for Fuzzy Logic and Technology (EUSFLAT), Zittau, 10–12 September 2003
14.
Grabisch, M., Labreuche, C.: Bipolarization of posets and natural interpolation. J. Math. Anal. Appl. 343, 1080–1097 (2008)MathSciNetCrossRef
15.
Grabisch, M., Labreuche, C.: A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. Ann. Oper. Res. 175, 247–286 (2010)MathSciNetCrossRefMATH
16.
Greco, S., Mousseau, V., Słowinski, R.: Robust ordinal regression for value functions handling interacting criteria. Eur. J. Oper. Res. 239(3), 711–730 (2014)CrossRef
17.
Honda, A., Okamoto, J.: Inclusion-exclusion integral and its application to subjective video quality estimation. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010. CCIS, vol. 80, pp. 480–489. Springer, Heidelberg (2010)
18.
Hüllermeier, E., Tehrani, A.F.: Efficient Learning of Classifiers Based on the 2-Additive Choquet Integral. In: Moewes, C., Nürnberger, A. (eds.) Computational Intelligence in Intelligent Data Analysis. SCI, vol. 445, pp. 17–29. Springer, Heidelberg (2013) CrossRef
19.
Keeney, R.L., Raiffa, H.: Decision with Multiple Objectives. Wiley, New York (1976)
20.
Labreuche, C., Grabisch, M.: Use of the GAI model in multi-criteria decision making: inconsistency handling, interpretation. In: International Conference Of the Euro Society for Fuzzy Logic and Technology (EUSFLAT), Milano, (2013)
21.
Miranda, P., Combarro, E., Gil, P.: Extreme points of some families of nonadditive measures. Euro. J. Oper. Res. 174, 1865–1884 (2006)MathSciNetCrossRefMATH
22.
Rota, G.: On the foundations of combinatorial theory I. theory of möbius functions. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 2, 340–368 (1964)MathSciNetCrossRef
23.
Sugeno, M.: Theory of fuzzy integrals and its applications. Ph.D. thesis, Tokyo Institute of Technology (1974)
Metadaten
Titel
A Comparison of the GAI Model and the Choquet Integral w.r.t. a k-ary Capacity
verfasst von
Christophe Labreuche
Michel Grabisch
Copyright-Jahr
2015
Buch
Modeling Decisions for Artificial Intelligence

Print ISBN: 978-3-319-23239-3

Electronic ISBN: 978-3-319-23240-9

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-319-23240-9_5