Skip to main content

On the Visualization of Discrete Non-additive Measures

  • Conference paper
  • First Online:
Aggregation Functions in Theory and in Practice (AGOP 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 581))

Included in the following conference series:

  • 629 Accesses

Abstract

Non-additive measures generalize additive measures, and have been utilized in several applications. They are used to represent different types of uncertainty and also to represent importance in data aggregation. As non-additive measures are set functions, the number of values to be considered grows exponentially. This makes difficult their definition but also their interpretation and understanding. In order to support understability, this paper explores the topic of visualizing discrete non-additive measures using node-link diagram representations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

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

References

  1. Abril, D., Navarro-Arribas, G., Torra, V.: Choquet integral for record linkage. Ann. Oper. Res. 195, 97–110 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bae, J., Ventocilla, E., Riveiro, M., Helldin, T., Falkman, G.: Evaluating multi-attributes on cause and effect relationship visualization. In: Proceedings of the International Conference on Information Visualization Theory and Applications (IVAPP), Porto, Portugal (2017)

    Google Scholar 

  3. Banzhaf, J.F.: III Weighted voting does not work: a mathematical analysis. Rutgers Law Rev. 19, 317–343 (1965)

    Google Scholar 

  4. Battista, G., Eades, P., Tamassia, R., Tollis, I.: Algorithms for the Visualisation of Graphs. Prentice Hall, Upper Saddle River (1999)

    MATH  Google Scholar 

  5. Beliakov, G., Pradera, A., Calvo, T.: A Guide for Practitioners. Springer, Heidelberg (2008)

    Google Scholar 

  6. Blythe, J., McGrath, C., Krackhardt, D.: The effect of graph layout on inference from social network data. In: Proceedings of the Symposium on Graph Drawing 1995, Passau, Germany (1995)

    Google Scholar 

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

    Google Scholar 

  8. Ghoniem, M., Fekete, J.-D., Castagliola, P.: A comparison of the readability of graphs using node-link and matrix-based representations. In: Proceedings of the IEEE Symposium on Information Visualization, pp. 17–24 (2004)

    Google Scholar 

  9. Grabisch, M.: Fuzzy integral in multicriteria decision making. Fuzzy Sets Syst. 69, 279–298 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  10. Grabisch, M.: \(k\)-order additive discrete fuzzy measures and their representation. Fuzzy Sets Syst. 92(2), 167–189 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  11. Grabisch, M., Marichal, J.-L., Mesiar, R., Pap, E.: Aggregation Functions. Cambridge University Press, Cambridge (2009)

    Book  MATH  Google Scholar 

  12. Guo, H., Huang, J., Laidlaw, D.: Representing uncertainty in graph edges: an evaluation of paired visual variables. IEEE Trans. Vis. Comput. Graph. 21(10), 1173–1186 (2015)

    Article  Google Scholar 

  13. Herman, I., Melancon, G., Marshall, M.: Graph visualization and navigation in information visualization: a survey. IEEE Trans. Vis. Comput. Graph. 6, 24–43 (2003)

    Article  Google Scholar 

  14. Narukawa, Y., Torra, V.: Fuzzy measure and probability distributions: distorted probabilities. IEEE Trans. Fuzzy Syst. 13(5), 617–629 (2005)

    Article  Google Scholar 

  15. Ren, W., Murofushi, T.: A visualization system of fuzzy measures using Hasse diagrams. In: 24th Fuzzy Workshop Proceedings, pp. 51–54 (2005)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  17. Shapley, L.: A value for \(n\)-person games. Ann. Math. Stud. 28, 307–317 (1953)

    MathSciNet  MATH  Google Scholar 

  18. Sugeno, M.: Fuzzy measures and fuzzy integrals (in Japanese). Trans. Soc. Instrum. Control Eng. 8, 2 (1972)

    Google Scholar 

  19. Sugeno, M.: Theory of fuzzy integrals and its applications. Ph.D. Dissertation, Tokyo Institute of Technology, Tokyo, Japan (1974)

    Google Scholar 

  20. Sugiyama, K., Tagawa, S., Toda, M.: Methods for visual understanding of hierarchical system structures. IEEE Trans. Syst. Man Cybern. SMC 11(2), 109–125 (1981)

    Article  MathSciNet  Google Scholar 

  21. Takatsuki, R., Murofushi, T.: Interface design for monotonic set function Hasse diagram display system. In: 41st Fuzzy Workshop Proceedings, pp. 21–24 (2015)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  23. Torra, V., Narukawa, Y.: Information Fusion and Aggregation Operators. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  24. von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)

    MATH  Google Scholar 

  25. Watanabe, R., Murofushi, T.: Automated visualization of monotone set functions using the Hasse diagrams. In: 39th Fuzzy Workshop Proceedings, pp. 93–96 (2013)

    Google Scholar 

Download references

Acknowledgements

This research has been conducted within BIDAF 2014/32 and NOVA 20140294 projects, supported by the Swedish Knowledge Foundation.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vicenç Torra .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Bae, J., Ventocilla, E., Riveiro, M., Torra, V. (2018). On the Visualization of Discrete Non-additive Measures. In: Torra, V., Mesiar, R., Baets, B. (eds) Aggregation Functions in Theory and in Practice. AGOP 2017. Advances in Intelligent Systems and Computing, vol 581. Springer, Cham. https://doi.org/10.1007/978-3-319-59306-7_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59306-7_21

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics