BELIEFS ON INDIVIDUAL VARIABLES FROM A SINGLE SOURCE TO BELIEFS ON THE JOINT SPACE UNDER DEMPSTER-SHAFER THEORY - An Algorithm

Rajendra P. Srivastava, Kenneth O. Cogger

2009

Abstract

It is quite common in real world situations to form beliefs under Dempster-Shafer (DS) theory on various variables from a single source. This is true, in particular, in auditing. Also, the judgment about these beliefs is easily made in terms of simple support functions on individual variables. However, for propagating beliefs in a network of variables, one needs to convert these beliefs on individual variables to beliefs on the joint space of the variables pertaining to the single source of evidence. Although there are many possible solutions to the above problem that will yield beliefs on the joint space with the desired marginal beliefs, there is no method that will guarantee that the beliefs are derived from the same source, fully dependent evidence. In this article, we describe such a procedure based on a maximal order decomposition algorithm. The procedure is computationally efficient and is supported by objective chi-square and entropy criteria. While such assignments are not unique, alternative procedures that have been suggested, such as linear programming, are more computationally intensive and result in similar m-value determinations. It should be noted that our maximal order decomposition (i.e., minimum entropy) approach provides m-values on the joint space for fully dependent items of evidence.

Paper Citation

in Harvard Style

P. Srivastava R. and O. Cogger K. (2009). BELIEFS ON INDIVIDUAL VARIABLES FROM A SINGLE SOURCE TO BELIEFS ON THE JOINT SPACE UNDER DEMPSTER-SHAFER THEORY - An Algorithm . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8111-66-1, pages 191-197. DOI: 10.5220/0001654401910197

in Bibtex Style

@conference{icaart09,
author={Rajendra P. Srivastava and Kenneth O. Cogger},
title={BELIEFS ON INDIVIDUAL VARIABLES FROM A SINGLE SOURCE TO BELIEFS ON THE JOINT SPACE UNDER DEMPSTER-SHAFER THEORY - An Algorithm },
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2009},
pages={191-197},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001654401910197},
isbn={978-989-8111-66-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - BELIEFS ON INDIVIDUAL VARIABLES FROM A SINGLE SOURCE TO BELIEFS ON THE JOINT SPACE UNDER DEMPSTER-SHAFER THEORY - An Algorithm
SN - 978-989-8111-66-1
AU - P. Srivastava R.
AU - O. Cogger K.
PY - 2009
SP - 191
EP - 197
DO - 10.5220/0001654401910197