Paper Publications

DOI number:10.1109/LSP.2014.2337313

Journal:IEEE Signal Processing Letters

Key Words:Area under the curve (AUC), DeLong’s method, mid-rank, receiver operating characteristic (ROC).

Abstract:Among algorithms for comparing the areas under two or more correlated receiver operating characteristic (ROC) curves, DeLong’s algorithm is perhaps the most widely used one due to its simplicity of implementation in practice. Unfortunately, however, the time complexity of DeLong’s algorithm is of quadratic order (the product of sample sizes), thus making it time-consuming and impractical when the sample sizes are large. Based on an equivalent relationship between the Heaviside function and mid-ranks of samples, we improve DeLong’s algorithm by reducing the order of time complexity from quadratic down to linearithmic (the product of sample size and its logarithm). Monte Carlo simulations verify the computational efficiency of our algorithmic findings in this work.

First Author:孙旭

Correspondence Author:徐维超

Volume:21

Issue:11

Page Number:1389-1393

Translation or Not:no

Date of Publication:2014-07-09

Included Journals:SCI