Skip to main content

2015 | OriginalPaper | Buchkapitel

A Comparison of Plausibility Conflict and of Degree of Conflict Based on Amount of Uncertainty of Belief Functions

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

When combining belief functions by conjunctive rules of combination, conflicts often appear. Combination of conflicting belief functions and interpretation of conflicts is often questionable in real applications, thus a series of alternative combination rules was suggested and a series of papers on conflicting belief functions published in last years.
This theoretical contribution presents one of the perspective recent approaches — author’s plausibility conflict — and Harmanec’s approach which stands, unfortunately, aside the recent interest: conflict based on uncertainty measure and Dempster’s rule. Both the approaches are analysed and compared here.
The compared approaches are based on completely different assumptions, thus some of their properties are very different almost counter-intuitive when first look at; on the other hand, they have some analogous properties, which distinguish them from other commonly used approaches to conflict between belief functions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Plausibility of singletons is called contour function by Shafer in [23], thus \(Pl{\_\,P}(Bel)\) is a normalization of contour function in fact.
 
2
\(Pl\text{- }C_0\) is not a separate measure of conflict in general; it is just a component of \(Pl\text{- }C\).
 
3
The information gain \(\mathcal {G}(Bel_1,Bel_2)\) is defined dually in [14].
 
4
We can, of course, generalise Harmanec’s \(\mathbb {C}\) by substitution of Dempster’s rule by another rule of combination. But a nature of a such conflict may be substantially different from the nature of \(\mathbb {C}\), thus a new analysis should be done. Analogously we can use instead of \(\mathbb {C}\) Cattaneo’s minimal joint conflict, see [2].
 
Literatur
1.
Zurück zum Zitat Almond, R.G.: Graphical Belief Modeling. Chapman & Hall, London (1995)CrossRef Almond, R.G.: Graphical Belief Modeling. Chapman & Hall, London (1995)CrossRef
2.
Zurück zum Zitat Cattaneo, M.E.G.V.: Combining belief functions issued from dependent sources. In: Proceedings of the 3rd International Symposium, ISiPTA 2003, pp. 133–147. Carleton Scientific (2003) Cattaneo, M.E.G.V.: Combining belief functions issued from dependent sources. In: Proceedings of the 3rd International Symposium, ISiPTA 2003, pp. 133–147. Carleton Scientific (2003)
3.
Zurück zum Zitat Daniel, M.: Algebraic structures related to Dempster-Shafer theory. In: Bouchon-Meunier, B., Yager, R.R., Zadeh, L.A. (eds.) Advances in Intelligent Computing - IPMU 1994. LNCS, vol. 945, pp. 51–61. Springer-Verlag, Heidelberg (1995)CrossRef Daniel, M.: Algebraic structures related to Dempster-Shafer theory. In: Bouchon-Meunier, B., Yager, R.R., Zadeh, L.A. (eds.) Advances in Intelligent Computing - IPMU 1994. LNCS, vol. 945, pp. 51–61. Springer-Verlag, Heidelberg (1995)CrossRef
4.
Zurück zum Zitat Daniel, M.: Probabilistic transformations of belief functions. In: Godo, L. (ed.) ECSQARU 2005. LNCS (LNAI), vol. 3571, pp. 539–551. Springer, Heidelberg (2005)CrossRef Daniel, M.: Probabilistic transformations of belief functions. In: Godo, L. (ed.) ECSQARU 2005. LNCS (LNAI), vol. 3571, pp. 539–551. Springer, Heidelberg (2005)CrossRef
5.
Zurück zum Zitat Daniel, M.: Conflicts within and between belief functions. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010. LNCS, vol. 6178, pp. 696–705. Springer, Heidelberg (2010)CrossRef Daniel, M.: Conflicts within and between belief functions. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010. LNCS, vol. 6178, pp. 696–705. Springer, Heidelberg (2010)CrossRef
6.
Zurück zum Zitat Daniel, M.: Non-conflicting and conflicting parts of belief functions. In: Coolen, F., de Cooman G., Fetz T., Oberguggenberger M. (eds.) Proceedings of the 7th ISIPTA, ISIPTA 2011, pp. 149–158. SIPTA (2011) Daniel, M.: Non-conflicting and conflicting parts of belief functions. In: Coolen, F., de Cooman G., Fetz T., Oberguggenberger M. (eds.) Proceedings of the 7th ISIPTA, ISIPTA 2011, pp. 149–158. SIPTA (2011)
7.
Zurück zum Zitat Daniel, M.: Introduction to an algebra of belief functions on three-element frame of discernment — a Quasi Bayesian case. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds.) IPMU 2012, Part III. CCIS, vol. 299, pp. 532–542. Springer, Heidelberg (2012) Daniel, M.: Introduction to an algebra of belief functions on three-element frame of discernment — a Quasi Bayesian case. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds.) IPMU 2012, Part III. CCIS, vol. 299, pp. 532–542. Springer, Heidelberg (2012)
8.
Zurück zum Zitat Daniel, M.: Properties of plausibility conflict of belief functions. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part I. LNCS, vol. 7894, pp. 235–246. Springer, Heidelberg (2013)CrossRef Daniel, M.: Properties of plausibility conflict of belief functions. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part I. LNCS, vol. 7894, pp. 235–246. Springer, Heidelberg (2013)CrossRef
9.
Zurück zum Zitat Daniel, M.: Conflict between belief functions: a new measure based on their non-conflicting parts. In: Cuzzolin, F. (ed.) BELIEF 2014. LNCS, vol. 8764, pp. 321–330. Springer, Heidelberg (2014) Daniel, M.: Conflict between belief functions: a new measure based on their non-conflicting parts. In: Cuzzolin, F. (ed.) BELIEF 2014. LNCS, vol. 8764, pp. 321–330. Springer, Heidelberg (2014)
10.
Zurück zum Zitat Daniel, M.: A comparison of plausibility conflict of belief functions and of conflict based on amount of uncertainty of belief functions. Technical report. V-1221, ICS AS CR, Prague (2015) Daniel, M.: A comparison of plausibility conflict of belief functions and of conflict based on amount of uncertainty of belief functions. Technical report. V-1221, ICS AS CR, Prague (2015)
11.
Zurück zum Zitat Daniel, M.: An idea of consonant conflicts between belief functions. In: Augustin, T., Doria, S., Miranda, E., Quaeghebeur, E. (eds.) Proceedings of the 9th International Symposium on Imprecise Probability: Theories and Applications, ISIPTA’15, pp 336. SIPTA (2015) Daniel, M.: An idea of consonant conflicts between belief functions. In: Augustin, T., Doria, S., Miranda, E., Quaeghebeur, E. (eds.) Proceedings of the 9th International Symposium on Imprecise Probability: Theories and Applications, ISIPTA’15, pp 336. SIPTA (2015)
12.
Zurück zum Zitat Destercke, S., Burger, T.: Toward an axiomatic definition of conflict between belief functions. IEEE Trans. Cyber. 43(2), 585–596 (2013)CrossRef Destercke, S., Burger, T.: Toward an axiomatic definition of conflict between belief functions. IEEE Trans. Cyber. 43(2), 585–596 (2013)CrossRef
13.
Zurück zum Zitat Hájek, P., Valdés, J.J.: Generalized algebraic foundations of uncertainty processing in rule-based expert systems (dempsteroids). Comput. Artif. Intell. 10(1), 29–42 (1991)MATH Hájek, P., Valdés, J.J.: Generalized algebraic foundations of uncertainty processing in rule-based expert systems (dempsteroids). Comput. Artif. Intell. 10(1), 29–42 (1991)MATH
14.
Zurück zum Zitat Harmanec, D.: A note on uncertainty, dempster rule of combination, and conflict. Int. J. Gen. Syst. 26(1–2), 63–72 (1997)MathSciNetCrossRefMATH Harmanec, D.: A note on uncertainty, dempster rule of combination, and conflict. Int. J. Gen. Syst. 26(1–2), 63–72 (1997)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Harmanec, D., Klir, G.J.: Measuring total uncertainty in Dempster-Shafer theory: a novel approach. Int. J. Gen. Syst. 22(4), 405–419 (1994)CrossRefMATH Harmanec, D., Klir, G.J.: Measuring total uncertainty in Dempster-Shafer theory: a novel approach. Int. J. Gen. Syst. 22(4), 405–419 (1994)CrossRefMATH
17.
Zurück zum Zitat Harmanec, D., Resconi, G., Klir, G.J., et al.: On the computation of the uncertainty measure for the Dempster-Shafer theory. Int. J. Gen. Syst. 25(2), 153–163 (1996)CrossRefMATH Harmanec, D., Resconi, G., Klir, G.J., et al.: On the computation of the uncertainty measure for the Dempster-Shafer theory. Int. J. Gen. Syst. 25(2), 153–163 (1996)CrossRefMATH
18.
Zurück zum Zitat Lefèvre, É., Elouedi, Z., Mercier, D.: Towards an alarm for opposition conflict in a conjunctive combination of belief functions. In: Liu, W. (ed.) ECSQARU 2011. LNCS, vol. 6717, pp. 314–325. Springer, Heidelberg (2011)CrossRef Lefèvre, É., Elouedi, Z., Mercier, D.: Towards an alarm for opposition conflict in a conjunctive combination of belief functions. In: Liu, W. (ed.) ECSQARU 2011. LNCS, vol. 6717, pp. 314–325. Springer, Heidelberg (2011)CrossRef
19.
Zurück zum Zitat Liu, W.: Analysing the degree of conflict among belief functions. Artif. Intell. 170, 909–924 (2006)CrossRefMATH Liu, W.: Analysing the degree of conflict among belief functions. Artif. Intell. 170, 909–924 (2006)CrossRefMATH
20.
Zurück zum Zitat Martin, A.: About conflict in the theory of belief functions. In: Denœux, T., Masson, M.-H. (eds.) Belief Functions: Theory and Applications. AISC, pp. 161–168. Springer, Heidelberg (2012)CrossRef Martin, A.: About conflict in the theory of belief functions. In: Denœux, T., Masson, M.-H. (eds.) Belief Functions: Theory and Applications. AISC, pp. 161–168. Springer, Heidelberg (2012)CrossRef
21.
Zurück zum Zitat Martin, A., Jousselme, A.-L., Osswald, C.: Conflict measure for the discounting operation on belief functions. In: Proceedings of the Fusion 2008. Cologne, Germany (2008) Martin, A., Jousselme, A.-L., Osswald, C.: Conflict measure for the discounting operation on belief functions. In: Proceedings of the Fusion 2008. Cologne, Germany (2008)
22.
Zurück zum Zitat Roquel, A., Le Hégarat-Mascle, S., Bloch, I., Vincke, B.: Decomposition of conflict as a distribution on hypotheses in the framework on belief functions. Int. J. Approximate Reasoning 55, 1129–1146 (2014)MathSciNetCrossRefMATH Roquel, A., Le Hégarat-Mascle, S., Bloch, I., Vincke, B.: Decomposition of conflict as a distribution on hypotheses in the framework on belief functions. Int. J. Approximate Reasoning 55, 1129–1146 (2014)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)MATH Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)MATH
Metadaten
Titel
A Comparison of Plausibility Conflict and of Degree of Conflict Based on Amount of Uncertainty of Belief Functions
verfasst von
Milan Daniel
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20807-7_40