Advertisement

New Types of Decomposition Integrals and Computational Algorithms

  • Adam ŠeligaEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 945)

Abstract

In this paper we define two new types of decomposition integrals, namely the chain and the min-max integral and prove some of their properties. Their superdecomposition duals are also mentioned. Based on the wide applicability of decomposition integrals, some computational algorithms and their complexity are discussed.

Keywords

Decomposition integrals Non-linear integrals Computational complexity 

Notes

Acknowledgement

This work was supported by the grants APVV-14-0013 and VEGA 1/0682/16.

References

  1. 1.
    Choquet, G.: Theory of capacities. Annales de l’Institut Fourier 5, 131–295 (1954).  https://doi.org/10.5802/aif.53MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Even, Y., Lehrer, E.: Decomposition-integral: unifying Choquet and the concave integrals. Econ. Theory 56, 33–58 (2014).  https://doi.org/10.1007/s00199-013-0780-0MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Lehrer, E.: A new integral for capacities. Econ. Theory 39, 157–176 (2009).  https://doi.org/10.1007/s00199-007-0302-zMathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Mesiar, R., Li, J., Pap, E.: Superdecomposition integrals. Fuzzy Sets Syst. 259, 3–11 (2015).  https://doi.org/10.1016/j.fss.2014.05.003MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Mesiar, R., Stupňanová, A.: Decomposition integrals. Int. J. Approx. Reason. 54, 1252–1259 (2013).  https://doi.org/10.1016/j.ijar.2013.02.001MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Šeliga, A.: A note on the computational complexity of Lehrer integral. In: Advances in Architectural, Civil and Environmental Engineering: 27th Annual PhD Student Conference on Applied Mathematics, Applied Mechanics, Geodesy and Cartography, Landscaping, Building Technology, Theory and Structures of Buildings, Theory and Structures of Civil Engineering Works, Theory and Environmental Technology of Buildings, Water Resources Engineering, pp. 62–65 (2017). ISBN 978-80-227-4751-6Google Scholar
  7. 7.
    Šeliga, A.: New types of decomposition integrals and computational algorithms. In: Kulczycki, P., Kowalski, P.A., Łukasik, S. (eds.) Contemporary Computational Science, p. 93. AGH-UST Press, Cracow (2018)Google Scholar
  8. 8.
    Shilkret, N.: Maxitive measure and integration. Indagationes Mathematicae 33, 109–116 (1971).  https://doi.org/10.1016/S1385-7258(71)80017-3MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Sugeno, M.: Theory of fuzzy integrals and its applications. Doctoral thesis, Tokyo Institute of Technology (1974)Google Scholar
  10. 10.
    Yang, Q.: The Pan-integral on the fuzzy measure space. Fuzzy Math. 3, 107–114 (1985)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Faculty of Civil EngineeringSlovak University of TechnologyBratislavaSlovakia

Personalised recommendations