Paper Info
Title
Fast and Unbiased Estimation of Volume Under Ordered Three-Class ROC Surface (VUS) Based on Dynamic Programming.
Abstract
Receiver operating characteristic (ROC) analysis has been widely used in two-class problems. However, in practice, three-class problems are frequently encountered, especially in the area of medicine. To evaluate the performance of three-class classifiers, researchers have proposed the volume under the three-class ROC surface (VUS) as a figure-of-merit. Unfortunately, to the best of our knowledge, however, all the existing methods suffer heavy computational loads. In this paper, to overcome such an unsatisfactory problem, we develop an efficient dynamic programming-based algorithm for unbiased estimation of the VUS and the corresponding variance. The Monte Carlo simulations verified both the unbiasedness and computing efficiency of our algorithm compared with the state-of-the-art work proposed by Waegeman and co-authors.
Year
DOI
Venue
2019
10.1109/ACCESS.2019.2915642
IEEE ACCESS
Keywords
Field
DocType
Receiver operating characteristic (ROC),volume under the ROC surface (VUS),dynamic programming,fast algorithm
Dynamic programming,Monte Carlo method,Receiver operating characteristic,Computer science,Algorithm,Unbiased Estimation,Distributed computing
Journal
Volume
ISSN
Citations 
7
2169-3536
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Shun Liu102.03
Weichao Xu211815.84
Xu Sun300.34
Yun Zhang457630.23