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
![]() |
PDF
Restringido a Repository staff only 507kB |
Official URL: http://www.springerlink.com/content/ekv20717683wl3gv/fulltext.pdf
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