Learning decision trees from uncertain data with an evidential EM approach - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Learning decision trees from uncertain data with an evidential EM approach

Résumé

In real world applications, data are often uncertain or imperfect. In most classification approaches, they are transformed into precise data. However, this uncertainty is an information in itself which should be part of the learning process. Data uncertainty can take several forms: probabilities, (fuzzy) sets of possible values, expert assessments, etc. We therefore need a flexible and generic enough model to represent and treat this uncertainty, such as belief functions. Decision trees are well known classifiers which are usually learned from precise datasets. In this paper we propose a methodology to learn decision trees from uncertain data in the belief function framework. In the proposed method, the tree parameters are estimated through the maximization of an evidential likelihood function computed from belief functions, using the recently proposed E2M algorithm that extends the classical EM. Some promising experiments compare the obtained trees with classical CART decision trees.
Fichier principal
Vignette du fichier
icmla2013.pdf (153.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00933177 , version 1 (20-01-2014)

Identifiants

  • HAL Id : hal-00933177 , version 1

Citer

Nicolas Sutton Charani, Sébastien Destercke, Thierry Denoeux. Learning decision trees from uncertain data with an evidential EM approach. 12th International Conference on Machine Learning and Applications (ICMLA 2013), Dec 2013, Miami, United States. pp.1-6. ⟨hal-00933177⟩
205 Consultations
300 Téléchargements

Partager

More