Universidad Complutense de Madrid
E-Prints Complutense

The Polytope of Fuzzy Measures and Its Adjacency Graph

Impacto

Downloads

Downloads per month over past year

Combarro, Elías F. and Miranda Menéndez, Pedro (2008) The Polytope of Fuzzy Measures and Its Adjacency Graph. In Modeling Decisions for Artificial Intelligence: 5th International Conference, MDAI 2008 Sabadell, Spain, October 30-31, 2008. Proceedings. Lecture Notes in Computer Science (5285). Springer, Berlin, pp. 74-85. ISBN 978-3-540-88268-8

[img] PDF
Restringido a Repository staff only

507kB

Official URL: http://www.springerlink.com/content/ekv20717683wl3gv/fulltext.pdf


URLURL Type
http://www.springerlink.comPublisher


Abstract

In this paper we deal with the problem of studying the structure of the polytope of fuzzy measure for finite referential sets. We prove that the diameter of tire polytope of fuzzy measures is 3 for referentials of 3 elements or more. We also show that the polytope is combinatorial, whence we deduce that the adjacency graph of fuzzy measures is Hamilton connected if the cardinality of the referential set is not 2. We also give some results about the facets and edges of this polytope. Finally, we treat the corresponding results for the polytope given by the convex hull of monotone boolean functions.


Item Type:Book Section
Uncontrolled Keywords:Fuzzy measures, monotone boolean functions, diameter, combinatorial polytopes
Subjects:Sciences > Mathematics > Topology
ID Code:17036
Deposited On:06 Nov 2012 12:33
Last Modified:21 Jun 2018 09:44

Origin of downloads

Repository Staff Only: item control page