Focal elements generated by the Dempster-Shafer theoretic conditionals: A complete characterization

Thanuka L. Wickramarathne, Kamal Premaratne, Manohar Murthi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

Incorporation of soft evidence into the fusion process poses considerable challenges, including issues related to the material implications of propositional logic statements, contradictory evidence, and non-identical scopes of sources providing soft evidence. The conditional approach to Dempster-Shafer (DS) theoretic evidence updating and fusion provides a promising avenue for overcoming these challenges. However, the computation of the Fagin-Halpern (FH) conditionals utilized in the conditional evidence updating strategies is non-trivial because of the lack of a method to identify the conditional focal elements directly. The work in this paper presents a complete characterization of the conditional focal elements via a necessary and sufficient condition that identifies the explicit structure of a proposition that will remain a focal element after conditioning. We illustrate the resulting computational advantage via several experiments.

Original languageEnglish
Title of host publication13th Conference on Information Fusion, Fusion 2010
StatePublished - Dec 1 2010
Event13th Conference on Information Fusion, Fusion 2010 - Edinburgh, United Kingdom
Duration: Jul 26 2010Jul 29 2010

Other

Other13th Conference on Information Fusion, Fusion 2010
CountryUnited Kingdom
CityEdinburgh
Period7/26/107/29/10

Fingerprint

Fusion reactions
Experiments

Keywords

  • Belief theory
  • Conditional belief
  • Dempster-Shafer theory
  • Evidence fusion
  • Evidence updating

ASJC Scopus subject areas

  • Information Systems

Cite this

Wickramarathne, T. L., Premaratne, K., & Murthi, M. (2010). Focal elements generated by the Dempster-Shafer theoretic conditionals: A complete characterization. In 13th Conference on Information Fusion, Fusion 2010 [5711938]

Focal elements generated by the Dempster-Shafer theoretic conditionals : A complete characterization. / Wickramarathne, Thanuka L.; Premaratne, Kamal; Murthi, Manohar.

13th Conference on Information Fusion, Fusion 2010. 2010. 5711938.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wickramarathne, TL, Premaratne, K & Murthi, M 2010, Focal elements generated by the Dempster-Shafer theoretic conditionals: A complete characterization. in 13th Conference on Information Fusion, Fusion 2010., 5711938, 13th Conference on Information Fusion, Fusion 2010, Edinburgh, United Kingdom, 7/26/10.
Wickramarathne TL, Premaratne K, Murthi M. Focal elements generated by the Dempster-Shafer theoretic conditionals: A complete characterization. In 13th Conference on Information Fusion, Fusion 2010. 2010. 5711938
@inproceedings{41a972a3424f4af0b100274da1fa4752,
title = "Focal elements generated by the Dempster-Shafer theoretic conditionals: A complete characterization",
abstract = "Incorporation of soft evidence into the fusion process poses considerable challenges, including issues related to the material implications of propositional logic statements, contradictory evidence, and non-identical scopes of sources providing soft evidence. The conditional approach to Dempster-Shafer (DS) theoretic evidence updating and fusion provides a promising avenue for overcoming these challenges. However, the computation of the Fagin-Halpern (FH) conditionals utilized in the conditional evidence updating strategies is non-trivial because of the lack of a method to identify the conditional focal elements directly. The work in this paper presents a complete characterization of the conditional focal elements via a necessary and sufficient condition that identifies the explicit structure of a proposition that will remain a focal element after conditioning. We illustrate the resulting computational advantage via several experiments.",
keywords = "Belief theory, Conditional belief, Dempster-Shafer theory, Evidence fusion, Evidence updating",
author = "Wickramarathne, {Thanuka L.} and Kamal Premaratne and Manohar Murthi",
year = "2010",
month = "12",
day = "1",
language = "English",
isbn = "9780982443811",
booktitle = "13th Conference on Information Fusion, Fusion 2010",

}

TY - GEN

T1 - Focal elements generated by the Dempster-Shafer theoretic conditionals

T2 - A complete characterization

AU - Wickramarathne, Thanuka L.

AU - Premaratne, Kamal

AU - Murthi, Manohar

PY - 2010/12/1

Y1 - 2010/12/1

N2 - Incorporation of soft evidence into the fusion process poses considerable challenges, including issues related to the material implications of propositional logic statements, contradictory evidence, and non-identical scopes of sources providing soft evidence. The conditional approach to Dempster-Shafer (DS) theoretic evidence updating and fusion provides a promising avenue for overcoming these challenges. However, the computation of the Fagin-Halpern (FH) conditionals utilized in the conditional evidence updating strategies is non-trivial because of the lack of a method to identify the conditional focal elements directly. The work in this paper presents a complete characterization of the conditional focal elements via a necessary and sufficient condition that identifies the explicit structure of a proposition that will remain a focal element after conditioning. We illustrate the resulting computational advantage via several experiments.

AB - Incorporation of soft evidence into the fusion process poses considerable challenges, including issues related to the material implications of propositional logic statements, contradictory evidence, and non-identical scopes of sources providing soft evidence. The conditional approach to Dempster-Shafer (DS) theoretic evidence updating and fusion provides a promising avenue for overcoming these challenges. However, the computation of the Fagin-Halpern (FH) conditionals utilized in the conditional evidence updating strategies is non-trivial because of the lack of a method to identify the conditional focal elements directly. The work in this paper presents a complete characterization of the conditional focal elements via a necessary and sufficient condition that identifies the explicit structure of a proposition that will remain a focal element after conditioning. We illustrate the resulting computational advantage via several experiments.

KW - Belief theory

KW - Conditional belief

KW - Dempster-Shafer theory

KW - Evidence fusion

KW - Evidence updating

UR - http://www.scopus.com/inward/record.url?scp=79952414009&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79952414009&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:79952414009

SN - 9780982443811

BT - 13th Conference on Information Fusion, Fusion 2010

ER -