Inner and outer approximation of belief structures using a hierarchical clustering approach

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 9, Issue 4, 2001, Pages 437-460

  Denœux, Thierry ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

Author keywords

Approximation; Belief functions; Dempster Shafer theory; Fuzzy belief structures

Indexed keywords

EID: 0001127944     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218488501000880     Document Type: Article

References (37)

1. J. A. Barnett. Computational methods for a mathematical theory of evidence. In Proceedings IJCAI-81, pages 868-875, Vancouver, 1981.
2. M. Bauer. Approximation algorithms and decision making in the Dempster-Shafer theory of evidence - an empirical study. International Journal of Approximate Reasoning, 17:217-237, 1997.
3. A. Ben Yaghlane, T. Denœux, and K. Mellouli. Coarsening approximations of belief functions. In Proc. of ECSQARU'2001 (to appear). Springer-Verlag, Toulouse, September 2001.
4. A. P. Dempster. Upper and lower probabilities induced by a multivalued mapping. Annals of Mathematical Statistics, AMS-38:325-339, 1967.
5. T. Denœux. A k-nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Trans, on Systems, Man and Cybernetics, 25(05):804-813, 1995.
6. T. Denœux. A neural network classifier based on Dempster-Shafer theory. IEEE Trans. on Systems, Man and Cybernetics A, 30(2):131-150, 2000.
7. D. Dubois and H. Prade. A set-theoretic view of belief functions: logical operations and approximations by fuzzy sets. International Journal of General Systems, 12:193-226, 1986.
8. D. Dubois and H. Prade. An alternative approach to the handling of subnormal possibility distributions. Fuzzy Sets and Systems, 24:123-126, 1987.
9. D. Dubois and H. Prade. Representation and combination of uncertainty with belief functions and possibility measures. Comput. Intell., 4:244-264, 1988.
10. D. Dubois and H. Prade. Consonant approximations of belief measures. International Journal of Approximate Reasoning, 4:419-449, 1990.
11. M. Grabisch. Upper approximation of non-additive measures by k-additive measures - the case of belief functions. In Proc. of the 1st Int. Symposium on imprecise probabilities and their applications, Ghent, Belgium, June 1999.
12. D. Harmanec. Faithful approximations of belief functions. In K. B. Laskey and H. Prade, editors, Uncertainty in Artificial Intelligence 15 (UAI99), Stockholm, Sweden, 1999.
13. Lowrance J. D, T. D. Garvey, and T. M. Strat. A framework for evidential-reasoning systems. In T. Kehler et al., editor, Proceedings of AAAI'86, volume 2, pages 896-903, Philadelphia, August 1986. AAAI.
14. A. K. Jain and R. C. Dubes. Algorithms for clustering data. Prentice-Hall, Englewood Cliffs, NJ., 1988.
15. R. Kennes. Computational aspects of the Möbius transform of graphs. IEEE Trans. SMC, 22:201-223, 1992.
16. F. Klawonn and P. Smets. The dynamic of belief in the transferable belief model and specialization-generalization matrices. In D. Dubois et al., editor, Proc. of the 8th conference on Uncertainty in Artificial Intelligence, pages 130-137. Morgan Kaufmann, San Mateo, CA, 1992.
17. G. J. Klir and M. J. Wierman. Uncertainty-Based Information. Elements of Generalized Information Theory. Springer-Verlag, New-York, 1998.
18. S. Moral and A. Salmeron. A Monte Carlo algorithm for combining Dempster-Shafer belief based on approximate pre-computation. In A. Hunter and S. Pearsons, editors, Symbolic and quantitative approaches to reasoning and uncertainty (ECSQARU'99), pages 305-315, London, June 1999. Springer Verlag.
19. S. Moral and N. Wilson. Markov-chain Monte-Carlo algorithms for the calculation of Dempster-Shafer belief. In Proc. of the Twelfth National Conference on Artificial intelligence (AAAI-94), volume 1, pages 269-274, 1994.
20. S. Petit-Renaud and T. Denœux. Handling different forms of uncertainty in regression analysis: a fuzzy belief structure approach. In A. Hunter and S. Pearsons, editors, Symbolic and quantitative approaches to reasoning and uncertainty (ECSQARU 99), pages 340-351, London, June 1999. Springer Verlag.
21. S. Petit-Renaud and T. Denœux. Regression analysis using fuzzy evidence theory. In Proceedings of FUZZ-IEEE'99, volume 3, pages 1229-1234, Seoul, August 1999.
22. G. Shafer. A mathematical theory of evidence. Princeton University Press, Princeton, N.J., 1976.
23. G. Shafer and R. Logan. Implementing Dempster's rule for hierarchical evidence. Artificial Intelligence, 33:271-298, 1987.
24. P. Smets. The combination of evidence in the Transferable Belief Model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(5):447-458, 1990.
25. P. Smets. Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem. International Journal of Approximate Reasoning, 9:1-35, 1993.
26. P. Smets. The normative representation of quantified beliefs by belief functions. Artificial Intelligence, 92(1-2):229-242, 1997.
27. P. Smets. The Transferable Belief Model for quantified belief representation. In D. M. Gabbay and P. Smets, editors, Handbook of Defeasible reasoning and uncertainty management systems, volume 1, pages 267-301. Kluwer Academic Publishers, Dordrecht, 1998.
28. P. Smets. Practical uses of belief functions. In K. B. Laskey and H. Prade, editors, Un-certainty in Artificial Intelligence 15 (UAI99), pages 612-621, Stockholm, Sweden, 1999.
29. B. Tessem. Approximations for efficient computation in the theory of evidence. Artificial Intelligence, 61:315-329, 1993.
30. F. Voorbraak. A computationally efficient approximation of Dempster-Shafer theory. Int. J. Man-Machine Studies, 30:525-536, 1989.
31. N. Wilson. A Monte Carlo algorithm for Dempster-Shafer belief. In B. D'Ambrosio, P. Smets, and P. Bonissone, editors, Proc. of the 7th Conference on Uncertainty in AI. Morgan Kaufmann, 1991.
32. N. Wilson. Algorithms for Dempster-Shafer theory. In D. M. Gabbay and P. Smets, editors, Hanbook of defeasible reasoning and uncertainty management. Volume 5: Algorithms for Uncertainty and Defeasible Reasoning, pages 421-475. Kluwer Academic Publishers, Boston, 2000.
33. R. R. Yager. Generalized probabilities of fuzzy events from fuzzy belief structures. Information Sciences, 28:45-62, 1982.
34. R. R. Yager. Arithmetic and other operations on Dempster-Shafer structures. Int. J. Man-Machines Studies, 25:357-366, 1986.
35. R. R. Yager. On the normalization of fuzzy belief structure. International Journal of Approximate Reasoning, 14:127-153, 1996.
36. J. Yen. Generalizing the Dempster-Shafer theory to fuzzy sets. IEEE Transactions on Systems, Man and Cybernetics, 20(3):559-569, 1990.
37. L. A. Zadeh. Fuzzy sets and information granularity. In R. K. Ragade M. M. Gupta and R. R. Yager, editors, Advances in Fuzzy Sets Theory and Applications, pages 3-18. North-Holland, Amsterdam, 1979.