Skip to main content
SpringerLink
Log in

Possibilistic Similarity Measures

  • Chapter
Foundations of Reasoning under Uncertainty

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 249))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abellan, J., Gomez, M.: Measures of divergence on credal sets. Fuzzy Sets and Systems 157, 1514–1531 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  2. Baets, B.D., Meyer, H.D.: Transitivity-preserving fuzzification schemes for cardinality-based similarity measures. European Journal of Operational Research 160(1), 726–740 (2005)

    MATH  MathSciNet  Google Scholar 

  3. Bouchon-Meunier, B., Rifqi, M., Bothorel, S.: Towards general measures of comparison of objects. Fuzzy sets and systems 84(2), 143–153 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chan, H., Darwiche, A.: A distance measure for bounding probabilistic belief change. International Journal of Approximate Reasoning 38, 149–174 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  5. Choquet, G.: Theory of capacities. Annales de L’Institut Fourier 54, 131–295 (1953)

    MathSciNet  Google Scholar 

  6. Dubois, D., Kaci, S., Prade, H.: Bipolarity in reasoning and decision - an introduction. the case of the possibility theory framework. In: Proceedings of the 10th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2004), pp. 959–966 (2004)

    Google Scholar 

  7. Dubois, D., Prade, H.: Possibility theory: An approach to computerized processing of uncertainty. Plenium Press, New York (1988)

    MATH  Google Scholar 

  8. Dubois, D., Prade, H.: An introductory survey of possibility theory and its recent developments. Journal of Japan Society for Fuzzy Theory and Systems 10, 21–42 (1998)

    Google Scholar 

  9. Dubois, D., Prade, H.: Possibility theory in information fusion. In: Proceedings of the Third International Conference on Information Fusion, Paris (2000)

    Google Scholar 

  10. Dubois, D., Prade, H.: Information bipolaires. une introduction. Information-Interaction-Intelligence 3(1), 89–106 (2003)

    Google Scholar 

  11. Dubois, D., Prade, H.: Bipolar representations in reasoning, knowledge extraction and decision processes. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259, pp. 15–26. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Fabris, F.: On a measure of possibilistic non-compatibility with an application to data transmission. Journal of Interdisciplinary Mathematics 5(3), 203–220 (2002)

    MATH  MathSciNet  Google Scholar 

  13. Fixsen, D., Mahler, R.P.S.: The modified dempster-shafer approach to classification. IEEE. Trans. Syst. Man and Cybern. 27, 96–104 (1997)

    Article  Google Scholar 

  14. Fono, L.A., Gwet, H., Bouchon-Meunier, B.: Fuzzy implication operators for difference operations for fuzzy sets and cardinality-based measures of comparison. European Journal of Operational Research 183, 314–326 (2007)

    Article  MATH  Google Scholar 

  15. Higashi, M., Klir, G.J.: Measures of uncertainty and information based on possibility distributions. International Journal of General Systems 9(1), 43–58 (1883)

    Article  MathSciNet  Google Scholar 

  16. Higashi, M., Klir, G.J.: On the notion of distance representing information closeness: Possibility and probability distributions. International Journal of General Systems 9, 103–115 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  17. Jenhani, I., Amor, N.B., Elouedi, Z., Benferhat, S., Mellouli, K.: Information affinity: a new similarity measure for possibilistic uncertain information. In: Mellouli, K. (ed.) ECSQARU 2007. LNCS (LNAI), vol. 4724, pp. 840–852. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  18. Jenhani, I., Benferhat, S., Elouedi, Z.: Properties analysis of inconsistency-based possibilistic similarity measures. In: Proceedings of IPMU 2008 (2008)

    Google Scholar 

  19. Jousselme, A.L., Grenier, D., Bossé, E.: A new distance between two bodies of evidence. Information Fusion 2, 91–101 (2001)

    Article  Google Scholar 

  20. Kroupa, T.: Application of the choquet integral to measures of information in possibility theory. International Journal of Intelligent Systems 21(3), 349–359 (2006)

    Article  MATH  Google Scholar 

  21. Kullback, S., Leibler, R.A.: On information and sufficiency. Annals of Mathematical Statistics 22, 79–86 (1951)

    Article  MATH  MathSciNet  Google Scholar 

  22. Sanguesa, R., Cabos, J., Cortes, U.: Possibilistic conditional independence: a similarity based measure and its application to causal network learning. International Journal of Approximate Reasoning 18, 145–167 (1998)

    Article  MathSciNet  Google Scholar 

  23. Sanguesa, R., Cortes, U.: Prior knowledge for learning networks in non-probabilistic settings. International Journal of Approximate Reasoning 24, 103–120 (2000)

    Article  MathSciNet  Google Scholar 

  24. Shafer, G.: A mathematical theory of evidence. Princeton Univ. Press, Princeton (1976)

    MATH  Google Scholar 

  25. Shannon, C.E.: A mathematical theory of communication. The Bell Systems Technical Journal 27(3), 379–423, 623–656 (1948)

    Google Scholar 

  26. Smets, P.: The transferable belief model for quantified belief representation. Handbook of defeasible reasoning and uncertainty management systems 1, 267–301 (1998)

    MathSciNet  Google Scholar 

  27. Tessem, B.: Approximations for efficient computation in the theory of evidence. Artificial Intelligence 61, 315–329 (1993)

    Article  MathSciNet  Google Scholar 

  28. Tversky, A.: Features of similarity. Psychological Review 84, 327–352 (1977)

    Article  Google Scholar 

  29. Wang, X., Baets, B.D., Kerre, E.: A comparative study of similarity measures. Fuzzy Sets and Systems 73(2), 259–268 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  30. Yager, R.R.: On the specificity of a possibility distribution. Fuzzy Sets and Systems 50, 279–292 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  31. Zadeh, L.A.: Fuzzy sets as a basic for a theory of possibility. Fuzzy Sets and systems 1, 3–28 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  32. Zouhal, L.M., Denoeux, T.: An evidence-theoric k-nn rule with paprameter optimization. IEEE Trans. Syst. Man Cybern. 28(2), 263–271 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LARODEC, Institut Supérieur de Gestion de Tunis, Tunisia

    Ilyes Jenhani & Zied Elouedi

  2. CRIL, Université d’Artois, Lens, France

    Ilyes Jenhani & Salem Benferhat

Authors
  1. Ilyes Jenhani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salem Benferhat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zied Elouedi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LIP6, Université Pierre et Marie Curie, 104 avenue du président Kennedy, 75016, Paris, France

    Bernadette Bouchon-Meunier

  2. European Centre for Soft Computing, Edificio Científico-Tecnológico., 3â Planta., C Gonzalo Gutiérrez Quirós S/N, 33600, Mieres, Asturias, Spain

    Luis Magdalena

  3. Computer Science Faculty, University of Málaga, Blv Louis Pasteur s/n, 29071, Málaga, Spain

    Manuel Ojeda-Aciego

  4. Computer Science Faculty, University of Granada, C/Periodista Daniel, Saucedo Aranda s/n, 18071, Granada, Spain

    José-Luis Verdegay

  5. Machine Intelligence Institute, Iona College, 10801, New Rochelle, NY, USA

    Ronald R. Yager

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Jenhani, I., Benferhat, S., Elouedi, Z. (2010). Possibilistic Similarity Measures. In: Bouchon-Meunier, B., Magdalena, L., Ojeda-Aciego, M., Verdegay, JL., Yager, R.R. (eds) Foundations of Reasoning under Uncertainty. Studies in Fuzziness and Soft Computing, vol 249. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10728-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10728-3_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10726-9

  • Online ISBN: 978-3-642-10728-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation