Cluster-based specification techniques in Dempster-Shafer theory

  • Johan Schubert
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 946)


When reasoning with uncertainty there are many situations where evidences are not only uncertain but their propositions may also be weakly specified in the sense that it may not be certain to which event a proposition is referring. It is then crucial not to combine such evidences in the mistaken belief that they are referring to the same event. This situation would become manageable if the evidences could be clustered into subsets representing events that should be handled separately. In an earlier article we established within Dempster-Shafer theory a criterion function called the metaconflict function. With this criterion we can partition a set of evidences into subsets. Each subset representing a separate event. In this article we will not only find the most plausible subset for each piece of evidence, we will also find the plausibility for every subset that the evidence belongs to the subset. Also, when the number of subsets are uncertain we aim to find a posterior probability distribution regarding the number of subsets.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Schubert, On nonspecific evidence, Int. J. Intell. Syst. 8 (1993) 711–725.Google Scholar
  2. 2.
    A.P. Dempster, A generalization of Bayesian inference, J. R. Stat. Soc. Ser. B 30 (1968) 205–247.Google Scholar
  3. 3.
    G. Shafer, A Mathematical Theory of Evidence. Princeton University, Princeton, 1976.Google Scholar
  4. 4.
    U. Bergsten, and J. Schubert, Dempster's rule for evidence ordered in a complete directed acyclic graph, Int. J. Approx. Reason. 9 (1993) 37–73.Google Scholar
  5. 5.
    J.D. Lowrance and T.D. Garvey, Evidential Reasoning: An implementation for multisensor integration, Technical Note 307, SRI International, Menlo Park, CA, 1983.Google Scholar
  6. 6.
    J. Schubert, Cluster-based Specification Techniques in Dempster-Shafer Theory for an Evidential Intelligence Analysis of Multiple Target Tracks, Ph. D. Thesis, TRITA-NA-9410, Royal Institute of Technology, Stockholm, Sweden, 1994, ISBN 91-7170-801-4.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Johan Schubert
    • 1
  1. 1.Division of Information System Technology, Department of Command and Control Warfare TechnologyNational Defence Research EstablishmentStockholmSweden

Personalised recommendations