LGDec 18, 2024

Rare Event Detection in Imbalanced Multi-Class Datasets Using an Optimal MIP-Based Ensemble Weighting Approach

arXiv:2412.13439v32 citationsh-index: 5AAAI
Originality Incremental advance
AI Analysis

This work addresses the problem of detecting rare events in critical cyber-physical systems, offering an incremental improvement over existing ensemble weighting schemes.

The paper tackles rare event detection in imbalanced multi-class datasets for cyber-physical systems by proposing an optimal MIP-based ensemble weighting method, which outperforms six existing approaches with improvements in balanced accuracy ranging from 0.99% to 7.31% and average gains of 4.53% in accuracy and around 4.6% in precision, recall, and F1-score.

To address the challenges of imbalanced multi-class datasets typically used for rare event detection in critical cyber-physical systems, we propose an optimal, efficient, and adaptable mixed integer programming (MIP) ensemble weighting scheme. Our approach leverages the diverse capabilities of the classifier ensemble on a granular per class basis, while optimizing the weights of classifier-class pairs using elastic net regularization for improved robustness and generalization. Additionally, it seamlessly and optimally selects a predefined number of classifiers from a given set. We evaluate and compare our MIP-based method against six well-established weighting schemes, using representative datasets and suitable metrics, under various ensemble sizes. The experimental results reveal that MIP outperforms all existing approaches, achieving an improvement in balanced accuracy ranging from 0.99% to 7.31%, with an overall average of 4.53% across all datasets and ensemble sizes. Furthermore, it attains an overall average increase of 4.63%, 4.60%, and 4.61% in macro-averaged precision, recall, and F1-score, respectively, while maintaining computational efficiency.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes