Thick Sets, Multiple-Valued Mappings, and Possibility Theory

Carrying uncertain information via a multivalued function can be found in different settings, ranging from the computation of the image of a set by an inverse function to the Dempsterian transfer of a probabilistic space by a multivalued function. We then get upper and lower images. In each case one handles so-called thick sets in the sense of Jaulin, i.e., lower and upper bounded ill-known sets. Such ill-known sets can be found under different names in the literature, e.g., interval sets after Y. Y. Yao, twofold fuzzy sets in the sense of Dubois and Prade, or interval-valued fuzzy sets, ... Various operations can then be defined on these sets, then understood in a disjunctive manner (epistemic uncertainty), rather than conjunctively. The intended purpose of this note is to propose a unified view of these formalisms in the setting of possibility theory, which should enable us to provide graded extensions to some of the considered calculi.

[1]  Lotfi A. Zadeh,et al.  Quantitative fuzzy semantics , 1971, Inf. Sci..

[2]  Hung T. Nguyen,et al.  On Random Sets and Belief Functions , 1978, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[3]  Hung T. Nguyen,et al.  A note on the extension principle for fuzzy sets , 1978 .

[4]  H. Prade,et al.  Inverse Operations for Fuzzy Numbers , 1983 .

[5]  H. Prade,et al.  Upper and Lower Possibilities Induced by a Multivalued Mapping , 1983 .

[6]  E. Sanchez Solution of fuzzy equations with extended operations , 1984 .

[7]  D. Dubois,et al.  Fuzzy-set-theoretic differences and inclusions and their use in the analysis of fuzzy equations*) , 1984 .

[8]  Didier Dubois,et al.  Evidence measures based on fuzzy information , 1985, Autom..

[9]  Henri Prade,et al.  Uncertainty Handling and Fuzzy Logic Control in Navigation Problems , 1986, IAS.

[10]  D. Dubois,et al.  Twofold fuzzy sets and rough sets—Some issues in knowledge representation , 1987 .

[11]  D. Dubois,et al.  Incomplete conjunctive information , 1988 .

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

[13]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[14]  Z. Pawlak,et al.  Reasoning about Knowledge , 1991 .

[15]  Vladik Kreinovich,et al.  From Numerical Intervals to Set Intervals (Interval-Related Results Presented at the First International Workshop on Applications and Theory of Random Sets) , 1997, Reliab. Comput..

[16]  Michio Sugeno,et al.  Introduction: The Real Contribution of Fuzzy Systems , 1998 .

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

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

[19]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.

[20]  E. Walter,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2001 .

[21]  Alex M. Andrew,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2002 .

[22]  Bernadette Bouchon-Meunier,et al.  Théorie des possibilités , 2007 .

[23]  Vladik Kreinovich,et al.  Towards more adequate representation of uncertainty: From intervals to set intervals, with the possible addition of probabilities and certainty degrees , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[24]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[25]  Yiyu Yao,et al.  Interval sets and interval-set algebras , 2009, 2009 8th IEEE International Conference on Cognitive Informatics.

[26]  Thierry Denoeux,et al.  Representing uncertainty on set-valued variables using belief functions , 2010, Artif. Intell..

[27]  Luc Jaulin,et al.  Solving set-valued constraint satisfaction problems , 2011, Computing.

[28]  Didier Dubois,et al.  Gradualness, uncertainty and bipolarity: Making sense of fuzzy sets , 2012, Fuzzy Sets Syst..

[29]  Vladik Kreinovich,et al.  Computing Statistics under Interval and Fuzzy Uncertainty - Applications to Computer Science and Engineering , 2012, Studies in Computational Intelligence.

[30]  Didier Dubois,et al.  A simple logic for reasoning about incomplete knowledge , 2014, Int. J. Approx. Reason..

[31]  Didier Dubois,et al.  Random Sets and Random Fuzzy Sets as Ill-Perceived Random Variables: An Introduction for Ph.D. Students and Practitioners , 2014 .

[32]  Vladik Kreinovich,et al.  Membership functions representing a number vs. representing a set: Proof of unique reconstruction , 2016, 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[33]  Uwe Fink,et al.  Classic Works Of The Dempster Shafer Theory Of Belief Functions , 2016 .

[34]  Luc Jaulin,et al.  Thick set inversion , 2017, Artif. Intell..

[35]  Luc Jaulin,et al.  Computing a Guaranteed Approximation of the Zone Explored by a Robot , 2017, IEEE Transactions on Automatic Control.

[36]  Theresa Beaubouef,et al.  Rough Sets , 2019, Lecture Notes in Computer Science.

[37]  M. Arcak,et al.  Interval Analysis , 2021, SpringerBriefs in Electrical and Computer Engineering.

[38]  P. Alam,et al.  H , 1887, High Explosives, Propellants, Pyrotechnics.