Training and evaluating classifiers from evidential data: Application to E2M decision tree pruning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8764, Issue , 2014, Pages 87-94

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

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

Author keywords

Belief functions; Classification; E2M algorithm; E2M decision trees; Error rate; Pruning; Uncertain data

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA HANDLING; DECISION TREES; UNCERTAINTY ANALYSIS; DATA MINING; FUNCTION EVALUATION;

BELIEF FUNCTION; ERROR RATE; M-ALGORITHMS; PRUNING; UNCERTAIN DATAS;

TREES (MATHEMATICS);

EID: 84921691160     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-11191-9_10     Document Type: Article

References (8)

1. Breiman, L., Friedman, J., Stone, C.J., Olshen, R. A.: Classification and Regression Trees (1984)
2. Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the em algorithm. Journal of the royal statistial society, series B 39(1), 1–38 (1977)
3. Denoeux, T, Maximum likelihood estimation from uncertain data in the belief function framework. IEEE Trans. on Know. and Data Eng. (2011)
4. Esposito, F., Malerba, D., Semeraro, G., Kay, J.: A comparative analysis of methods for pruning decision trees. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(5), 476–491 (1997)
5. Masson, M.H., Denoeux, T.: Ecm: An evidential version of the fuzzy c-means algorithm. Pattern Recognition 41(4), 1384–1397 (2008)
6. Pėrinel, E.: Construire un arbre de discrimination binaire `a partir de donn´ees imprėcises. Revue de statistique appliqu´ee 4747, 5–30 (1999)
7. Smets, P.: Belief induced by the partial knowledge of the probabilities. In: Proceedings of the Tenth International Conference on Uncertainty in Artificial Intelligence, UAI 1994, pp. 523–530. Morgan Kaufmann Publishers Inc., San Francisco (1994)
8. Sutton-Charani, N., Destercke, S., Denoeux, T.: Learning decision trees from uncertain data with an evidential em approach. In: 12th International Conference on Machine Learning and Applications, ICMLA (2013)