E-Prints Complutense

The Polytope of Fuzzy Measures and Its Adjacency Graph

Impacto

Descargas

Último año

Combarro, Elías F. y 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 Sólo personal autorizado del repositorio hasta 2020.

507kB

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


URLTipo de URL
http://www.springerlink.comEditorial


Resumen

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.


Tipo de documento:Sección de libro
Palabras clave:Fuzzy measures, monotone boolean functions, diameter, combinatorial polytopes
Materias:Ciencias > Matemáticas > Topología
Código ID:17036
Depositado:06 Nov 2012 12:33
Última Modificación:07 Feb 2014 09:40

Descargas en el último año

Sólo personal del repositorio: página de control del artículo