.png){kind=icon}
Return
Classification Trees for Imbalanced Data: Surface-to-Volume Regularization
.png){kind=icon}
PRE
AI
DOI：10.1080/01621459.2021.2005609.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Classification algorithms face difficulties when one or more classes have limited training data. We are particularly interested in classification trees, due to their interpretability and flexibility. When data are limited in one or more of the classes, the estimated decision boundaries are often irregularly shaped due to the limited sample size, leading to poor generalization error. We propose a novel approach that penalizes the Surface-to-Volume Ratio (SVR) of the decision set, obtaining a new class of SVR-Tree algorithms. We develop a simple and computationally efficient implementation while proving estimation consistency for SVR-Tree and rate of convergence for an idealized empirical risk minimizer of SVR-Tree. SVR-Tree is compared with multiple algorithms that are designed to deal with imbalance through real data applications. Supplementary materials for this article are available online.
Keywords:
CART
Categorical data
Decision boundary
Shape penalization
Journal
J
IF:
3
Papers:
5.2K
Citations:
4.8W
Organization
Cited Papers
ShareSaveShareSaveAllergens as trigger factors for allergic respiratory diseases and severe asthma during thunderstorms in pollen season.png)
Aerobiologia
AerobiologiaIF0
PREAI
ShareSaveArsenic removal from aqueous solutions by adsorption using novel MIL-53(Fe) as a highly efficient adsorbentRSC Advances
RSC AdvancesIF0
PREAI
ShareSaveShareSaveShareSave
View more