2019/09/11 by Igor E. Kuralenok, Igor Kuralenok, Yurii Rebryk +7
Computer Science · Mathematics · #Data Mining Algorithms and Applications #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Data Classification #cs.LG #stat.ML
paper · pdf · doi:10.48550/arxiv.1909.04904
arxiv created 2019/09/11 · openalex publication_date 2019/09/11 · arxiv updated 2019/09/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we introduce a new approach to multiclass classification problem. We decompose the problem into a series of regression tasks, that are solved with CART trees. The proposed method works significantly faster than state-of-the-art solutions while giving the same level of model quality. The algorithm is also robust to imbalanced datasets, allowing to reach high-quality results in significantly less time without class re-balancing.