Skip to main content

2018 | OriginalPaper | Buchkapitel

Extracting Decision Rules from Qualitative Data via Sugeno Utility Functionals

verfasst von : Quentin Brabant, Miguel Couceiro, Didier Dubois, Henri Prade, Agnès Rico

Erschienen in: Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Sugeno integrals are qualitative aggregation functions. They are used in multiple criteria decision making and decision under uncertainty, for computing global evaluations of items, based on local evaluations. The combination of a Sugeno integral with unary order preserving functions on each criterion is called a Sugeno utility functionals (SUF). A noteworthy property of SUFs is that they represent multi-threshold decision rules, while Sugeno integrals represent single-threshold ones. However, not all sets of multi-threshold rules can be represented by a single SUF. In this paper, we consider functions defined as the minimum or the maximum of several SUFs. These max-SUFs and min-SUFs can represent all functions that can be described by a set of multi-threshold rules, i.e., all order-preserving functions on finite scales. We study their potential advantages as a compact representation of a big set of rules, as well as an intermediary step for extracting rules from empirical datasets.

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 Blaszczynski, J., Slowinski, R., Szelag, M.: Sequential covering rule induction algorithm for variable consistency rough set approaches. Inf. Sci. 181, 987–1002 (2011)MathSciNetCrossRef Blaszczynski, J., Slowinski, R., Szelag, M.: Sequential covering rule induction algorithm for variable consistency rough set approaches. Inf. Sci. 181, 987–1002 (2011)MathSciNetCrossRef
2.
Zurück zum Zitat Cao-Van, K.: Supervised ranking - from semantics to algorithms. Ph.D. thesis, Ghent University, CS Department (2003) Cao-Van, K.: Supervised ranking - from semantics to algorithms. Ph.D. thesis, Ghent University, CS Department (2003)
3.
Zurück zum Zitat Couceiro, M., Dubois, D., Prade, H., Rico, A.: Enhancing the expressive power of Sugeno integrals for qualitative data analysis. In: Kacprzyk, J., Szmidt, E., Zadrożny, S., Atanassov, K.T., Krawczak, M. (eds.) IWIFSGN/EUSFLAT -2017. AISC, vol. 641, pp. 534–547. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-66830-7_48CrossRef Couceiro, M., Dubois, D., Prade, H., Rico, A.: Enhancing the expressive power of Sugeno integrals for qualitative data analysis. In: Kacprzyk, J., Szmidt, E., Zadrożny, S., Atanassov, K.T., Krawczak, M. (eds.) IWIFSGN/EUSFLAT -2017. AISC, vol. 641, pp. 534–547. Springer, Cham (2018). https://​doi.​org/​10.​1007/​978-3-319-66830-7_​48CrossRef
4.
Zurück zum Zitat Couceiro, M., Dubois, D., Prade, H., Waldhauser, T.: Decision making with Sugeno integrals. Bridging the gap between multicriteria evaluation and decision under uncertainty. Order 33(3), 517–535 (2016)MathSciNetCrossRef Couceiro, M., Dubois, D., Prade, H., Waldhauser, T.: Decision making with Sugeno integrals. Bridging the gap between multicriteria evaluation and decision under uncertainty. Order 33(3), 517–535 (2016)MathSciNetCrossRef
5.
Zurück zum Zitat Couceiro, M., Marichal, J.-L.: Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices. Fuzzy Sets Syst. 161(5), 694–707 (2010)MathSciNetCrossRef Couceiro, M., Marichal, J.-L.: Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices. Fuzzy Sets Syst. 161(5), 694–707 (2010)MathSciNetCrossRef
6.
Zurück zum Zitat Couceiro, M., Waldhauser, T.: Pseudo-polynomial functions over finite distributive lattices. Fuzzy Sets Syst. 239, 21–34 (2014)MathSciNetCrossRef Couceiro, M., Waldhauser, T.: Pseudo-polynomial functions over finite distributive lattices. Fuzzy Sets Syst. 239, 21–34 (2014)MathSciNetCrossRef
7.
Zurück zum Zitat Dubois, D., Marichal, J.-L., Prade, H., Roubens, M., Sabbadin, R.: The use of the discrete Sugeno integral in decision making: a survey. Int. J. Uncertain. Fuzz. 9, 539–561 (2001)MathSciNetMATH Dubois, D., Marichal, J.-L., Prade, H., Roubens, M., Sabbadin, R.: The use of the discrete Sugeno integral in decision making: a survey. Int. J. Uncertain. Fuzz. 9, 539–561 (2001)MathSciNetMATH
8.
Zurück zum Zitat Dubois, D., Prade, H., Rico, A.: The logical encoding of Sugeno integrals. Fuzzy Sets Syst. 241, 61–75 (2014)MathSciNetCrossRef Dubois, D., Prade, H., Rico, A.: The logical encoding of Sugeno integrals. Fuzzy Sets Syst. 241, 61–75 (2014)MathSciNetCrossRef
9.
Zurück zum Zitat Grabisch, M., Murofushi, T., Sugeno, M. (eds.): Fuzzy Measures and Integrals. Theory and Applications. Physica-verlag, Berlin (2000)MATH Grabisch, M., Murofushi, T., Sugeno, M. (eds.): Fuzzy Measures and Integrals. Theory and Applications. Physica-verlag, Berlin (2000)MATH
10.
Zurück zum Zitat Greco, S., Matarazzo, B., Slowinski, R.: Axiomatic characterization of a general utility function and its particular cases in terms of conjoint measurement and rough-set decision rules. Eur. J. Oper. Res. 158, 271–292 (2004)MathSciNetCrossRef Greco, S., Matarazzo, B., Slowinski, R.: Axiomatic characterization of a general utility function and its particular cases in terms of conjoint measurement and rough-set decision rules. Eur. J. Oper. Res. 158, 271–292 (2004)MathSciNetCrossRef
11.
12.
Zurück zum Zitat Sugeno, M.: Fuzzy measures and fuzzy integrals: a survey. In: Gupta, M.M., et al. (eds.) Fuzzy Automata and Decision Processes, North-Holland, pp. 89–102 (1977) Sugeno, M.: Fuzzy measures and fuzzy integrals: a survey. In: Gupta, M.M., et al. (eds.) Fuzzy Automata and Decision Processes, North-Holland, pp. 89–102 (1977)
Metadaten
Titel
Extracting Decision Rules from Qualitative Data via Sugeno Utility Functionals
verfasst von
Quentin Brabant
Miguel Couceiro
Didier Dubois
Henri Prade
Agnès Rico
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91473-2_22