An extension of the receiver operating characteristic curve and AUC-optimal classification.
While most proposed methods for solving classification problems focus on minimization of the classification error rate, we are interested in the receiver operating characteristic (ROC) curve, which provides more information about classification performance than the error rate does. The area under the ROC curve (AUC) is a natural measure for overall assessment of a classifier based on the ROC curve. We discuss a class of concave functions for AUC maximization in which a boosting-type algorithm including RankBoost is considered, and the Bayesian risk consistency and the lower bound of the optimum function are discussed. A procedure derived by maximizing a specific optimum function has high robustness, based on gross error sensitivity. Additionally, we focus on the partial AUC, which is the partial area under the ROC curve. For example, in medical screening, a high true-positive rate to the fixed lower false-positive rate is preferable and thus the partial AUC corresponding to lower false-positive rates is much more important than the remaining AUC. We extend the class of concave optimum functions for partial AUC optimality with the boosting algorithm. We investigated the validity of the proposed method through several experiments with data sets in the UCI repository.
Faculty of Systems Information Science, Department of Complex and Intelligent Systems, Future University Hakodate, Hakodate, Hokkaido 041-8655, Japan. ttakashi@fun.ac.jp
Takashi
T
Takenouchi
Osamu
O
Komori
Shinto
S
Eguchi
D000465:Algorithms; D019540:Area Under Curve; D006801:Humans; D010363:Pattern Recognition, Automated; D011340:Problem Solving; D012372:ROC Curve