Skip to main content

2023 | OriginalPaper | Buchkapitel

About Some Clustering Algorithms in Evidence Theory

verfasst von : Alexander Lepskiy

Erschienen in: Data Analysis and Optimization

Verlag: Springer Nature Switzerland

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

search-config
loading …

Abstract

The Dempster–Shafer theory of evidence considers data that have a frequency-set nature (the so-called body of evidence). In recent years, there has been interest in clustering such objects to approximate them with simpler bodies of evidence, to analyze the inconsistency of information, reducing the computational complexity of processing algorithms, revealing the structure of the set of focal elements, etc. The article discusses some existing algorithms for clustering evidence bodies and suggests some new algorithms and approaches in such clustering.

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!

Literatur
1.
Zurück zum Zitat Bronevich, A., Lepskiy, A.: Measures of conflict, basic axioms and their application to the clusterization of a body of evidence. Fuzzy Sets Syst. 446, 277–300 (2022)MathSciNetCrossRef Bronevich, A., Lepskiy, A.: Measures of conflict, basic axioms and their application to the clusterization of a body of evidence. Fuzzy Sets Syst. 446, 277–300 (2022)MathSciNetCrossRef
2.
3.
Zurück zum Zitat Denœux, T.: Inner and outer approximation of belief structures using a hierarchical clustering approach. Int. J. Uncertainty Fuzziness Knowledge-Based Syst. 9(4), 437–460 (2001)MathSciNetCrossRefMATH Denœux, T.: Inner and outer approximation of belief structures using a hierarchical clustering approach. Int. J. Uncertainty Fuzziness Knowledge-Based Syst. 9(4), 437–460 (2001)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Dubois, D., Prade, H.: A set-theoretic view on belief functions: logical operations and approximations by fuzzy sets. Int. J. Gen. Syst. 12, 193–226 (1986)MathSciNetCrossRef Dubois, D., Prade, H.: A set-theoretic view on belief functions: logical operations and approximations by fuzzy sets. Int. J. Gen. Syst. 12, 193–226 (1986)MathSciNetCrossRef
5.
Zurück zum Zitat Dubois, D., Prade, H.: Consonant approximations of belief measures. Int. J. Approx. Reason. 4, 419–449 (1990)CrossRefMATH Dubois, D., Prade, H.: Consonant approximations of belief measures. Int. J. Approx. Reason. 4, 419–449 (1990)CrossRefMATH
6.
Zurück zum Zitat Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proc. of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), pp. 226–231. AAAI Press, Washington (1996) Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proc. of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), pp. 226–231. AAAI Press, Washington (1996)
7.
Zurück zum Zitat Harmanec, D.: Faithful approximations of belief functions. In: Laskey, K.B., Prade, H. (eds.) Uncertainty in Artificial Intelligence 15 (UAI99), Stockholm (1999) Harmanec, D.: Faithful approximations of belief functions. In: Laskey, K.B., Prade, H. (eds.) Uncertainty in Artificial Intelligence 15 (UAI99), Stockholm (1999)
8.
Zurück zum Zitat Jousselme, A.-L., Maupin, P.: Distances in evidence theory: comprehensive survey and generalizations. Int. J. Approx. Reason. 53, 118–145 (2012)MathSciNetCrossRefMATH Jousselme, A.-L., Maupin, P.: Distances in evidence theory: comprehensive survey and generalizations. Int. J. Approx. Reason. 53, 118–145 (2012)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Jousselme, A.-L., Grenier, D., Bossé, É.: A new distance between two bodies of evidence. Inf. Fusion 2, 91–101 (2001)CrossRef Jousselme, A.-L., Grenier, D., Bossé, É.: A new distance between two bodies of evidence. Inf. Fusion 2, 91–101 (2001)CrossRef
10.
Zurück zum Zitat Lepskiy, A.: Analysis of information inconsistency in belief function theory. Part I: External conflict. Control Sci. 5, 2–16 (2021) Lepskiy, A.: Analysis of information inconsistency in belief function theory. Part I: External conflict. Control Sci. 5, 2–16 (2021)
11.
Zurück zum Zitat Lepskiy, A.: Analysis of information inconsistency in belief function theory. Part II: Internal conflict. Control Sci. 6, 2–12 (2021) Lepskiy, A.: Analysis of information inconsistency in belief function theory. Part II: Internal conflict. Control Sci. 6, 2–12 (2021)
12.
Zurück zum Zitat Lowrance, J.D, Garvey, T.D., Strat, T.M.: A framework for evidential reasoning systems. In: Kehler, T. et al. (eds.) Proceedings of AAAI’86, Philadelphia, August, vol. 2, pp.896–903 (1986) Lowrance, J.D, Garvey, T.D., Strat, T.M.: A framework for evidential reasoning systems. In: Kehler, T. et al. (eds.) Proceedings of AAAI’86, Philadelphia, August, vol. 2, pp.896–903 (1986)
13.
Zurück zum Zitat Mirkin, B.: Core Data Analysis: Summarization, Correlation, and Visualization. Springer, Cham (2019)CrossRefMATH Mirkin, B.: Core Data Analysis: Summarization, Correlation, and Visualization. Springer, Cham (2019)CrossRefMATH
14.
Zurück zum Zitat Petit-Renaud, S., Denœux, T.: Handling different forms of uncertainty in regression analysis: a fuzzy belief structure approach. In: Hunter, A., Pearsons, S. (eds.) Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU’99), pp. 340–351. Springer, Berlin (1999)CrossRef Petit-Renaud, S., Denœux, T.: Handling different forms of uncertainty in regression analysis: a fuzzy belief structure approach. In: Hunter, A., Pearsons, S. (eds.) Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU’99), pp. 340–351. Springer, Berlin (1999)CrossRef
15.
Zurück zum Zitat Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)CrossRefMATH Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)CrossRefMATH
16.
Zurück zum Zitat Smets, P.: Decision making in TBM: the necessity of the pignistic transformation. Int. J. Approx. Reason. 38, 133–147 (2005)MathSciNetCrossRefMATH Smets, P.: Decision making in TBM: the necessity of the pignistic transformation. Int. J. Approx. Reason. 38, 133–147 (2005)MathSciNetCrossRefMATH
Metadaten
Titel
About Some Clustering Algorithms in Evidence Theory
verfasst von
Alexander Lepskiy
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-31654-8_12

Premium Partner