Skip to main content
SpringerLink
Log in

Use and Applications of Non-Additive Measures and Integrals

  • Conference paper
Non-Additive Measures

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 310))

Abstract

Non-additive measures (also known as fuzzy measures and capacities) and integrals have been used in several types of applications. In this chapter we review the main definitions related to these measures, motivate their use from the point of view of the applications, and describe their use in different contexts.

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 219.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 279.99
Price excludes VAT (USA)
  • Durable hardcover 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. Abellán, J., Moral, S.: A non-specificity measure for convex sets of probability distributions. In: 1st Int. Symp. on Imprecise Probabilities and Their Applications (1999)

    Google Scholar 

  2. Abril, D., Navarro-Arribas, G., Torra, V.: Choquet Integral for Record Linkage. Annals of Operations Research 195, 97–110 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  3. Aczél, J., Daróczy, Z.: On Measures of Information and their Characterizations. Academic Press (1975)

    Google Scholar 

  4. Beliakov, G.: Shape preserving splines in constructing WOWA operators. Fuzzy Sets and Systems 121(3), 549–550 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  5. Beliakov, G., Pradera, A., Calvo, T.: Aggregation functions: a guide for practitioners. Springer (2007)

    Google Scholar 

  6. Bilbao, J.M.: Cooperative games on combinatorial structures. Kluwer Academic Publishers (2000)

    Google Scholar 

  7. Bolton, J., Gader, P., Wilson, J.N.: Discrete Choquet Integral as a Distance Metric. IEEE Trans. on Fuzzy Systems 16(4), 1107–1110 (2008)

    Article  Google Scholar 

  8. Chen, J.E., Otto, K.N.: Constructing membership functions using interpolation and measurement theory. Fuzzy Sets and Systems 73(3), 313–327 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  9. Choquet, G.: Theory of capacities. Ann. Inst. Fourier 5, 131–295 (1953/1954)

    Google Scholar 

  10. Damiani, E., di Vimercati, S.D.C., Samarati, P., Viviani, M.: A WOWA-based aggregation technique on trust values connected to metadata. Electronic Notes in Theoretical Computer Science 157, 131–142 (2006)

    Article  Google Scholar 

  11. Dubois, D., Prade, H.: Fuzzy Criteria and Fuzzy Rules in Subjective Evaluation - A General Discussion. In: Proc. 5th European Congress on Intelligent Technologies and Soft Computing (1997)

    Google Scholar 

  12. Dubois, D., Prade, H.: A note on measures of specificity for fuzzy sets. Int. J. of General Systems 10(4), 279–283 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  13. Ebanks, B., Sahoo, P., Sander, W.: Characterizations of Information Measures. World Scientific (1997)

    Google Scholar 

  14. Ellsberg, D.: Risk, ambiguity, and the savage axioms. Quarterly Journal of Economics 4, 643–669 (1961)

    Article  Google Scholar 

  15. Epstein, L.G.: A Definition of Uncertainty Aversion. Review of Economic Studies 66, 579–608 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  16. Fellegi, I.P., Sunter, A.B.: A theory of record linkage. Journal of the American Statistical Association 64, 1183–1210 (1969)

    Article  Google Scholar 

  17. Flaminio, T., Godo, L., Kroupa, T.: Belief functions on MV-algebras of fuzzy sets: an overview. In: Torra, V., Narukawa, Y., Sugeno, M. (eds.) Non-additive Measures: Theory and Applications (2013)

    Google Scholar 

  18. Fujimoto, K.: Cooperative game as non-additive measure. In: Torra, V., Narukawa, Y., Sugeno, M. (eds.) Non-additive measures: theory and applications (2013)

    Google Scholar 

  19. Gader, P.D., Keller, J.M., Nelson, B.N.: Recognition technology for the detection of buried land mines. IEEE Trans. on Fuzzy Systems 9(1), 31–43 (2001)

    Article  Google Scholar 

  20. Gader, P.D., Nelson, B., Hocaoglu, A.K., Auephanwiriyakul, S., Khabou, M.: Neural versus heuristic development of choquet fuzzy integral fusion algorithms for land mine detection. In: Bunke, H., Kandel, A. (eds.) Neuro-Fuzzy Pattern Recognition. World Scientific (2000)

    Google Scholar 

  21. Grabisch, M.: Fuzzy integral in multicriteria decision making. Fuzzy Sets and Systems 69, 279–298 (1995)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  24. Grabisch, M., Marichal, J.-L., Mesiar, R., Pap, E.: Aggregation Functions, Cambridge University Press. Encyclopedia of Mathematics and its Applications, No. 127 (2009)

    Google Scholar 

  25. Grecko, S., Matarazzo, B., Giove, S.: The Choquet integral with respect to a level dependent capacity. Fuzzy Sets and Systems 175, 1–35 (2011)

    Article  MathSciNet  Google Scholar 

  26. Halmos, P.R.: Measure theory. Springer (1974)

    Google Scholar 

  27. Harmanec, D.: Measures of uncertainty and information, Society for Imprecise Probability Theory and Applications (1999), http://www.sipta.org

  28. Harmanec, D., Klir, G.: Measuring total uncertainty in Dempster-Shafer theory: a novel approach. Int. J. of Intel. Systemss 22, 405–419 (1994)

    MATH  Google Scholar 

  29. Hartley, R.V.L.: Transmission of information. The Bell Systems Technical Journal 25(2), 153–163 (1928)

    Google Scholar 

  30. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer, Berlin (2001)

    Book  MATH  Google Scholar 

  31. Hellinger, E.: Neue Begründung der Theorie quadratischer Formen von unendlichvielen Veränderlichen. Journal für die Reine und Angewandte Mathematik 136, 210–271 (1909)

    MATH  Google Scholar 

  32. Honda, A.: Entropy of capacity. In: Torra, V., Narukawa, Y., Sugeno, M. (eds.) Non-additive Measures: Theory and Applications (2013)

    Google Scholar 

  33. Keller, J.M., Gader, P.D., Hocaoglu, A.K.: Fuzzy Integrals in Image Processing and Recognition. In: Grabisch, M., Murofushi, T., Sugeno, M. (eds.) Fuzzy Measures and Integrals, pp. 435–466. Springer (2000)

    Google Scholar 

  34. Klir, G.J., Folger, T.A.: Fuzzy sets, uncertainty, and information. Prentice-Hall (1988)

    Google Scholar 

  35. Klir, G.J., Parviz, B.: A note on the measure of discord. In: Dubois, D. (ed.) Proc. of the 8th Conference on Artificial Intelligence, pp. 138–141 (1992)

    Google Scholar 

  36. Klir, G.J., Wierman, M.J.: Uncertainty-Based Information: Elements of Generalized Information Theory. Physica-Verlag (1999)

    Google Scholar 

  37. Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice Hall, UK (1995)

    MATH  Google Scholar 

  38. Klir, G.J., Yuan, B.: On nonspecificity of fuzzy sets with continuous membership functions. In: Proc. of the 1995 Int. Conf. on Systems, Man and Cybernetics, Vancouver, pp. 25–29 (1995)

    Google Scholar 

  39. Kohonen, T.: Self-Organizing Maps. Springer (1995)

    Google Scholar 

  40. Kojadinovic, I.: Unsupervised aggregation by the Choquet integral based on entropy functionals: application to the evaluation of students. In: Torra, V., Narukawa, Y. (eds.) MDAI 2004. LNCS (LNAI), vol. 3131, pp. 163–175. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  41. Leszczyski, K., Penczek, P., Grochulski, W.: Sugeno’s fuzzy measure and fuzzy clustering. Fuzzy Sets and Systems 15, 147–158 (1985)

    Article  MathSciNet  Google Scholar 

  42. Mamdani, E.H., Assilian, S.: An experiment in linguistic synthesis with a fuzzy logic controller. Int. J. Man-machine Studies 7, 1–13 (1975)

    Article  MATH  Google Scholar 

  43. Marichal, J.-L.: Aggregation Operators for Multicriteria Decision Aid. Ph. D. Dissertation, Institute of Mathematics, University of Liège, Liège, Belgium (1998)

    Google Scholar 

  44. Marichal, J.-L.: Entropy of discrete Choquet capacities. European Journal of Operational Research 137(3), 612–624 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  45. Marichal, J.-L., Roubens, M.: Entropy of discrete fuzzy measures. Int. J. of Unc., Fuzz. and Knowledge Based Systems 8(6), 625–640 (2000)

    MathSciNet  MATH  Google Scholar 

  46. Mesiar, R., Mesiarová-Zemánková, A., Ahmad, K.: Level-dependent Sugeno integral. IEEE Trans. on Fuzzy Systems 17(1), 167–172 (2009)

    Article  Google Scholar 

  47. Mesiar, R., Stupňanová, A.: Integral sums and integrals. In: Torra, V., Narukawa, Y., Sugeno, M. (eds.) Non-additive Measures: Theory and Applications (2013)

    Google Scholar 

  48. Narukawa, Y.: Distances defined by Choquet integral. In: Proc. of the 2007 IEEE Int. Conf. on Fuzzy Systems (2007)

    Google Scholar 

  49. Narukawa, Y.: Integral with respect to a non additive measure: An overview. In: Torra, V., Narukawa, Y., Sugeno, M. (eds.) Non-additive Measures: Theory and Applications (2013)

    Google Scholar 

  50. Narukawa, Y.: Torra, Continuous OWA operator and its calculation. In: Proc. IFSA-EUSFLAT, pp. 1132–1135 (2009)

    Google Scholar 

  51. Narukawa, Y., Torra, V., Sugeno, M.: Choquet integral with respect to a symmetric fuzzy measure of a function on the real line. Annals of Operations Research (in press, 2013)

    Google Scholar 

  52. Narukawa, Y., Murofushi, T.: Choquet Stieltjes integral as a tool for decision modeling. Int. J. of Intel. Syst. 23, 115–127 (2008)

    Article  MATH  Google Scholar 

  53. Narukawa, Y., Stokes, K., Torra, V.: Fuzzy measures and comonotonicity on multisets. In: Torra, V., Narakawa, Y., Yin, J., Long, J. (eds.) MDAI 2011. LNCS, vol. 6820, pp. 20–30. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  54. Narukawa, Y., Torra, V.: Twofold integral and Multi-step Choquet integral. Kybernetika 40(1), 39–50 (2004)

    MathSciNet  MATH  Google Scholar 

  55. Ozaki, H.: Integral with respect to Non-additive Measure in Economics. In: Torra, V., Narukawa, Y., Sugeno, M. (eds.) Non-additive Measures: Theory and Applications (2013)

    Google Scholar 

  56. Pap, E., Štrboja, M.: Generalizations of integral inequalities for integrals based on nonadditive measures. In: Pap, E. (ed.) Intelligent Systems: Models and Applications. TIEI, vol. 3, pp. 3–22. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  57. Pham, T.D., Yan, H.: Color image segmentation using fuzzy integral and mountain clustering. Fuzzy Sets and Systems 107, 121–130 (1999)

    Article  Google Scholar 

  58. Quiggin, J.: A theory of anticipated utility. J. Econ. Behav. Organ. 3, 323–343 (1982)

    Article  Google Scholar 

  59. Ramer, A.: Uniqueness of information measure in the theory of evidence. Fuzzy Sets and Systems 24(2), 185–196 (1987)

    Google Scholar 

  60. Rényi, A.: Probability theory. North-Holland (1979)

    Google Scholar 

  61. Román-Flores, H., Flores-Franulic, A., Chalco-Cano, Y.: A Jensen type inequality for fuzzy integrals. Information Sciences 177, 3192–3201 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  62. Román-Flores, H., Chalco-Cano, Y.: Sugeno integral and geometric inequalities. Int. J. of Unc., Fuzz. and Knowledge-Based Systems 15(1), 1–11 (2007)

    Article  MATH  Google Scholar 

  63. Sanz, J., Lopez-Molina, C., Cerrón, J., Mesiar, R., Bustince, H.: A new fuzzy reasoning method based on the use of the Choquet integral. In: Proc. EUSFLAT 2013, pp. 691–698 (2013)

    Google Scholar 

  64. Schmeidler, D.: Subjective probability and expected utility without additivity. Econometrica 57, 517–587 (1989)

    Article  MathSciNet  Google Scholar 

  65. Shannon, C.E.: The mathematical theory of communication. The Bell System Technical Journal 27(3-4) 379–423, 623–656 (1948)

    Google Scholar 

  66. Shao, J.: Mathematical Statistics. Springer (2010)

    Google Scholar 

  67. Soria-Frisch, A.: Unsupervised construction of fuzzy measures through self-organizing feature maps and its application in color image segmentation. Int. J. of Approx. Reasoning 41, 23–42 (2006)

    Article  MathSciNet  Google Scholar 

  68. Sugeno, M.: Fuzzy measures and fuzzy integrals. Trans. of the Soc. of Instrument and Control Engineers 8(2) (1972)

    Google Scholar 

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

    Google Scholar 

  70. 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 (1977)

    Google Scholar 

  71. Tahani, H., Keller, J.M.: Information fusion in computer vision using the fuzzy integral. IEEE Trans. on Systems, Man and Cybernetics 20(3), 733–741 (1990)

    Article  Google Scholar 

  72. Tehrani, A.F., Cheng, W., Hüllermeier, E.: Choquistic Regression: Generalizing Logistic Regression using the Choquet Integral. In: Proc. EUSFLAT 2011, pp. 868–875 (2011)

    Google Scholar 

  73. Tehrani, A.F., Cheng, W., Dembczyński, K., Hüllermeier, E.: Learning monotone nonlinear models using the Choquet integral. Machine Learning 89, 183–211 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  74. Torra, V.: Weighted OWA operators for synthesis of information. In: Proc. of the 5th IEEE Int. Conf. on Fuzzy Systems, pp. 966–971 (1996)

    Google Scholar 

  75. Torra, V.: The weighted OWA operator. Int. J. of Intel. Syst. 12, 153–166 (1997)

    Article  MATH  Google Scholar 

  76. Torra, V.: On some relationships between the WOWA operator and the Choquet integral. In: Proc. of the IPMU 1998 Conference, pp. 818–824 (1998)

    Google Scholar 

  77. Torra, V.: On hierarchically S-decomposable fuzzy measures. Int. J. of Intel. Syst. 14(9), 923–934 (1999)

    Article  MATH  Google Scholar 

  78. Torra, V.: The WOWA operator and the interpolation function W*: Chen and Otto’s interpolation method revisited. Fuzzy Sets and Systems 113(3), 389–396 (2000)

    Article  MathSciNet  Google Scholar 

  79. Torra, V.: Author’s reply to [4]. Fuzzy Sets and Systems 121, 551 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  80. Torra, V.: La integral doble o twofold integral: Una generalització de les integrals de Choquet i Sugeno. Butlletí de l’Associació Catalana d’Intel·ligència Artificial 29, 13–19 (2003); Preliminary version in English: Twofold integral: A generalization of Choquet and Sugeno integral, IIIA Technical Report TR-2003-08

    Google Scholar 

  81. Torra, V.: Effects of orness and dispersion on WOWA sensitivity. In: Alsinet, T., Puyol-Gruart, J., Torras, C. (eds.) Artificial Intelligence Research and Development, pp. 430–437. IOS Press (2008) (ISBN 978-1-58603-925-7)

    Google Scholar 

  82. Torra, V.: The WOWA operator: A review. In: Yager, R.R., Kacprzyk, J., Beliakov, G. (eds.) Recent Developments in the Ordered Weighted Averaging Operators: Theory and Practice. STUDFUZZ, vol. 265, pp. 17–28. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  83. Torra, V., Godo, L.: Continuous WOWA operators with application to defuzzification. In: Calvo, T., Mayor, G., Mesiar, R. (eds.) Aggregation Operators: New Trends and Applications, pp. 159–176. Physica-Verlag, Springer (2002)

    Google Scholar 

  84. Torra, V., Lv, Z.: On the WOWA operator and its interpolation function. Int. J. of Intel. Systems 24, 1039–1056 (2009)

    Article  MATH  Google Scholar 

  85. Torra, V., Narukawa, Y.: The interpretation of fuzzy integrals and their application to fuzzy systems. Int. J. of Approx. Reasoning 41(1), 43–58 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  86. Torra, V., Narukawa, Y.: Modeling decisions: information fusion and aggregation operators. Springer (2007)

    Google Scholar 

  87. Torra, V., Narukawa, Y.: Modelització de decisions: fusió d’informació i operadors d’agregació. UAB Press (2007)

    Google Scholar 

  88. Torra, V., Narukawa, Y.: On a comparison between Mahalanobis distance and Choquet integral: The Choquet–Mahalanobis operator. Information Sciences 190, 56–63 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  89. Torra, V., Narukawa, Y., Sugeno, M., Carlson, M.: Hellinger distance for fuzzy measures. In: Proc. EUSFLAT 2013 (2013)

    Google Scholar 

  90. Torra, V., Stokes, K., Narukawa, Y.: An Extension of Fuzzy Measures to Multisets and Its Relation to Distorted Probabilities. IEEE Trans. on Fuzzy Systems 20(6), 1032–1045 (2012)

    Article  Google Scholar 

  91. Tversky, A., Kahneman, D.: Advances in prospect theory: cumulative representation of uncertainty. Journal of Risk and Uncertainty 5, 297–323 (1992)

    Article  MATH  Google Scholar 

  92. Wierzchon, S.T.: On fuzzy measure and fuzzy integral. In: Gupta, M.M., Sanchez, E. (eds.) Fuzzy Information and Decision Processes, pp. 79–86. North-Holland (1982)

    Google Scholar 

  93. Yager, R.R.: Entropy and specificity in a mathematical theory of evidence. Int. J. of General Systems 9, 249–260 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  94. Yager, R.R.: On the entropy of fuzzy measures, Technical Report #MII-1917R, Machine Intelligence Institute, Iona College, New Rochelle, NY (1999)

    Google Scholar 

  95. Yager, R.R., Filev, D.P.: Approximate clustering via the mountain method. IEEE Trans. on Systems, Man and Cybernetics 24, 1279–1284 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IIIA, Institut d’Investigació en Intel· ligència artificial, CSIC, Consejo Superior de Investigaciones Científicas, Campus Universitat Autònoma de Barcelona s/n, 08193, Bellaterra, Catalonia, Spain

    Vicenç Torra

Authors
  1. Vicenç Torra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vicenç Torra .

Editor information

Editors and Affiliations

  1. IIIA-CSIC, Bellaterra, Spain

    Vicenc Torra

  2. Toho Gakuen, Kunitachi, Tokyo, Japan

    Yasuo Narukawa

  3. European Centre for Soft Computing, Mieres, Spain

    Michio Sugeno

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Torra, V. (2014). Use and Applications of Non-Additive Measures and Integrals. In: Torra, V., Narukawa, Y., Sugeno, M. (eds) Non-Additive Measures. Studies in Fuzziness and Soft Computing, vol 310. Springer, Cham. https://doi.org/10.1007/978-3-319-03155-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-03155-2_1

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-03154-5

  • Online ISBN: 978-3-319-03155-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation