Abstract
Capacity is an important tool in decision-making under risk and uncertainty and multi-criteria decision-making. When learning a capacity-based model, it is important to be able to generate uniformly a capacity. Due to the monotonicity constraints of a capacity, this task reveals to be very difficult. The classical Random Node Generator (RNG) algorithm is a fast-running speed capacity generator, however with poor performance. In this paper, we firstly present an exact algorithm for generating a n elements’ general capacity, usable when \(n < 5\). Then, we present an improvement of the classical RNG by studying the distribution of the value of each element of a capacity. Furthermore, we divide it into two cases, the first one is the case without any conditions, and the second one is the case when some elements have been generated. Experimental results show that the performance of this improved algorithm is much better than the classical RNG while keeping a very reasonable computation time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Combarro, E.F., Díaz, I., Miranda, P.: On random generation of fuzzy measures. Fuzzy Sets Syst. 228, 64–77 (2013)
Combarro, E.F., Hurtado de Saracho, J., Díaz, I.: Minimals Plus: an improved algorithm for the random generation of linear extensions of partially ordered sets. Inf. Sci. 501, 50–67 (2019)
Choquet, G.: Theory of capacities. Ann. Inst. Fourier 5, 131–295 (1953)
Grabisch, M.: Set Functions, Games and Capacities in Decision Making, Theory and Decision Library C, vol. 46. Springer (2016). https://doi.org/10.1007/978-3-319-30690-2
Grabisch, M., Labreuche, C.: A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. Ann. Oper. Res. 175, 247–286 (2010). https://doi.org/10.1007/s10479-009-0655-8
Grabisch, M., Labreuche, C., Sun, P.: An approximation algorithm for random generation of capacities. arXiv:2206.04774 (2022)
Havens, T.C., Pinar, A.J.: Generating random fuzzy (capacity) measures for datafusion simulations. In: IEEE Symposium Series on Computational Intelligence (IEEE SSCI2017), pp. 1–8 (2017)
Karzanov, A., Khachiyan, L.: On the conductance of order Markov chains. Order 8, 7–15 (1991). https://doi.org/10.1007/BF00385809
Stanley, R.: Two poset polytopes. Discret. Comput. Geom. 1, 9–23 (1986). https://doi.org/10.1007/BF02187680
Sugeno, M.: Theory of fuzzy integrals and its applications. Ph.D. thesis, Tokyo Institute of Technology (1974)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Sun, P., Grabisch, M., Labreuche, C. (2022). An Improvement of Random Node Generator for the Uniform Generation of Capacities. In: Dupin de Saint-Cyr, F., Öztürk-Escoffier, M., Potyka, N. (eds) Scalable Uncertainty Management. SUM 2022. Lecture Notes in Computer Science(), vol 13562. Springer, Cham. https://doi.org/10.1007/978-3-031-18843-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-031-18843-5_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-18842-8
Online ISBN: 978-3-031-18843-5
eBook Packages: Computer ScienceComputer Science (R0)