On random generation of fuzzy measures

Simple item page
dc.contributor.authorCombarro, Elías F.
dc.contributor.authorDíaz, I.
dc.contributor.authorMiranda Menéndez, Pedro
dc.date.accessioned2023-06-19T13:22:05Z
dc.date.available2023-06-19T13:22:05Z
dc.date.issued2013-10
dc.description.abstractIn 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.
dc.description.departmentDepto. de Estadística e Investigación Operativa
dc.description.facultyFac. de Ciencias Matemáticas
dc.description.refereedTRUE
dc.description.statuspub
dc.eprint.idhttps://eprints.ucm.es/id/eprint/23179
dc.identifier.doi10.1016/j.fss.2012.09.006
dc.identifier.issn0165-0114
dc.identifier.officialurlhttp://www.sciencedirect.com/science/article/pii/S0165011412004162
dc.identifier.relatedurlhttp://www.sciencedirect.com/
dc.identifier.urihttps://hdl.handle.net/20.500.14352/33357
dc.issue.numberSpecia
dc.journal.titleFuzzy Sets and Systems
dc.language.isoeng
dc.page.final77
dc.page.initial64
dc.publisherElsevier Science Bv
dc.rights.accessRightsrestricted access
dc.subject.cdu519.2
dc.subject.keywordFuzzy measures
dc.subject.keywordRandom generation
dc.subject.keywordOrder polytopes
dc.subject.keywordLinear extensions
dc.subject.keywordHeuristics
dc.subject.ucmEstadística aplicada
dc.titleOn random generation of fuzzy measures
dc.typejournal article
dc.volume.number228
dspace.entity.typePublication
relation.isAuthorOfPublicationd940fcaa-13c3-4bad-8198-1025a668ed71
relation.isAuthorOfPublication.latestForDiscoveryd940fcaa-13c3-4bad-8198-1025a668ed71
Download
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Miranda200.pdf
Size:
385.97 KB
Format:
Adobe Portable Document Format
Download
Collections
Artículos