Classification trees based on belief functions

Abstract : Decision trees classifiers are popular classification methods. In this paper, we extend to multi-class problems a decision tree method based on belief functions previously described for 2-class problems only. We propose two ways to achieve this extension: combining multiple 2-class trees together and directly extending the estimation of belief functions within the tree to the multi-class setting. We provide experiment results and compare them to classical decision trees.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00723989
Contributor : Sébastien Destercke <>
Submitted on : Thursday, August 16, 2012 - 10:44:47 AM
Last modification on : Friday, November 16, 2018 - 9:28:01 PM
Long-term archiving on : Friday, December 16, 2016 - 6:51:25 AM

File

belief2012.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Nicolas Sutton Charani, Sébastien Destercke, Thierry Denoeux. Classification trees based on belief functions. 2nd International Conference on Belief Functions (BELIEF 2012), May 2012, Compiègne, France. pp.77-84, ⟨10.1007/978-3-642-29461-7_9⟩. ⟨hal-00723989⟩

Share

Metrics

Record views

410

Files downloads

242