Inferring a possibility distribution from empirical data

Several transformations from probabilities to possibilities have been proposed. In particular, Dubois and Prade's procedure produces the most specific possibility distribution among the ones dominating a given probability distribution. In this paper, this method is generalized to the case where the probabilities are unknown, the only information being a data sample represented by a histogram. It is proposed to characterize the probabilities of the different classes by simultaneous confidence intervals with a given confidence level [email protected] From this imprecise specification, a procedure for constructing a possibility distribution is described, insuring that the resulting possibility distribution will dominate the true probability distribution in at least 100([email protected])% of the cases. Finally, a simple efficient algorithm is given which makes the computations tractable even if the number of classes is high.

[1]  Didier Dubois,et al.  Consonant approximations of belief functions , 1990, Int. J. Approx. Reason..

[2]  D. Dubois,et al.  Unfair coins and necessity measures: Towards a possibilistic interpretation of histograms , 1983 .

[3]  D. Dubois,et al.  On Possibility/Probability Transformations , 1993 .

[4]  D. Dubois,et al.  Additions of interactive fuzzy numbers , 1981 .

[5]  L. A. Goodman.  On Simultaneous Confidence Intervals for Multinomial Proportions , 1965 .

[6]  H. Carter.  Fuzzy Sets and Systems — Theory and Applications , 1982 .

[7]  Serafín Moral,et al.  On the concept of possibility-probability consistency , 1987 .

[8]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[9]  S. Moral,et al.  On the concept of possibility-probability consistency , 1987 .

[10]  Frank Ruskey,et al.  Generating Linear Extensions Fast , 1994, SIAM J. Comput..

[11]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[12]  W D Johnson,et al.  A SAS macro for constructing simultaneous confidence intervals for multinomial proportions. , 1997, Computer methods and programs in biomedicine.

[13]  P. Walley.  Inferences from Multinomial Data: Learning About a Bag of Marbles , 1996 .

[14]  L. M. D. Campos,et al.  MEASUREMENT OF POSSIBILITY DISTRIBUTIONS , 2001 .

[15]  H. Trussell,et al.  Constructing membership functions using statistical data , 1986 .

[16]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[17]  Bernadette Bouchon-Meunier,et al.  Uncertainty in Intelligent and Information Systems , 2000 .

[18]  D. C. Hurst,et al.  Large Sample Simultaneous Confidence Intervals for Multinomial Proportions , 1964 .

[19]  Hung T. Nguyen,et al.  Possibility Theory, Probability and Fuzzy Sets Misunderstandings, Bridges and Gaps , 2000 .

[20]  Alastair Scott,et al.  Quick Simultaneous Confidence Intervals for Multinomial Proportions , 1987 .

[21]  George J. Klir,et al.  A principle of uncertainty and information invariance , 1990 .

[22]  Didier Dubois,et al.  Probability-Possibility Transformations, Triangular Fuzzy Sets, and Probabilistic Inequalities , 2004, Reliab. Comput..

[23]  Laurent Foulloy,et al.  A simple possibilistic modelisation of measurement uncertainty , 2000 .

[24]  P. Walley.  Statistical Reasoning with Imprecise Probabilities , 1990 .

[25]  D. Dubois,et al.  Fuzzy sets and statistical data , 1986 .

[26]  Joseph Glaz,et al.  Simultaneous Confidence Intervals and Sample Size Determination for Multinomial Proportions , 1995 .