2008
AUTHORSElías F. Combarro , Pedro Miranda
ABSTRACTIn this paper we deal with the problem of studying the structure of the polytope of fuzzy measures for finite referential sets. We prove that the diameter of the 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. More... »
PAGES74-85
Modeling Decisions for Artificial Intelligence
ISBN
978-3-540-88268-8
978-3-540-88269-5
http://scigraph.springernature.com/pub.10.1007/978-3-540-88269-5_8
DOIhttp://dx.doi.org/10.1007/978-3-540-88269-5_8
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1047314201
JSON-LD is the canonical representation for SciGraph data.
TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT
[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
"about": [
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Artificial Intelligence and Image Processing",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "University of Oviedo",
"id": "https://www.grid.ac/institutes/grid.10863.3c",
"name": [
"Artificial Intelligence Center, University of Oviedo, Spain"
],
"type": "Organization"
},
"familyName": "Combarro",
"givenName": "El\u00edas F.",
"id": "sg:person.014120426453.50",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014120426453.50"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Complutense University of Madrid",
"id": "https://www.grid.ac/institutes/grid.4795.f",
"name": [
"Department of Statistics and O.R., Complutense University of Madrid, Spain"
],
"type": "Organization"
},
"familyName": "Miranda",
"givenName": "Pedro",
"id": "sg:person.015300367176.59",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015300367176.59"
],
"type": "Person"
}
],
"citation": [
{
"id": "https://doi.org/10.1016/0095-8956(81)90032-0",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1000726863"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1515/crll.1988.386.139",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1003972811"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4615-6666-3",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1011173064",
"https://doi.org/10.1007/978-1-4615-6666-3"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4615-6666-3",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1011173064",
"https://doi.org/10.1007/978-1-4615-6666-3"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00385808",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1019934330",
"https://doi.org/10.1007/bf00385808"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00385808",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1019934330",
"https://doi.org/10.1007/bf00385808"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-94-017-2434-0",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1025989515",
"https://doi.org/10.1007/978-94-017-2434-0"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-94-017-2434-0",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1025989515",
"https://doi.org/10.1007/978-94-017-2434-0"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.cor.2005.02.034",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1026936812"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1090/s0002-9939-1986-0835875-8",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1027014547"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0165-0114(97)00168-1",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1027090915"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.fss.2007.12.021",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1038462218"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.disc.2004.05.013",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1051171129"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tassp.1986.1164871",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061519896"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tfuzz.2007.895953",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061606055"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1142/s0218488597000440",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1062977816"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.2307/1884324",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1069625544"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.2307/1907921",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1069637200"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.5802/aif.53",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1073139172"
],
"type": "CreativeWork"
}
],
"datePublished": "2008",
"datePublishedReg": "2008-01-01",
"description": "In this paper we deal with the problem of studying the structure of the polytope of fuzzy measures for finite referential sets. We prove that the diameter of the 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.",
"editor": [
{
"familyName": "Torra",
"givenName": "Vicen\u00e7",
"type": "Person"
},
{
"familyName": "Narukawa",
"givenName": "Yasuo",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-540-88269-5_8",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": {
"isbn": [
"978-3-540-88268-8",
"978-3-540-88269-5"
],
"name": "Modeling Decisions for Artificial Intelligence",
"type": "Book"
},
"name": "The Polytope of Fuzzy Measures and Its Adjacency Graph",
"pagination": "74-85",
"productId": [
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-540-88269-5_8"
]
},
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"e163dedcb462033f34c515ee6bdd883ef898ba4844178aed7858ecb2e6d87e07"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1047314201"
]
}
],
"publisher": {
"location": "Berlin, Heidelberg",
"name": "Springer Berlin Heidelberg",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-540-88269-5_8",
"https://app.dimensions.ai/details/publication/pub.1047314201"
],
"sdDataset": "chapters",
"sdDatePublished": "2019-04-16T06:10",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000350_0000000350/records_77577_00000000.jsonl",
"type": "Chapter",
"url": "https://link.springer.com/10.1007%2F978-3-540-88269-5_8"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
JSON-LD is a popular format for linked data which is fully compatible with JSON.
curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-88269-5_8'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-88269-5_8'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-88269-5_8'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-88269-5_8'
This table displays all metadata directly associated to this object as RDF triples.
131 TRIPLES
23 PREDICATES
43 URIs
20 LITERALS
8 BLANK NODES