A Cost-Sensitive Imprecise Credal Decision Tree based on Nonparametric Predictive Inference

Moral-Garcia, S.; Abellan, J.; Coolen-Maturi, T.; Coolen, F.P.A.

Abstract

Classifiers sometimes return a set of values of the class variable since there is not enough information to point to a single class value. These classifiers are known as imprecise classifiers. Decision Trees for Imprecise Classification were proposed and adapted to consider the error costs when classifying new instances. In this work, we present a new cost-sensitive Decision Tree for Imprecise Classification that considers the error costs by weighting instances, also considering such costs in the tree building process. Our proposed method uses the Nonparametric Predictive Inference Model, a nonparametric model that does not assume previous knowledge about the data, unlike previous imprecise probabilities models. We show that our proposal might give more informative predictions than the existing cost-sensitive Decision Tree for Imprecise Classification. Experimental results reveal that, in Imprecise Classification, our proposed cost-sensitive Decision Tree significantly outperforms the one proposed so far; even though the cost of erroneous classifications is higher with our proposal, it tends to provide more informative predictions.

Citation

Moral-Garcia, S., Abellan, J., Coolen-Maturi, T., & Coolen, F. (2022). A Cost-Sensitive Imprecise Credal Decision Tree based on Nonparametric Predictive Inference. Applied Soft Computing, 123, Article 108916. https://doi.org/10.1016/j.asoc.2022.108916

• Journal Article Type: Article
• Acceptance Date: Apr 17, 2022
• Online Publication Date: Apr 30, 2022
• Publication Date: 2022-07
• Deposit Date: Apr 26, 2022
• Publicly Available Date: Apr 30, 2023
• Journal: Applied Soft Computing
• Print ISSN: 1568-4946
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 123
• Article Number: 108916
• DOI: https://doi.org/10.1016/j.asoc.2022.108916
• Public URL: https://durham-repository.worktribe.com/output/1208559