Skip to main content
SpringerLink
Log in

Towards an Alarm for Opposition Conflict in a Conjunctive Combination of Belief Functions

  • Conference paper
Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6717))

Abstract

In the framework of belief functions, information fusion is based on the construction of a unique belief function resulting from the combination of available belief functions induced from several information sources. When sources are reliable and distinct, Smets’ conjunctive rule, which is equivalent to Dempster’s rule of combination without the normalization process, can be considered. This rule offers interesting properties, but in return the empty set is an absorbing element: a series of conjunctive combinations tends to bring a mass equal to 1 to the empty set, making impossible the distinction between a real problem and an effect due to this absorbing effect of the empty set. Then a formalism allowing the preservation of the conflict which reflects the opposition between sources, is introduced in this paper. Based on the normalization process and on distance measures between belief functions, it is tested and compared with classic conjunctive operators on synthetic belief functions.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Appriou, A.: Multisensor signal processing in the framework of the theory of evience. In: Application of Mathematical Signal Processing Techniques to Mission Systems, pp. (5–1)–(5–31). Research and Technology Organization, Lecture Series (1999)

    Google Scholar 

  2. Bar-Shalom, Y., Li, X.: Multitarget-Multisensor Tracking: Principles and Techniques. YBS Publishing, Storrs (1995)

    Google Scholar 

  3. Bauer, M.: Approximations algorithm and decision making in the Dempster-Shafer theory of evidence - an empirical study. International Journal of Approximate Reasoning 17(2-3), 217–237 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  4. Caron, F., Duflos, E., Pomorski, D., Vanheeghe, P.: GPS/IMU data fusion using multisensor kalman filtering: Introduction of contextual aspects. Information Fusion 7(2), 221–230 (2006)

    Article  Google Scholar 

  5. Cholvy, L.: About Merged Information, pp. 233–263. Kluwer Academic Publishers, Dordrecht (1998)

    MATH  Google Scholar 

  6. Chunli, X., Qiang, G.: Research on data fusion diagnosis systems based on neural network and evidence theory. In: Prodeedings of IEEE International Conference on Testing and Diagnosis (ICTD), pp. 1–4 (2009)

    Google Scholar 

  7. Cuzzolin, F.: Two new Bayesian approximation of belief functions based on convex geometry. IEEE Transactions on Systems, Man and Cybernetics - Part B 37(4), 993–1008 (2007)

    Article  Google Scholar 

  8. Cuzzolin, F.: Credal semantics of bayesian transformation in terms of probability intervals. IEEE Transaction on Systems, Man and Cybernetics - Part B 40(2), 421–432 (2010)

    Article  Google Scholar 

  9. Cuzzolin, F.: Geometric conditioning of belief functions. In: Proceedings of 1st Workshop on the Theory of Belief Functions (2010)

    Google Scholar 

  10. Daniel, M.: On transformation of belief functions to probabilites. International Journal of Intelligent Systems, Special Issue on Uncertainty Processing 21(3), 261–282 (2006)

    Article  Google Scholar 

  11. Delmotte, F., Dubois, L., Desodt, A., Borne, P.: Using trust in uncertainty theories. Information and Systems Engineering 1, 303–314 (1995)

    Google Scholar 

  12. Dempster, A.: Upper and lower probabilities induced by a multivalued mapping. Annals of Mathematical Statistics 38, 325–339 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  13. Denoeux, T.: Conjunctive and disjunctive combination of belief functions induced by non distinct bodies of evidence. Artificial Intelligence 172(23), 234–264 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  14. Dubois, D., Prade, H.: A set theoric view of belief functions: Logical operation and approximations by sets. International Journal of General Systems 12(3), 193–226 (1986)

    Article  MathSciNet  Google Scholar 

  15. Dubois, D., Prade, H.: Representation and combination of uncertainty with belief functions and possibility measures. Computational Intelligence 4, 244–264 (1988)

    Article  Google Scholar 

  16. Dubois, D., Prade, H.: Possibility theory and data fusion in poorly informed environments. Control Engineering Practice 2(5), 811–823 (1994)

    Article  Google Scholar 

  17. Elouedi, Z., Mellouli, K., Smets, P.: Belief decision trees: Theorical foundations. International Journal of Approximate Reasoning 28(2-3), 91–124 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  18. Elouedi, Z., Mellouli, K., Smets, P.: Assessing sensor reliability for multisensor data fusion with the Transferable Belief Model. IEEE Transaction on Systems, Man and Cybernetics, Part B 34, 782–787 (2004)

    Article  Google Scholar 

  19. Florea, M., Dezert, J., Valin, P., Smarandache, F., Jousselme, A.L.: Adaptative combination rule and proportional conflict redisribution rule for information fusion. In: Proceedings of COGnitive Systems with Interactive Sensors, COGIS 2006 (2006)

    Google Scholar 

  20. Florea, M., Jousselme, A.L., Boisé, E., Grenier, D.: Robust combination rules for evidence theory. Information Fusion 10(2), 183–197 (2009)

    Article  Google Scholar 

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

    Article  Google Scholar 

  22. Jousselme, A.L., Maupin, P.: On some properties of distance in evidence theory. In: Proceedings of 1st Workshop on the Theory of Belief Functions (2010)

    Google Scholar 

  23. Klein, J., Colot, O.: Automatic discounting rate computation using a dissent criterion. In: Proceedings of 1st Workshop on the Theory of the Belief Functions (2010)

    Google Scholar 

  24. Liu, W.: Analyzing the degree of conflict among belief functions. Artificial Intelligence 170(11), 909–924 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  25. Martin, A., Jousselme, A., Osswald, C.: Conflict measure for the discountng operation on belief functions. In: Proceedings of Int. Conf. Information Fusion (FUSION 2008), pp. 1003–1010 (2008)

    Google Scholar 

  26. Martin, A., Osswald, C.: Toward a combination rule to deal with partial conflict and specificity in belief functions theory. In: Proceedings of Int. Conf. On Information Fusion, Fusion 2007 (2007)

    Google Scholar 

  27. Mercier, D., Cron, G., Denoeux, T., Masson, M.H.: Decision fusion for postal address recongition using belief functions. Experts Systems with Applications 36(issue 3, part1), 5643–5653 (2009)

    Article  Google Scholar 

  28. Mercier, D., Lefevre, E., Delmotte, F.: Belief functions contextual discounting and cononical decomposition. International Journal of Approximate Reasoning (2011) (accepted for publication)

    Google Scholar 

  29. Mercier, D., Lefevre, E., Jolly, D.: Object association in the TBM framework, application to vehicle driving aid. In: Proceedings of 6th International Symposium on Imprecise Probability: Theories and Applications (ISIPTA), Durham, United Kingdom, pp. 317–326 (2009)

    Google Scholar 

  30. Osswald, C., Martin, A.: Understanding the large family of Dempster-Shafer theory’s fusion operators - a decsion-based measure. In: Proceedings of Int. Conf. On Information Fusion, FUSION 2006 (2006)

    Google Scholar 

  31. Périsse, F., Mercier, D., Lefevre, E., Roger, D.: Robust diagnostics of stator insulation based on high frequency measurements. IEEE Transactions on Dielectrics and Electrical Insulation 16(5), 1496–1502 (2009)

    Article  Google Scholar 

  32. Schubert, J.: Conflict management in Dempster-Shafer theory using the degree of falsity. International Journal of Approximate Reasoning 52(3), 449–460 (2011)

    Article  MathSciNet  Google Scholar 

  33. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  34. Smets, P.: The combination of evidence in the transferable belief model. IEEE Trans. on Pattern Analysis and Machine Intelligence 12(5), 447–458 (1990)

    Article  Google Scholar 

  35. Smets, P.: Belief functions: The disjunctive rule of combination and the generalized Bayesian theorem. International Journal of Approximate Reasoning 9, 1–35 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  36. Smets, P.: Analyzing the combination of conflicting belief functions. Information Fusion 8(4), 387–412 (2007)

    Article  Google Scholar 

  37. Smets, P., Kennes, R.: The Transferable Belief Model. Artificial Intelligence 66, 191–234 (1994)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  39. Yager, R.: A framework for multi-source data fusion. Information Sciences 163(1-3), 175–200 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Univ. Lille Nord of France, UArtois EA, 3926 LGI2A, France

    Éric Lefèvre & David Mercier

  2. Institut Supérieur de Gestion de Tunis, LARODEC, University of Tunis, Tunisie, France

    Zied Elouedi

Authors
  1. Éric Lefèvre
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zied Elouedi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Mercier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electronics, Electrical Engineering and Computer Science, Queen’s University Belfast, BT9 5BN, Belfast, UK

    Weiru Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lefèvre, É., Elouedi, Z., Mercier, D. (2011). Towards an Alarm for Opposition Conflict in a Conjunctive Combination of Belief Functions. In: Liu, W. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2011. Lecture Notes in Computer Science(), vol 6717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22152-1_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22152-1_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22151-4

  • Online ISBN: 978-3-642-22152-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation