On the Dempster-Shafer evidence theory and non-hierarchical aggregation of belief structures

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 30, Issue 5, 2000, Pages 526-536

  Bhattacharya, Prabir ^a,b  

^a IEEE

^b Panasonic Corporation of North America   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; CONFORMAL MAPPING; FUNCTIONS; NETWORK PROTOCOLS; PROBABILITY DENSITY FUNCTION; SET THEORY;

BELIEF STRUCTURE; DEMPSTER RULE OF COMBINATION; DEMPSTER-SHAFER EVIDENCE THEORY; INHERITANCE NETWORK; NONHIERARCHICAL AGGREGATION;

KNOWLEDGE BASED SYSTEMS;

EID: 0034271474     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.867860     Document Type: Article

References (85)

1. J. A. Barnett, "Computational methods for a mathematical theory of evidence," in Proc. 7th Int. Joint Conf. Artif. Intell. (IJCAI), 1981, pp. 868-875.
2. _, "Calculating Dempster-Shafer plausibility," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 599-602, 1991.
3. E. A. Bender, Mathematical Methods in Artificial Intelligence. Los Alamitos, CA: IEEE Comput. SOc. Press, 1996.
4. P. Bhattacharya and N. P. Mukherjee, "A multi-dimensional approach to the representation of uncertain information," IEEE Trans. Syst. Man, Cybern., vol. 24, pp. 107-111, Jan. 1994.
5. I. Bloc, "Information combination operators for data fusion: A comparative review with classification," IEEE Trans. Syst. Man, Cybern. A, vol. 26, pp. 52-67, 1996.
6. _, "Some aspects of Dempster-Shafer evidence theory for classification of multi-modality medical images taking partial volume effect into account," Pattern Recognit. Lett., vol. 17, pp. 905-919, 1996.
7. _, "Private communication by e-mail," unpublished, May 5, 2000.
8. P. Bogler, "Shafer-Dempster reasoning with applications to multisensor target identification systems," IEEE Trans. Syst., Man, Cybern., vol. SMC-17, pp. 968-977, 1987.
9. B. G. Buchanan and E. H. Shortliffe, Eds., Rule-Based Expert Systems. Reading, MA: Addison-Wesley, 1984.
10. D. M. Buede, "Shafer-Dempster and Bayesian: A relation to Shafer-Dempster reasoning with applications to multisensor target identification systems," IEEE Trans. Syst.. Man, Cybern., vol. SMC-18, pp. 1009-1011, 1981.
11. P. Cucka and A. Rosenfeld, "Evidence-based pattern matching relaxation," Pattern Recognit., vol. 26, pp. 1417-1427, 1993.
12. A. P. Dempster, "Upper and lower probabilities induced by a multivalued mapping," Ann. Math. Statist., vol. 38, pp. 325-329, 1967.
13. _, "A generalization of Bayesian inference," J. Royal Statist. Soc., ser. B, vol. 30, pp. 205-247, 1968.
14. T. Denoeux, "A k-nearest neighbor classification rule based on Dempster-Shafer theory," IEEE Trans. Syst., Man, Cybern., vol. 25, pp. 804-813, 1995.
15. D. Dubois and H. Prade, "On the unicity of Dempster's rule of combination," Int.. J. Intell. Syst., vol. 1, pp. 133-142, 1986.
16. _, "A note on measures of specificity for fuzzy sets," Int.. J. Gen. Syst., vol. 10, pp. 279-283, 1985.
17. _, "Representation and combination of uncertainty with belief functions and possibility measures," Comput. Intell., vol. 4, pp. 244-264, 1988.
18. D. Dubois, P. Garbolini, H. E. Kyburg, H. Prade, and Ph. Smets, "Quantized uncertainty," J. Appl. Non-Classical Logics, vol. 1, pp. 105-197, 1991.
19. D. Fixsen and R. P. S. Mahler, "The modified Dempster-Shafer approach to classification," IEEE Trans. Syst., Man, Cybern. A, vol. 27, pp. 96-104, Jan. 1997.
20. T. D. Garvey, J. D. Lowrance, and M. A. Fischler, "An intelligence technique for integrating knowledge from disparate sources," in Multisensor Integration and Fusion for Intelligent Machines and Systems, R. C. Luo and M. G. Kay, Eds. Norwood, NJ: Ablex, 1995, pp. 309-325.
21. J. Gordon and E. H. Shortliffe, "The Dempster-Shafer theory of evidence," in Rule-Based Expert Systems, B. G. Buchanan and E. H. Shortliffe, Eds. Reading, MA: Addison-Wesley, 1984, pp. 272-292.
22. E. Groes, H. J. Jacobsen, B. Sloth, and T. Tranæs, "The Product of Capacities and Belief Functions," Math. Social Sci., vol. 32, pp. 95-108, 1996.
23. J. W. Guan and D. A. Bell, Evidence Theory and Its Applications. Amsterdam, The Netherlands: North-Holland, 1991, vol. 1.
24. P. Harmanec, "Deriving Dempster's rule," in Proc. Conf. IPMU'92, vol. 1991, 1992, pp. 73-75.
25. D. Harmanec, "A note uncertainty, Dempster rule of combination, and conflict," Int. J. Gen. Syst., vol. 26, pp. 63-72, 1997.
26. R. V. L. Hartley, "Transmission of information," Bell Syst. Tech. J., vol. 7, pp. 535-563, 1928.
27. S. Hegart-Mascle, I. Bloch, and D. Vidal-Madjar, "Application of Dempster-Shafer evidence theory to unsurpervised classification in multisource remote sensing," IEEE Trans. Geosci. Remote Sensing, vol. 35, pp. 1018-1031, 1997.
28. R. Kennes and Ph. Smets, "Fast algorithm for Dempster-Shafer Theory," in Proc. 3rd Int. Conf. Info. Process. Management of Uncertainty in Knowledge Based Systems, Paris, 1990, pp. 99-101.
29. H. Kim and P. H. Swain, "Evidential reasoning approach to multisensor-data classification in remote sensing," IEEE Trans. Syst., Man, Cybern., vol. 25, pp. 1257-1265, 1995.
30. G. J. Klir, "Measures of uncertainty in the Dempster-Shafer theory of evidence," in Advances in the Dempster-Shafer Theory of Evidence, R. R. Yager, M. Fedrizi, and J. Kacprzyk, Eds. New York: Wiley, 1994, pp. 35-49.
31. G. J. Klir, "On the uniqueness of possibilistic measure of uncertainty and information," Fuzzy Sets Syst., pp. 197-219, 1987.
32. G. J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic. Englewood Cliffs, NJ: Prentice-Hall, 1995.
33. G. J. Klir and M. J. Wierman, Uncertainty-Based Information. Heidelberg, Germany: Physica-Verlag, 1998.
34. F. Klawonn and E. Schwecke, "On the axiomatic justification of Dempster's rule of combination," Int. J. Intell. Syst., vol. 7, pp. 469-478, 1992.
35. J. Kohlas and P. A. Monney, A mathematical theory of hints: An approach to the Dempster-Shafer theory of evidence, in Lecture Notes in Economics and Math. Syst., Springer-Verlag, Berlin, 1995.
36. V. Y. Kreinovich, A. Bernat, W. Borrett, Y. Mariscal, and E. Villam, "Monte-Carlo methods make Dempster-Shafer formalism feasible," in Advances in the Dempster-Shafer Theory of Evidence, R. R. Yager, M. Fedrizi, and J. Kacprzyk, Eds., 1994, pp. 175-191.
37. E. S. Lee and Q. Zhu, Fuzzy and Evidence Reasoning. Heidelberg, Germany: Physica-Verlag, 1995.
38. W. Liu and J. Hong, "Re-investigating Dempster's idea on evidence combination,"Knowl. Info. Syst., vol. 2, no. 2, pp. 223-241, 2000.
39. J. Lowrance, T. Garvey, and T. Strat, "A framework for evidential reasoning systems,"in Proc. 5th Nat. Conf. Amer. Assoc. Artif. Intell., 1986, pp. 896-903.
40. C. Lucas and B. N. Arabi, "Generalization of Dempster-Shafer theory: A fuzzy-valued measure," IEEE Trans. Fuzzy Syst., vol. 7, pp. 255-270, 1999.
41. M. Minsky, "A framework for representing knowledge," in The Psychology of Computer Vision, P. Winston, Ed. New York: McGraw-Hill, 1975, pp. 211-227.
42. P. Orponen, "Dempster's rule of combination is #P-complete," Artif. Intell., vol. 44, pp. 245-253, 1990.
43. J. Pearl, "Reasoning with belief functions: An analysis of compatibility," Int. J. Approx. Reason., vol. 4, pp. 363-389, 1990.
44. A. Ramer, "Uniqueness of information measure in the theory of evidence," Fuzzy Sets Syst., vol. 24, pp. 183-196, 1987.
45. A. Renyi, Probability Theory. Amsterdam, The Netherlands: North-Holland, 1970, ch. 9, pp. 540-616.
46. E. H. Ruspini, The logical foundations of evidential reasoning, in Tech. Note 408, SRI Int., Menlo Park, CA, 1986.
47. _, "Understanding evidential reasoning," Int. J. Approx. Reason., vol. 6, pp. 401-424, 1992.
48. G. Shafer, Mathematical Theory of Evidence. Princeton, NJ: Princeton Univ. Press, 1976.
49. _, "The combination of evidence," Int.. J. Intell. Syst., vol. 1, pp. 155-180, 1986.
50. _, "Belief functions and possibility measures," in Analysis of Fuzzy Information, J. C. Bezdek, Ed. Boca Raton, FL: CRC, 1987, vol. 1, pp. 51-84.
51. C. E. Shannon, "The mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 1948.
52. P. Shenoy, "A valuation-based language for expert systems," Int. J. Approx. Reason., vol. 3, pp. 383-411, 1989.
53. _, "Valuation-based systems: A framework for managing uncertainty in expert systems," in Fuzzy Logic for the Management of Uncertainty, L. A. Zadeh and J. Kacprzyk, Eds. New York: Wiley, 1992, pp. 83-104.
54. _, "Propagating belief functions with local computations," IEEE Expert, vol. 1, pp. 43-52, 1986.
55. Ph. Smets, "Belief functions," in Nonstandard Logics for Automated Reasoning, Ph. Smets, A. Mamdani, D. Dubois, and H. Prade, Eds. London, U.K.: Academic, 1988, pp. 253-286.
56. _, "The combination of evidence in the transferable belief models," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 447-458, 1990.
57. _, "What is Dempster-Shafer's model?," in Advances in the Dempster-Shafer Theory of Evidence, R. R. Yager, M. Fedrizi, and J. Kacprzyk, Eds. New York: Wiley, 1994, pp. 5-34.
58. _, "The transferable belief model," Artif. Intell., vol. 66, pp. 191-243, 1994.
59. T. M. Strat and J. Lowrance, "Explaining evidential analysis," Int. J. Approx. Reason., vol. 3, pp. 299-353, 1989.
60. _, "Decision analysis using belief functions," Int. J. Approx. Reason., vol. 4, pp. 391-417, 1990.
61. B. Tesem, "Approximations for efficient computation in the theory of evidence," Artif. Intell., vol. 61, pp. 315-329, 1993.
62. F. Tupin, I. Bloch, and H. Maître, "A first step toward automatic interpretation of SAR images using evidential fusion of several structure detectors," IEEE Trans. Geosci. Remote Sensing, vol. 37, pp. 1327-1343, 1989.
63. F. Voorbraak, "A computationally efficient approximations of Dempster-Shafer Theory," Int. J. Man-Mach. Stud., vol. 30, pp. 525-536, 1989.
64. _, "On the justification of Dempster's rule of combination," Artif. Intell., vol. 48, pp. 171-197, 1991.
65. P. Walley, "Measures of uncertainty in expert systems," Artif. Intell., vol. 83, pp. 1-58, 1996.
66. P. Wang, "A defect in Dempster-Shafer theory," in Proc. 10th Conf. Uncertainty in Artif. Intell., R. Lopez de Mantaras and D. Poole, Eds., Seattle, WA, 1994, pp. 560-566.
67. N. Wilson, "A Monte-Carlo algorithm for Dempster-Shafer belief," in Proc. 7th Conf. Uncertainty in Artif. Intell., 1991, pp. 414-417.
68. _, "The combination of belief: when and how fast?," Int.. J. Approx. Reason., vol. 6, pp. 377-388, 1992.
69. P. H. Winston, Artificial Intelligence, 3rd ed. Reading, MA: Addison-Wesley, 1992, ch. 9.
70. H. Xu and Ph. Smets, "Some strategies for explanations in evidential reasoning," IEEE Trans. Syst., Man, Cybern. A, vol. 26, pp. 599-607, 1996.
71. _, "Transferable belief model for decision making in the valuation-based systems," IEEE Trans. Syst., Man, Cybern. A, vol. 26, pp. 698-707, 1996.
72. R. R. Yager, "On the Dempster-Shafer framework and new combination rules,"Inform. Sci., vol. 41, pp. 93-137, 1987.
73. _, "Arithmetic and other operations on Dempster-Shafer structures," Int. J. Man-Mach. Stud., vol. 25, pp. 357-366, 1986.
74. _, "The entailment principle for Dempster-Shafer granules," Int.. J. Intell. Syst., vol. 1, pp. 247-262, 1986.
75. _, "Nonmonotonic reasoning with belief structures," in Advances in the Dempster-Shafer Theory of Evidence, R. R. Yager, M. Fedrizi, and J. Kacprzyk, Eds. New York: Wiley, 1994, vol. 26, pp. 533-554.
76. _, "On the aggregation of prioritized belief structures," IEEE Trans. Syst., Man, Cybern. A, vol. 26, pp. 708-717, Nov. 1996.
77. _, Advances in the Dempster-Shafer Theory of Evidence. New York: Wiley, 1994.
78. J. Yen, "Generalizing the Dempster-Shafer theory to fuzzy sets," IEEE Trans. Syst., Man, Cybern., vol. 20, pp. 38-45, 1990.
79. _, Fuzzy Logic: Intelligence, Control and Information. Englewood Cliffs, NJ: Prentice-Hall, 1999.
80. L. Zadeh, On the validity of Dempster's rule of evidence, in ERL Memorandum M79/24, Univ. California, Berkeley, 1979.
81. _, "A mathematical theory of evidence (book review)," AI Mag., vol. 5, no. 3, pp. 81-83, 1984.
82. _, "A simple view of the Dempster-Shafer theory of evidence and its implication for the rule of combination," AI Mag., vol. 7, pp. 85-90, 1986.
83. J. W. Guan and D. A. Bell, Evidence Theory and Its Applications. Amsterdam, The Netherlands: North-Holland, 1992, vol. 2.
84. J. Lowrance, T. Garvey, and T. Strat, "A framework for evidential reasoning systems," in Readings in Uncertain Reasoning., G. Shafer and J. Pearl, Eds. San Mateo, CA: Morgan Kaufman, 1990, pp. 611-618.
85. C. E. Shannon, "The mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 627-656, 1948.