A Cost-sensitive Decision Tree under the Condition of Multiple Classes

DOI

10.2991/lemcs-15.2015.242How to use a DOI?

Keywords

Cost-sensitive; Multiple classes; Decision tree; Classification; Accuracy

Abstract

Cost-sensitive learning is one of the top ten problems in the field of data mining, its target is to produce the least cost in the classification process under the condition of achieve a given classification accuracy. The decision tree is a kind of cost-sensitive classification algorithm. There are many typically cost-sensitive decision tree algorithms based on greedy method to build a single model such as PM, MinCost, etc. This kind of algorithms has good comprehensibility, requires less time and space complexity compared to other cost-sensitive classification algorithm. However, , currently a lot of research works are limited to binary classification problem, very few people study the performance of classification cost and accuracy of this kind of algorithm under the condition of multiple classes. This paper puts forward a cost-sensitive decision tree based on score-evaluation under the condition of multiple classes (SECSDT_MC for short). Experiments show that SECSDT_MC compared with PM and MinCost can produce fewer classification costs or achieve higher classification accuracy in most cases under the condition of multiple classes.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Shaorong Feng
PY  - 2015/07
DA  - 2015/07
TI  - A Cost-sensitive Decision Tree under the Condition of Multiple Classes
BT  - Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science
PB  - Atlantis Press
SP  - 1212
EP  - 1218
SN  - 1951-6851
UR  - https://doi.org/10.2991/lemcs-15.2015.242
DO  - 10.2991/lemcs-15.2015.242
ID  - Feng2015/07
ER  -