Universidad Complutense de Madrid
E-Prints Complutense

On random generation of fuzzy measures

Impacto

Downloads

Downloads per month over past year

Combarro, Elías F. and Díaz, I. and Miranda Menéndez, Pedro (2013) On random generation of fuzzy measures. Fuzzy Sets and Systems, 228 (Specia). pp. 64-77. ISSN 0165-0114

[img] PDF
Restringido a Repository staff only

395kB

Official URL: http://www.sciencedirect.com/science/article/pii/S0165011412004162


URLURL Type
http://www.sciencedirect.com/Publisher


Abstract

In this paper we deal with the problem of obtaining a random procedure for generating fuzzy measures. We use the fact that the polytope of fuzzy measures is an order polytope, so that it has special properties that allow to build a uniform algorithm. First, we derive an exact procedure based on an existing procedure to generate random linear extensions; then, we study the applicability of this algorithm to the polytope of fuzzy measures, showing that the complexity grows dramatically with the cardinality of the referential set. Next, we study other heuristics appearing in the literature for the polytope of fuzzy measures; our results seem to mean that these procedures cannot be applied to this case either. Finally, we propose another heuristic that reduces the complexity and could be used instead of the other procedures. We finish comparing the performance of this heuristic with the other possibilities, showing that our alternative seems to work better for the polytope of fuzzy measures.


Item Type:Article
Uncontrolled Keywords:Fuzzy measures; Random generation; Order polytopes; Linear extensions; Heuristics
Subjects:Sciences > Mathematics > Applied statistics
ID Code:23179
Deposited On:15 Oct 2013 10:09
Last Modified:21 Jun 2018 08:20

Origin of downloads

Repository Staff Only: item control page