Possibilistic Similarity Measures

This paper investigates the problem of measuring the similarity degree between two normalized possibility distributions encoding preferences or uncertain knowledge. In a first part, basic natural properties of such similarity measures are proposed. Then a survey of the existing possibilistic similarity indexes is presented and in particular, we analyze which existing similarity measure satisfies the set of basic properties. The second part of this paper goes one step further and provides a set of extended properties that any similarity relation should satisfy. Finally, some definitions of possibilistic similarity measures that involve inconsistency degrees between possibility distributions are discussed.

[1]  Ronald P. S. Mahler,et al.  The modified Dempster-Shafer approach to classification , 1997, IEEE Trans. Syst. Man Cybern. Part A.

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

[3]  Didier Dubois,et al.  Possibility theory in information fusion , 2002, NMR.

[4]  Didier Dubois,et al.  Bipolar Representations in Reasoning, Knowledge Extraction and Decision Processes , 2006, RSCTC.

[5]  Éloi Bossé,et al.  A new distance between two bodies of evidence , 2001, Inf. Fusion.

[6]  Khaled Mellouli,et al.  Information Affinity: A New Similarity Measure for Possibilistic Uncertain Information , 2007, ECSQARU.

[7]  George J. Klir,et al.  ON THE NOTION OF DISTANCE REPRESENTING INFORMATION CLOSENESS: Possibility and Probability Distributions , 1983 .

[8]  Didier Dubois,et al.  An Introductory Survey of Possibility Theory and Its Recent Developments , 1998 .

[9]  G. Choquet.  Theory of capacities , 1954 .

[10]  Adnan Darwiche,et al.  A distance measure for bounding probabilistic belief change , 2002, Int. J. Approx. Reason..

[11]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

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

[13]  G. Klir,et al.  MEASURES OF UNCERTAINTY AND INFORMATION BASED ON POSSIBILITY DISTRIBUTIONS , 1982 .

[14]  Bernard De Baets,et al.  Transitivity-preserving fuzzification schemes for cardinality-based similarity measures , 2005, Eur. J. Oper. Res..

[15]  Philippe Smets,et al.  The Transferable Belief Model for Quantified Belief Representation , 1998 .

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

[17]  Bernadette Bouchon-Meunier,et al.  Towards general measures of comparison of objects , 1996, Fuzzy Sets Syst..

[18]  Ulises Cortés,et al.  Possibilistic conditional independence: A similarity-based measure and its application to causal network learning , 1998, Int. J. Approx. Reason..

[19]  Tomás Kroupa.  Application of the Choquet integral to measures of information in possibility theory , 2006, Int. J. Intell. Syst..

[20]  Joaquín Abellán,et al.  Measures of divergence on credal sets , 2006, Fuzzy Sets Syst..

[21]  Ulises Cortés,et al.  Prior knowledge for learning networks in non-probabilistic settings , 2000, Int. J. Approx. Reason..

[22]  B. Baets,et al.  A comparative study of similarity measures , 1995 .

[23]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[24]  Francesco Fabris.  On a measure of possibilistic non-compatibility with an application to data transmission , 2002 .

[26]  R. Yager.  On the specificity of a possibility distribution , 1992 .

[27]  Bjørnar Tessem,et al.  Approximations for Efficient Computation in the Theory of Evidence , 1993, Artif. Intell..

[28]  Louis Aimé Fono,et al.  Fuzzy implication operators for difference operations for fuzzy sets and cardinality-based measures of comparison , 2007, Eur. J. Oper. Res..

[29]  A. Tversky.  Features of Similarity , 1977 .