Classification trees based on belief functions

Advances in Intelligent and Soft Computing

Volumn 164 AISC, Issue , 2012, Pages 77-84

  Sutton Charani, Nicolas ^a   Destercke, Sébastien ^a   Denœux, Thierry ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF FUNCTION; CLASSIFICATION METHODS; CLASSIFICATION TREES; DECISION TREE CLASSIFIERS; DECISION TREE METHOD; MULTI-CLASS; MULTI-CLASS PROBLEMS;

DECISION TREES;

UNCERTAINTY ANALYSIS;

EID: 84861000448     PISSN: 18675662     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-29461-7_9     Document Type: Conference Paper

References (16)

1. Abellan, J., Moral, S.: Upper entropy of credal sets. Applications to credal classification. International Journal of Approximate Reasoning 39(2-3), 235-255 (2005)
2. Breiman, Friedman, Olshen, Stone: Classification And Regression Trees. Wadsworth, Belmont (1984)
3. Ciampi, A.: Growing a tree classifier with imprecise data. Pattern Recognition Letters 21(9), 787-803 (2000)
4. de Campos, L., Huete, J., Moral, S.: Probability intervals: a tool for uncertain reasoning. Int. J. Uncertainty Fuzziness Knowledge-Based Syst. 1, 167-196 (1994)
5. Dempster, A.P.: New methods for reasoning towards posterior distributions based on sample data. Annals of Mathematical Statistics 37, 355-374 (1966)
6. Denoeux, T.: Constructing belief functions from sample data using multinomial confidence regions. International Journal of Approximate Reasoning 42(3), 228-252 (2006)
7. Denoeux, T.: Maximum likelihood estimation from uncertain data in the belief function framework. IEEE Trans. on Know. and Data Eng. (2011) (to appear), doi:10.1109/TKDE.2011.201
8. Denœux, T., Bjanger, M.S.: Induction of decision trees from partially classified data using belief functions. In: 2000 IEEE International Conference on Systems, Man, and Cybernetics, vol. 4, pp. 2923-2928. IEEE (2000)
9. Elouedi, Z., Mellouli, K., Smets, P.: Belief decision trees: theoretical foundations. International Journal of Approximate Reasoning 28(2-3), 91-124 (2001)
10. Klir, G.J.: Uncertainty and information: foundations of generalized information theory. Wiley-IEEE Press (2006)
11. Quinlan, J.: Induction of decision trees. Machine Learning 1, 81-106 (1986)
12. Quost, B., Denoeux, T.: Pairwise Classifier Combination using Belief Functions. Pattern Recognition Letters 28, 644-653 (2006)
13. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
14. Utkin, L.V.: Extensions of belief functions and possibility distributions by using the imprecise dirichlet model. Fuzzy Sets and Systems 154(3), 413-431 (2005)
15. Vannoorenbergue, P., Denoeux, T.: Handling uncertain labels in multiclass problems using belief decision trees. In: IPMU 2002, Annecy, France, vol. 3, pp. 1919-1926 (2002)
16. Walley, P.: Inferences from multinomial data: Learning about a bag of marbles. Journal of the Royal Statistical Society, Series B, 3-57 (1996)