arrow
Return

Step Function based Light Newton-Like Method for AUC

delete2025-08-05
delete0
PRE
AI
H
Hui Zhang *
Z
Zijian Yu
N
Naihua Xiu
Y
Yiju Wang
DOI:10.1007/s10915-025-03013-wdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

Journal of Scientific Computing cover
Journal of Scientific Computing
IF:
3.3
Papers:
692
Citations:
9.6K

Organization

S
School of Mathematics and Statistics
Scholars:
906
Papers: 486
Citations: 0
S
School of Management Science
Scholars:
7
Papers: 4
Citations: 0