ON THE POLYTOPES OF BELIEF AND PLAUSIBILITY FUNCTIONS

被引:2
作者
Miranda, P. [1 ]
Combarro, E. F. [2 ]
机构
[1] Univ Complutense Madrid, Dept Stat & Operat Res, E-28040 Madrid, Spain
[2] Univ Oviedo, Dept Informat, Gijon 33204, Spain
关键词
Belief functions; plausibility functions; isometries; invariant measures; adjacency; order polytope; LOWER PROBABILITIES;
D O I
10.1142/S0218488510006751
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we study some properties of the polytope of belief functions on a finite referential. These properties can be used in the problem of identification of a belief function from sample data. More concretely, we study the set of isometries, the set of invariant measures and the adjacency structure. From these results, we prove that the polytope of belief functions is not an order polytope if the referential has more than two elements. Similar results are obtained for plausibility functions.
引用
收藏
页码:679 / 690
页数:12
相关论文
共 18 条
[1]  
[Anonymous], 2000, STUDIES FUZZINESS SO
[2]   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
[3]   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
[4]   Identification of fuzzy measures from sample data with genetic algorithms [J].
Combarro, EF ;
Miranda, P .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (10) :3046-3066
[5]   On the polytope of non-additive measures [J].
Combarro, Elias F. ;
Miranda, Pedro .
FUZZY SETS AND SYSTEMS, 2008, 159 (16) :2145-2162
[6]   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
[7]   A geometric approach to the theory of evidence [J].
Cuzzolin, Fabio .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2008, 38 (04) :522-534
[8]   UPPER AND LOWER PROBABILITIES INDUCED BY A MULTIVALUED MAPPING [J].
DEMPSTER, AP .
ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (02) :325-&
[9]  
Grabisch M., 1996, P 6 INT C INF PROC M, P1345
[10]  
Karkishchenko AN, 1996, 1996 BIENNIAL CONFERENCE OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY - NAFIPS, P588, DOI 10.1109/NAFIPS.1996.534802