Nonparametric maximum likelihood estimation of a concave receiver operating characteristic curve via geometric programming
Bull. Korean Math. Soc. 2011 Vol. 48, No. 3, 523-537
https://doi.org/10.4134/BKMS.2011.48.3.523
Published online May 1, 2011
Kyeong Eun Lee and Johan Lim
Kyungpook National University, Seoul National University
Abstract : A receiver operating characteristic (ROC) curve plots the true positive rate of a classifier against its false positive rate, both of which are accuracy measures of the classifier. The ROC curve has several interesting geometrical properties, including concavity which is a necessary condition for a classifier to be optimal. In this paper, we study the nonparametric maximum likelihood estimator (NPMLE) of a concave ROC curve and its modification to reduce bias. We characterize the NPMLE as a solution to a geometric programming, a special type of a mathematical optimization problem. We find that the NPMLE is close to the convex hull of the empirical ROC curve and, thus, has smaller variance but positive bias at a given false positive rate. To reduce the bias, we propose a modification of the NPMLE which minimizes the $\mathcal{L}_1$ distance from the empirical ROC curve. We numerically compare the finite sample performance of three estimators, the empirical ROC curve, the NMPLE, and the modified NPMLE. Finally, we apply the estimators to estimating the optimal ROC curve of the variance-threshold classifier to segment a low depth of field image and to finding a diagnostic tool with multiple tests for detection of hemophilia A carrier.
Keywords : concavity, geometric programming, receiver operating characteristic curve
MSC numbers : 62G05
Downloads: Full-text PDF  


Copyright © Korean Mathematical Society. All Rights Reserved.
The Korea Science Technology Center (Rm. 411), 22, Teheran-ro 7-gil, Gangnam-gu, Seoul 06130, Korea
Tel: 82-2-565-0361  | Fax: 82-2-565-0364  | E-mail: paper@kms.or.kr   | Powered by INFOrang Co., Ltd