Modeling vague beliefs using fuzzy-valued belief structures

This paper presents a rational approach to the representation and manipulation of imprecise degrees of belief in the framework of evidence theory. We adopt as a starting point the non probabilistic interpretation of belief functions provided by Smets’ Transferable Belief Model, as well as previous generalizations of evidence theory allowing to deal with fuzzy propositions. We then introduce the concepts of interval-valued and fuzzy-valued belief structures, defined, respectively, as crisp and fuzzy sets of belief structures verifying hard or elastic constraints. We then proceed with a generalization of various concepts of Dempster-Shafer theory including those of belief and plausibility functions, combination rules and normalization procedures. Most calculations implied by the manipulation of these concepts are based on simple forms of linear programming problems for which analytical solutions exist, making the whole scheme computationally tractable. We discuss the application of this framework in the areas of decision making under uncertainty and classification of fuzzy data.

[1]  Thierry Denoeux,et al.  Generalizing the Evidence-Theoretic k-NN rule to Fuzzy Pattern Recognition , 1997 .

[2]  Ronald R. Yager,et al.  Generalized probabilities of fuzzy events from fuzzy belief structures , 1982, Inf. Sci..

[3]  Michael L. Donnell,et al.  Fuzzy Decision Analysis , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Thierry Denoeux,et al.  Analysis of evidence-theoretic decision rules for pattern classification , 1997, Pattern Recognit..

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

[6]  Didier Dubois,et al.  Decision Evaluation Methods Under Uncertainty and Imprecision , 1988 .

[7]  Philippe Smets,et al.  The Normative Representation of Quantified Beliefs by Belief Functions , 1997, Artif. Intell..

[8]  D. Dubois,et al.  An alternative approach to the handling of subnormal possibility distributions , 1987 .

[9]  D. Dubois,et al.  A set-theoretic view of belief functions: Logical operations and approximations by fuzzy sets , 1986 .

[10]  Philippe Smets,et al.  What is Dempster-Shafer's model? , 1994 .

[11]  John Yen,et al.  Generalizing the Dempster-Schafer theory to fuzzy sets , 1990, IEEE Trans. Syst. Man Cybern..

[12]  Thierry Denoeux,et al.  A Fuzzy-neuro system for reconstruction of multi-sensor information , 1998 .

[13]  Thierry Denoeux,et al.  An evidence-theoretic k-NN rule with parameter optimization , 1998, IEEE Trans. Syst. Man Cybern. Part C.

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

[15]  Thierry Denoeux,et al.  A k-nearest neighbor classification rule based on Dempster-Shafer theory , 1995, IEEE Trans. Syst. Man Cybern..

[16]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning - II , 1975, Inf. Sci..

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

[18]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .

[19]  Philippe Smets,et al.  The degree of belief in a fuzzy event , 1981, Inf. Sci..

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

[21]  Philippe Smets,et al.  Belief functions: The disjunctive rule of combination and the generalized Bayesian theorem , 1993, Int. J. Approx. Reason..

[22]  Anthony N. S. Freeling Fuzzy Sets and Decision Analysis , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

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

[24]  Philippe Smets,et al.  The Combination of Evidence in the Transferable Belief Model , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Ronald R. Yager,et al.  On the normalization of fuzzy belief structures , 1996, Int. J. Approx. Reason..

[26]  King-Sun Fu,et al.  An Inexact Inference for Damage Assessment of Existing Structures , 1985, Int. J. Man Mach. Stud..

[27]  L. Zadeh Probability measures of Fuzzy events , 1968 .

[28]  S. Moral,et al.  Calculus with linguistic probabilities and beliefs , 1994 .

[29]  Mitsuru Ishizuka,et al.  Inference procedures under uncertainty for the problem-reduction method , 1982, Inf. Sci..

[30]  George J. Klir,et al.  Fuzzy sets and fuzzy logic , 1995 .

[31]  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.

[32]  Witold Pedrycz,et al.  A parametric model for fusing heterogeneous fuzzy data , 1996, IEEE Trans. Fuzzy Syst..

[33]  Ronald R. Yager,et al.  Arithmetic and Other Operations on Dempster-Shafer Structures , 1986, Int. J. Man Mach. Stud..

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

[35]  Alessandro Saffiotti,et al.  The Transferable Belief Model , 1991, ECSQARU.

[36]  Ronald R. Yager,et al.  Including probabilistic uncertainty in fuzzy logic controller modeling using Dempster-Shafer theory , 1995, IEEE Trans. Syst. Man Cybern..

[37]  Thierry Dennux Reasoning with Imprecise Belief Structures 1 , 1997 .