On the structure of the k-additive fuzzy measures

被引：15

作者：

Combarro, Elias F. ^{[2
]}

Miranda, Pedro ^{[1
]}

机构：

[1] Univ Complutense Madrid, Dept Stat & Operat Res, E-28040 Madrid, Spain

[2] Univ Oviedo, Ctr Artificial Intelligence, Gijon 33204, Spain

来源：

FUZZY SETS AND SYSTEMS | 2010年 / 161卷 / 17期

关键词：

Fuzzy measures; k-Additive measures; Vertices; MODEL;

D O I：

10.1016/j.fss.2010.03.016

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we present some results concerning the vertices of the set of fuzzy measures being at most k-additive. We provide an algorithm to compute them. We give some examples of the results obtained with this algorithm and give lower bounds on the number of vertices for the (n - 1)-additive case, proving that it grows much faster than the number of vertices of the general fuzzy measures. The results in the paper suggest that the structure of k-additive measures might be more complex than expected from their definition and, in particular, that they are more complex than general fuzzy measures. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：2314 / 2327

页数：14

共 30 条

[1]

[Anonymous], 2000, STUDIES FUZZINESS SO

[2]

[Anonymous], BELG J OPER RES

[3] SOME CHARACTERIZATIONS OF LOWER PROBABILITIES AND OTHER MONOTONE CAPACITIES THROUGH THE USE OF MOBIUS-INVERSION [J].

CHATEAUNEUF, A ;

JAFFRAY, JY .

MATHEMATICAL SOCIAL SCIENCES, 1989, 17 (03) :263-283

[4]

Choquet G., 1954, Ann. Institute. Fourier (Grenoble), V5, P131, DOI DOI 10.5802/AIF.53

[5] Characterizing isometries on the order polytope with an application to the theory of fuzzy measures [J].

Combarro, E. F. ;

Miranda, P. .

INFORMATION SCIENCES, 2010, 180 (03) :384-398

[6] Identification of fuzzy measures from sample data with genetic algorithms [J].

Combarro, EF ;

Miranda, P .

COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (10) :3046-3066

[7] On the polytope of non-additive measures [J].

Combarro, Elias F. ;

Miranda, Pedro .

FUZZY SETS AND SYSTEMS, 2008, 159 (16) :2145-2162

[8] Adjacency on the order polytope with applications to the theory of fuzzy measures [J].

Combarro, Elias F. ;

Miranda, Pedro .

FUZZY SETS AND SYSTEMS, 2010, 161 (05) :619-641

[9]

DEDEKIND R, 2002, WERKE, V2, P103

[10]

Denneberg D., 1994, NONADDITIVE MEASURE

← 1 2 3 →