On random generation of fuzzy measures

Authors:
E. F. Combarro;I. DíAz;P. Miranda
Affiliations:
University of Oviedo, Campus de Viesques s/n, 33204, Gijón, Spain;University of Oviedo, Campus de Viesques s/n, 33204, Gijón, Spain;Complutense University of Madrid, Plaza de Ciencias, 3, 28040 Madrid, Spain
Venue:
Fuzzy Sets and Systems
Year:
2013

Citing 16
Cited 0

Two poset polytopes

Discrete & Computational Geometry
Classification by fuzzy integral: performance and tests

Fuzzy Sets and Systems - Special issue on fuzzy methods for computer vision and pattern recognition
Identification of &lgr;-fuzzy measure by genetic algorithms

Fuzzy Sets and Systems
A sweep-plane algorithm for generating random tuples in simple polytopes

Mathematics of Computation
Faster random generation of linear extensions

Discrete Mathematics - Special issue on partial ordered sets
Efficient algorithms on distributive lattices

Discrete Applied Mathematics
Lectures on Discrete Geometry

Lectures on Discrete Geometry
p-Symmetric fuzzy measures

International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
Identification of fuzzy measures from sample data with genetic algorithms

Computers and Operations Research
Simulation and the Monte Carlo Method (Wiley Series in Probability and Statistics)

Simulation and the Monte Carlo Method (Wiley Series in Probability and Statistics)
On the random generation of monotone data sets

Information Processing Letters
Characterizing isometries on the order polytope with an application to the theory of fuzzy measures

Information Sciences: an International Journal
An algorithm for identification of fuzzy measure

Fuzzy Sets and Systems
A fuzzy measure identification method by diamond pairwise comparisons: AHP scales and Grabish's graphical interpretation

KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part III
On the Structure of Some Families of Fuzzy Measures

IEEE Transactions on Fuzzy Systems
Exploiting the Lattice of Ideals Representation of a Poset

Fundamenta Informaticae

Quantified Score

Hi-index	0.20

Visualization

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.