No Access

ON THE POLYTOPES OF BELIEF AND PLAUSIBILITY FUNCTIONS

Department of Statistics and Operations Research, Complutense University of Madrid, Plaza de Ciencias, 3, 28040, Madrid, Spain

Search for more papers by this author

and

E. F. COMBARRO

Department of Informatics, University of Oviedo, Campus de Viesques s/n, 33204, Gijón, Spain

Search for more papers by this author

https://doi.org/10.1142/S0218488510006751Cited by:1 (Source: Crossref)

Abstract

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.

Keywords:

References

M. Grabisch , T. Murofushi and M. Sugeno (eds.) , Fuzzy Measures and Integrals — Theory and Applications , Studies in Fuzziness and Soft Computing ( Physica-Verlag , Heidelberg, Germany , 2000 ) . Google Scholar
M. Grabisch, k-order additive discrete fuzzy measures, Proc. 6th Int. Conf. Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU) pp. 1345–1350. Google Scholar
P. Miranda, M. Grabisch and P. Gil, Int. J. Uncertainty, Fuzziness and Knowledge-Based Systems 10(Suppl.), 105 (2002), DOI: 10.1142/S0218488502001867. Link, Web of Science, Google Scholar
E. F. Combarro and P. Miranda, Fuzzy Sets and Systems 159(16), 2145 (2008), DOI: 10.1016/j.fss.2007.12.021. Crossref, Web of Science, Google Scholar
P. Miranda and E. F. Combarro, IEEE Trans. Fuzzy Systems 15(6), 1068 (2007), DOI: 10.1109/TFUZZ.2007.895953. Crossref, Web of Science, Google Scholar
R. Stanley, Discrete Comput. Geom. 1(1), 9 (1986), DOI: 10.1007/BF02187680. Crossref, Web of Science, Google Scholar
M. Sugeno, Theory of fuzzy integrals and its applications, PhD thesis, Tokyo Institute of Technology, 1974 . Google Scholar
G. C. Rota, On the foundations of combinatorial theory I. Theory of Möbius functions, Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 2 (1964) 340–368 . Google Scholar
A. Chateauneuf and J.-Y. Jaffray, Mathematical Social Sciences 17, 263 (1989), DOI: 10.1016/0165-4896(89)90056-5. Crossref, Web of Science, Google Scholar
A. N. Karkishchenko, Invariant fuzzy measures on a finite algebra, Proc. North American Fuzzy Information Processing (NAPIF96) pp. 588–592. Google Scholar
A. P. Dempster, The Annals of Mathematical Statististics 38, 325 (1967), DOI: 10.1214/aoms/1177698950. Crossref, Web of Science, Google Scholar
G. Shafer , A Mathematical Theory of Evidence ( Princeton University Press , Princeton, New Jersey, USA , 1976 ) . Crossref, Google Scholar
P. Smets and R. Kennes, Artificial Intelligence 66, 191 (1994), DOI: 10.1016/0004-3702(94)90026-4. Crossref, Web of Science, Google Scholar
F. Cuzzolin, IEEE Trans. Systems, Man and Cybernetics-Part C: Applications and Reviews 38(4), 522 (2008), DOI: 10.1109/TSMCC.2008.919174. Crossref, Web of Science, Google Scholar
P. Miranda, E. F. Combarro and P. Gil, European Journal of Operational Research 33(10), 3046 (2006). Google Scholar
G. Koshevoy, J. Mathematical Analysis and Applications 219, 427 (1998), DOI: 10.1006/jmaa.1997.5830. Crossref, Web of Science, Google Scholar
E. F. Combarro and P. Miranda, Fuzzy Sets and Systems 161(5), 619 (2010), DOI: 10.1016/j.fss.2009.05.004. Crossref, Web of Science, Google Scholar
E. F. Combarro and P. Miranda, Information Sciences 180, 384 (2010), DOI: 10.1016/j.ins.2009.09.020. Crossref, Web of Science, Google Scholar
E. F. Combarro and P. Miranda, Computers and Operations Research 33(10), 3046 (2006), DOI: 10.1016/j.cor.2005.02.034. Crossref, Web of Science, Google Scholar