Skip to main content
SpringerLink
Log in

Extracting Decision Rules from Qualitative Data Using Sugeno Integral: A Case-Study

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

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

Abstract

This paper deals with knowledge extraction from experimental data in multifactorial evaluation using Sugeno integrals. They are qualitative criteria aggregations where it is possible to assign weights to groups of criteria. A method for deriving such weights from data is recalled. We also present results in the logical representation of Sugeno integrals. Then we show how to extract if-then rules expressing the selection of good situations on the basis of local evaluations, and rules to detect bad situations. We illustrate such methods on a case-study in the area of water ecosystem health.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Notes

  1. 1.

    In order to compare \(\max _{k} \check{\mu }_{x^k,\alpha _k}\) and \(\min _k \hat{\mu }_{x^k,\alpha _k}\) it is not necessary to calculate their values and to compare them on each subset of criteria. It is proved in [14] that the set of compatible capacities is not empty if and only if for all \(\alpha _ k < \alpha _l\) we have \(\{ i| x^l_i \ge \alpha _l\} \not \subseteq \{ i| x^k_i > \alpha _k\}\).

References

  1. Dubois, D., Lang, J., Prade, H.: Possibilistic logic. In: Gabbay, D.M., Hogger, C.J., Robinson, J.A., Nute, D. (eds.) Handbook of Logic in Artificial Intelligence and Logic Programming, pp. 439–513. Oxford University Press, Oxford (1994)

    Google Scholar 

  2. 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. Uncertainty Fuzziness Knowl. Based Syst. 9, 539–561 (2001)

    MathSciNet  MATH  Google Scholar 

  3. Dubois, D., Prade, H.: Qualitative possibility functions and integrals. In: Pap, E. (ed.) Handbook of Measure Theory, pp. 1469–1521. Elsevier, Amsterdam (2002)

    Google Scholar 

  4. Dubois, D., Prade, H., Rico, A.: Representing qualitative capacities as families of possibility measures. Int. J. Approximate Reasoning 58, 3–24 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  5. Dubois, D., Prade, H., Rico, A.: The logical encoding of Sugeno integrals. Fuzzy Sets Syst. 241, 61–75 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  6. Dubois, D., Prade, H., Sabbadin, R.: Decision-theoretic foundations of qualitative possibility theory. Eur. J. Oper. Res. 128, 459–478 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ferro, Y.: Evaluation de l’impact de rejets urbains par temps de pluie sur le compartiment algal et mise au point d’outils pour la surveillance des milieux récepteurs. Ph. D. Thesis INSA, Lyon (2013)

    Google Scholar 

  8. Grabisch, M., Murofushi, T., Sugeno, M.: Fuzzy Measures and Integrals. Theory and Applications. Physica-Verlag, Heidelberg (2000)

    MATH  Google Scholar 

  9. 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)

    Article  MathSciNet  MATH  Google Scholar 

  10. Marichal, J.-L.: Aggregation Operations for Multicriteria Decision Aid. Ph. D. Thesis, University of Liège, Belgium (1998)

    Google Scholar 

  11. Marichal, J.-L.: On Sugeno integrals as an aggregation function. Fuzzy Sets Syst. 114(3), 347–365 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  12. Prade, H., Rico, A., Serrurier, M.: Elicitation of Sugeno integrals: a version space learning perspective. In: Rauch, J., Raś, Z.W., Berka, P., Elomaa, T. (eds.) ISMIS 2009. LNCS, vol. 5722, pp. 392–401. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  13. Prade, H., Rico, A., Serrurier, M., Raufaste, E.: Elicitating Sugeno integrals: methodology and a case study. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS, vol. 5590, pp. 712–723. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  14. Rico, A., Labreuche, C., Grabisch, M., Chateauneuf, A.: Preference modeling on totally ordered sets by the Sugeno integral. Discrete Appl. Math. 147, 113–124 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  15. Silvert, W.: Ecological impact classification with fuzzy sets. Ecolog. Modell. 96, 1–10 (1997)

    Article  Google Scholar 

  16. Sugeno, M.: Theory of Fuzzy Integrals and its Applications, Ph.D. Thesis, Tokyo Institute of Technology, Tokyo (1974)

    Google Scholar 

  17. Sugeno, M.: Fuzzy measures and fuzzy integrals: a survey. In: Gupta, M.M., Saridis, G.N., Gaines, B.R. (eds.) Fuzzy Automata and Decision Processes, pp. 89–102. North-Holland, Amsterdam (1977)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRIT, Université Paul Sabatier, 118 route de Narbonne, 31062, Toulouse cedex 9, France

    Didier Dubois & Henri Prade

  2. LEHNA-ENTPE, UMR 5023, rue Maurice Audin, 69518, Vaulx-en-velin cédex, France

    Claude Durrieu & Yannis Ferro

  3. ERIC, Université Claude Bernard Lyon 1, 43 bld du 11 novembre, 69100, Villeurbanne, France

    Agnès Rico

Authors
  1. Didier Dubois
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Claude Durrieu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Henri Prade
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Agnès Rico
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yannis Ferro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Agnès Rico .

Editor information

Editors and Affiliations

  1. Université de Technologie de Compiègne, Compiègne, France

    Sébastien Destercke

  2. Centre de Recherches de Royallieu, Université de Technologie de Compiègne, Compiègne, France

    Thierry Denoeux

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Dubois, D., Durrieu, C., Prade, H., Rico, A., Ferro, Y. (2015). Extracting Decision Rules from Qualitative Data Using Sugeno Integral: A Case-Study. In: Destercke, S., Denoeux, T. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2015. Lecture Notes in Computer Science(), vol 9161. Springer, Cham. https://doi.org/10.1007/978-3-319-20807-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-20807-7_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-20806-0

  • Online ISBN: 978-3-319-20807-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation