Pruning belief decision tree methods in averaging and conjunctive approaches

International Journal of Approximate Reasoning

Volumn 46, Issue 3, 2007, Pages 568-595

  Trabelsi, Salsabil ^a   Elouedi, Zied ^a   Mellouli, Khaled ^a  

^a UNIVERSITÉ DE TUNIS   (Tunisia)

Author keywords

Belief decision tree; Belief function theory; Decision tree; Pruning; Uncertainty

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA REDUCTION; PROBLEM SOLVING; UNCERTAIN SYSTEMS; UNCERTAINTY ANALYSIS;

BELIEF DECISION TREE; BELIEF FUNCTION THEORY; PRUNING METHODS; TRANSFERABLE BELIEF MODELS;

DECISION TREES;

EID: 36148967330     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2007.02.004     Document Type: Article

References (32)

1. Barnett J.A. Calculating Dempster-Shafer plausibility. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 6 (1991) 599-602
2. N. Ben Amor, S. Benferhat, Z. Elouedi, Qualitative classification with possibilistic decision trees, in: Proceedings of the International Conference on Information Processing of Uncertainty in Knowledge Based Systems IPMU'2004, vol. 2, Perugia, Italia, 2004, pp. 881-887.
3. Breiman L., Friedman J.H., Olshen R.A., and Stone C.J. Classification and Regression Trees (1984), Wadsworth, Belmont, CA
4. Dempster A.P. A generalisation of Bayesian inference. Journal of the Royal Statistical Society, Series B 30 (1968) 205-247
5. Denoeux T. Reasoning with imprecise belief structures. International Journal Approximate Reasoning, IJAR 20 (1999) 70-111
6. T. Denoeux, M. Skarstien-Bajanger, Induction of decision trees form partially classified data using belief functions, in: Proceedings of the IEEE International Conference on Systems, vol. 4, Nashiville, USA, 2000, pp. 2923-2928.
7. Z. Elouedi, K. Mellouli, P. Smets, Decision trees using the belief function theory, in: Proceedings of the International Conference on Information Processing and Management of Uncertainty IPMU'2000, vol. 1, Madrid, Spain, 2000, pp. 141-148.
8. Elouedi Z., and Mellouli K. Induction of belief decision trees: a conjunctive approach. In: Govaert G., Janssen J., and Limnios N. (Eds). Proceedings of the Tenth Conference of the Applied Stochastic Models and Data Analysis (2001), ASMDA, Compiégne, France 404-409
9. Elouedi Z., Mellouli K., and Smets P. Belief decision trees: theoretical foundations. International Journal of Approximate Reasoning, IJAR 28 (2001) 91-124
10. Z. Elouedi, K. Mellouli, P. Smets, A pre-pruning method in belief decision trees, in: The Ninth International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems IPMU 2002, vol. 1, Annecy, France, 2002, pp. 579-586.
11. Z. Elouedi, P. Vannorenberghe, Inférence statistique et modèle de croyances transférables, les Rencontres francophones sur la Logique Floue et ses Applications conference LFA 2006, Toulouse, France, 2006. pp. 61-68.
12. Fayyad U.M., and Irani K.B. On the handling of continuous-valued attributes in decision tree generation. Machine Learning 8 (1992) 87-102
13. I. Jenhani, Z. Elouedi, N. Ben Amor, K. Mellouli, Qualitative inference in possibilistic option decision trees, in: Proceedings of the Eight European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty ECSQARU-2005, Barcelone, Spain, 2005, pp. 944-955.
14. E. Hüllermeier, Possibilistic induction in decision tree learning, in: Proceedings of the 13th European Conference on Machine Learning ECML2002, Helsinki, Finland, 2002, pp. 173-184.
15. Mingers J. Expert systems - rule induction with statistical data. Journal of the Operational Research Society 8 (1987) 39-47
16. Niblett T., and Bratko I. Learning decision rules in noisy domains. Proceedings of Expert Systems vol. 86 (1986), Cambridge University Press, Cambridge
17. Quinlan J.R. Induction of decision trees. Machine Learning 1 (1986) 81-106
18. Quinlan J.R. Simplifying decision trees. International Journal of Man-Machine Studies (1987) 221-234
19. Quinlan J.R. Decision trees as probabilistic classifiers. Proceedings of the Fourth International on Machine Learning (1987), Morgan Kaufman 31-37
20. J.R Quinlan, Probabilistic decision tree, in: R.S. Michalski, J.G. Carbonell, T.M Michell (Eds.), Machine Learning, vol. 3, 1990, pp. 267-301 (Chapter 5).
21. Quinlan J.R. C4.5: Programs for Machine learning (1993), Morgan Kaufman, San Mateo, CA
22. Shafer G. A Mathematical Theory of Evidence (1976), Princeton University Press, Princeton, NJ
23. Shannon C.E. A mathematical theory of communication. The Bell Systems Technical Journal 27 3 (1948) 379-423 623-656
24. Smets P. Belief functions. In: Smets P., Mamdani E.H., Dubois D., and Prade H. (Eds). Non Standard Logics for Automated Reasoning (1988), Academic Press, London 253-286
25. Smets P., and Kennes R. The transferable belief model. Artificial Intelligence 66 (1994) 191-236
26. Smets P. The application of belief transferable belief model to diagnostic problems. International Journal of Intelligent Systems 13 (1998) 127-157
27. Smets P. The transferable belief model for quantified belief representation. In: Gabbay D.M., and Smets P. (Eds). Handbook of Defeasible Reasoning and Uncertainty Management Systems vol. 1 (1998), Kluwer, Doordrecht, The Netherlands 207-301
28. M. Umano, H. Okamoto, I.H. Tamura, F. Kawachi, S. Umededzu, J. Kinoshita, Fuzzy decision trees by fuzzy ID3 algorithm and its application to diagnosis systems, in: Proceedings of the Third IEEE International Conference on Fuzzy Systems, vol. 3, FUZZ- IEEE'94, Orlondo, USA, 1994, pp. 2113-2118.
29. Utgoff P.E. ID5: an incremental ID3. Proceedings of the Fifth International Conference on Machine Learning (1988), Morgan Kaufman 107-120
30. P. Vannoorenberghe, T. Denoeux, Handling uncertain labels in multiclass problems using belief decision trees, in: IPMU'2002, 2002, pp. 1916-1926.
31. Vannoorenberghe P. On aggregating belief decision trees. Information Fusion 5 2 (2004) 179-188
32. J. Zeidler, M. Schlosser, Continuous valued attributes in fuzzy decision trees, in: Proceedings of the Sixth International Conference on Information Processing and Management of Uncertainty, vol. 1, Granada, Spain, 1996, pp. 395-400.