Open World Dempster-Shafer Using Complementary Sets

Abstract

Dempster-Shafer Theory (DST) is a mathematical framework to handle imprecision and uncertainty in reasoning and decision making. One assumption of DST is that of a closed-world, or the assumption that all propositions are known a priori. In this work, we explore an alternative formulation of Dempster-Shafer that allows for the dynamic inclusion of new propositions. Specifically, we expand the framework to include the complement of every set of propositions. This adjustment enables an open-world interpretation that can support unspecified and dynamic propositions as we learn about the problem space. Including complementary sets distinguishes this from previous work in DST where the open world is attributed to the empty set. We demonstrate our open world Dempster-Shafer Theory on a variety of synthetic and real datasets.

Cite

Text

Skau et al. "Open World Dempster-Shafer Using Complementary Sets." Proceedings of the Thirteenth International Symposium on Imprecise Probability: Theories and Applications, 2023.

Markdown

[Skau et al. "Open World Dempster-Shafer Using Complementary Sets." Proceedings of the Thirteenth International Symposium on Imprecise Probability: Theories and Applications, 2023.](https://mlanthology.org/isipta/2023/skau2023isipta-open/)

BibTeX

@inproceedings{skau2023isipta-open,
  title     = {{Open World Dempster-Shafer Using Complementary Sets}},
  author    = {Skau, Erik and Armstrong, Cassandra and Truong, Duc P. and Gerts, David and Sentz, Kari},
  booktitle = {Proceedings of the Thirteenth International Symposium on Imprecise Probability: Theories and Applications},
  year      = {2023},
  pages     = {438-449},
  volume    = {215},
  url       = {https://mlanthology.org/isipta/2023/skau2023isipta-open/}
}