Class imbalance and large number of classes severely degrade the classifiers’ performance while increasing computational costs. Some approaches are either computationally expensive or oversimplify the problem into a binary problem. To tackle these issues, the objective was to develop a Blend of Ranked-sequential Algorithms Executed for boosting-based classification (BREX), a hybrid hierarchical model combining Machine Learning techniques with a deterministic validation Leave-One-Out. BREX was applied in the white wine dataset with extreme imbalance class (n = 4898, m = 12, 7-classes, IR = 439.6). Fifteen classifiers were chosen, ranked and executed by computational simplicity strategy. Weighted-average measures (Recall, Specificity, Balanced Accuracy (BA), Precision, F1-score, MCC) were computed for performance evaluation. In the first stage (Euclidean) 3018 instances (61.6%) were classified reaching Recall = 0.62, Specificity = 0.81, BA = 0.71, Precision = 0.62, F1-score = 0.61, and MCC = 0.43; meanwhile, at the final stage (XGBoost) 4777 instances (97.5%) were classified reaching near-optimal performance with 0.98, 0.99, 0.98, 0.97, 0.98, and 0.96, respectively. BREX outperformed top standalone algorithms: Random Forest (best independent performer with 3521 predicted and BA = 0.77), IB1 (3299 predicted), and XGBoost (3276 predicted), showing a 27.2% improvement in BA. Computationally, BREX completed classification in 2.85 min (27.9 patterns/second), significantly faster than Random Forest (38.7 min; 13.6 × slower). This demonstrates BREX’s dual advantage in predictive accuracy and efficiency. Our proposal introduces a novel sequential algorithmic complexity structure that optimizes resource usage, representing a breakthrough for robust classification in extreme imbalance scenarios with optimal speed-performance trade-offs.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

BREX: Blend of Ranked-Sequential Algorithms Executed for Boosting-Based Classification Applied to Wine Dataset

  • Acevedo-Sánchez Gerardo,
  • Alarcón-Paredes Antonio,
  • Yáñez-Márquez Cornelio,
  • Camacho-Nieto Óscar

摘要

Class imbalance and large number of classes severely degrade the classifiers’ performance while increasing computational costs. Some approaches are either computationally expensive or oversimplify the problem into a binary problem. To tackle these issues, the objective was to develop a Blend of Ranked-sequential Algorithms Executed for boosting-based classification (BREX), a hybrid hierarchical model combining Machine Learning techniques with a deterministic validation Leave-One-Out. BREX was applied in the white wine dataset with extreme imbalance class (n = 4898, m = 12, 7-classes, IR = 439.6). Fifteen classifiers were chosen, ranked and executed by computational simplicity strategy. Weighted-average measures (Recall, Specificity, Balanced Accuracy (BA), Precision, F1-score, MCC) were computed for performance evaluation. In the first stage (Euclidean) 3018 instances (61.6%) were classified reaching Recall = 0.62, Specificity = 0.81, BA = 0.71, Precision = 0.62, F1-score = 0.61, and MCC = 0.43; meanwhile, at the final stage (XGBoost) 4777 instances (97.5%) were classified reaching near-optimal performance with 0.98, 0.99, 0.98, 0.97, 0.98, and 0.96, respectively. BREX outperformed top standalone algorithms: Random Forest (best independent performer with 3521 predicted and BA = 0.77), IB1 (3299 predicted), and XGBoost (3276 predicted), showing a 27.2% improvement in BA. Computationally, BREX completed classification in 2.85 min (27.9 patterns/second), significantly faster than Random Forest (38.7 min; 13.6 × slower). This demonstrates BREX’s dual advantage in predictive accuracy and efficiency. Our proposal introduces a novel sequential algorithmic complexity structure that optimizes resource usage, representing a breakthrough for robust classification in extreme imbalance scenarios with optimal speed-performance trade-offs.