arrow
返回

Optimal randomized classification trees

delete2021-08-01
delete30
delete
OA
AI
R
Rafael Blanquero
E
Emilio Carrizosa
C
Cristina Molero-Río *
D
Dolores Romero Morales
DOI:10.1016/j.cor.2021.105281delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Classification and Regression Trees (CARTS) are off-the-shelf techniques in modern Statistics and Machine Learning. CARTs are traditionally built by means of a greedy procedure, sequentially deciding the splitting predictor variable(s) and the associated threshold. This greedy approach trains trees very fast, but, by its nature, their classification accuracy may not be competitive against other state-of-the-art procedures. Moreover, controlling critical issues, such as the misclassification rates in each of the classes, is difficult. To address these shortcomings, optimal decision trees have been recently proposed in the literature, which use discrete decision variables to model the path each observation will follow in the tree. Instead, we propose a new approach based on continuous optimization. Our classifier can be seen as a randomized tree, since at each node of the decision tree a random decision is made. The computational experience reported demonstrates the good performance of our procedure.
Keyword:
Classification and regression trees
Cost-sensitive classification
Nonlinear programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

U
University of Sevilla
学者数:
1.9W
论文数: 1.7W
被引数: 15
引用论文

引用论文

err分享
err收藏
err分享
err收藏
A regression tree approach using mathematical programming使用数学编程的回归树方法
err2017-07-01
err87
errOAAI
errYang, Lingjian; Liu, Songsong; Tsoka, Sophia; Papageorgiou, Lazaros G.
err分享
err收藏
Random Forests for Big Data
err2017-09-01
err250
errOAAI
errGenuer, Robin; Poggi, Jean-Michel; Tuleau-Malot, Christine; Villa-Vialaneix, Nathalie
err分享
err收藏
学者 查看更多内容