Learning decision trees from uncertain data with an evidential em approach

Proceedings - 2013 12th International Conference on Machine Learning and Applications, ICMLA 2013

Volumn 1, Issue , 2013, Pages 111-116

  Sutton Charani, Nicolas ^a   Destercke, Sébastien ^a,b   Denoeux, Thierry ^a  

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

^b UMR 729 MISTEA   (France)

Author keywords

algorithm EM; belief functions; classification; decision trees

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATA MINING; FORESTRY; LEARNING SYSTEMS; TREES (MATHEMATICS); UNCERTAINTY ANALYSIS;

BELIEF FUNCTION; CLASSIFICATION APPROACH; DATA UNCERTAINTY; EXPERT ASSESSMENT; LEARNING PROCESS; LIKELIHOOD FUNCTIONS; M-ALGORITHMS; UNCERTAIN DATAS;

DECISION TREES;

EID: 84899407616     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLA.2013.26     Document Type: Conference Paper

References (21)

1. R. J. Little and D. B. Rubin, Statistical analysis with missing data. Wiley New York, 1987, vol. 539.
2. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the em algorithm," Journal of the Royal Statistical Society, SERIES B, vol. 39, no. 1, pp. 1-38, 1977.
3. J. Josse, M. Chavent, B. Liquet, and F. Husson, "Handling missing values with regularized iterative multiple correspondence analysis," Journal of classification, vol. 29, no. 1, pp. 91-116, 2012.
4. P. Walley, Statistical reasoning with imprecise probabilities. Chapman and Hall, 1991.
5. D. Dubois and H. Prade, "Formal representations of uncertainty," Decision-making Process: Concepts and Methods, pp. 85-156.
6. A. P. Dempster, "Upper and lower probabilities induced by a multivalued mapping," Annals of Mathematical Statistics, vol. 38, pp. 325-339, 1967.
7. G. Shafer, A mathematical theory of evidence. Princeton-London: Princeton University Press.
8. T. Denoeux, "Conjunctive and disjunctive combination of belief functions induced by nondistinct bodies of evidence," Artificial Intelligence, vol. 172, no. 2, pp. 234-264, 2008.
9. E. Lefevre, O. Colot, and P. Vannoorenberghe, "Belief function combination and conflict management," Information fusion, vol. 3, no. 2, pp. 149-162, 2002.
10. D. Dubois, H. Fargie, and H. Prade, "Comparative uncertainty, belief functions and accepted beliefs," in Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence. Morgan Kaufmann Publishers Inc., 1998, pp. 113-120.
11. T. Denoeux, "Maximum likelihood estimation from uncertain data in the belief function framework," IEEE Trans. on Know. and Data Eng., vol. 25, pp. 119-130, 2013.
12. L. Breiman, J. Friedman, C. J. Stone, and R. A. Olshen, Classification And Regression Trees, 1984.
13. J. Quinlan, "Induction of decision trees," Machine Learning, vol. 1, pp. 81-106, Oct. 1986. [Online]. Available: http://www.ncbi.nlm.nih.gov/ pubmed/17050186
14. J. Abellán and A. R. Masegosa, "An ensemble method using credal decision trees," European journal of operational research, vol. 205, no. 1, pp. 218-226, 2010.
15. Z. Elouedi, K. Mellouli, and P. Smets, "Belief decision trees: theoretical foundations," International Journal of Approximate Reasoning, vol. 28, no. 2, pp. 91-124, 2001.
16. N. Sutton-Charani, S. Destercke, and T. Denoeux, "Classification trees based on belief functions," in Belief Functions: Theory and Applications. Springer, 2012, pp. 77-84.
17. B. Bouchon-Meunier, M.-J. Lesot, and C. Marsala, "Modelling and management of subjective information in a fuzzy setting," International Journal of General Systems, vol. 42, no. 1, pp. 3-19, 2013.
18. C. Olaru, "A complete fuzzy decision tree technique," Fuzzy Sets and Systems, vol. 138, no. 2, pp. 221-254, Sep. 2003. [Online]. Available: http://linkinghub.elsevier.com/retrieve/pii/S0165011403000897
19. S. Tsang, B. Kao, K. Y. Yip, W.-S. Ho, and S. D. Lee, "Decision trees for uncertain data," Knowledge and Data Engineering, IEEE Transactions on, vol. 23, no. 1, pp. 64-78, 2011.
20. A. Ciampi, E. Diday, J. Lebbe, E. Périnel, and R. Vignes, "Growing a tree classifier with imprecise data," Pattern Recognition Letters, vol. 21, no. 9, pp. 787-803, 2000.
21. E. Périnel, "Construire un arbre de discrimination binaire à partir de données imprécises," Revue de statistique Appliquée, vol. 47, no. 1, pp. 5-30, 1999.