Belief formation from observation and belief integration using virtual belief space in Dempster-Shafer probability model

Integrating uncertain information from multiple sources is a key technology to realise reliable AI systems. The Dempster-Shafer probability model (DS model) provides a useful computational scheme for the integration. In this paper, the author proposes two algorithms for belief formation and integration based on the DS model. The first algorithm is for computing a basic probability assignment function based on similarity measures between observed data and object categories. The soundness of the algorithm is shown using mathematical relations between several fuzzy measures. Then, the author proposes a new algorithm for integrating multiple beliefs (i.e, basic probability assignment functions). Using this algorithm, the author can solve a controversial problem in the DS model about how to combine partially conflicting beliefs. That is, with the proposed algorithm, the author can smoothly integrate multiple beliefs even if they are partially/totally conflicting. From a computational viewpoint, moreover, the belief integration by the proposed algorithm can be implemented very efficiently.<<ETX>>

[1]  Edward H. Shortliffe,et al.  A Method for Managing Evidential Reasoning in a Hierarchical Hypothesis Space , 1985, Artif. Intell..

[2]  Philippe Smets,et al.  The Combination of Evidence in the Transferable Belief Model , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Olivier D. Faugeras,et al.  Building a Consistent 3D Representation of a Mobile Robot Environment by Combining Multiple Stereo Views , 1987, IJCAI.

[4]  Daphna Weinshall,et al.  The MIT vision machine , 1988 .

[5]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[6]  Thomas Garvey,et al.  Evidential Reasoning for Geographic Evaluation for Helicopter Route Planning , 1986, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Takashi Matsuyama,et al.  Random Closed Sets: a Unified Approach to the Representation of Imprecision and Uncertainty , 1991, ECSQARU.

[8]  Philippe Smets.  About Updating , 1991, UAI.

[9]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[10]  Lotfi A. Zadeh,et al.  Review of A Mathematical Theory of Evidence , 1984 .

[11]  Kathryn B. Laskey,et al.  Assumptions, Beliefs and Probabilities , 1989, Artif. Intell..

[12]  Johan de Kleer,et al.  An Assumption-Based TMS , 1987, Artif. Intell..

[13]  Jeffrey A. Barnett,et al.  Computational Methods for a Mathematical Theory of Evidence , 1981, IJCAI.

[14]  Glenn Shafer,et al.  Implementing Dempster's Rule for Hierarchical Evidence , 1987, Artif. Intell..

[15]  Keith Michael Andress,et al.  Evidence accumulation & flow of control , 1988 .