Return
Step Function based Light Newton-Like Method for AUC
DOI:10.1007/s10915-025-03013-w.png)
Abstract
En 中文
The area under the receiver operating characteristic curve (AUC) finds applications in imbalance data classifying and many advanced surrogate losses are developed to solve it. In contrast, this paper considers the AUC aiming at directly solving the original AUC model by virtue of the step function (dubbed as $$l_{0/1}$$ -AUC). To this end, we first explore the optimality theory of the $$l_{0/1}$$ -AUC, e.g., the existence of the optimal solutions, P-stationary points and the relationship between them, and make a deep analysis to the $$l_{0/1}$$ -AUC to derive a working set. Then a light Newton-like method is designed to solve the $$l_{0/1}$$ -AUC loss. Experiments on a heap of datasets show the superiority of the proposed method compared with the existing methods.
Keywords:
\(l_{0/1}\) -AUC
Step function
Optimality theory
Newton-like method
Journal
IF:
3.3
Papers:
692
Citations:
9.6K

