DocumentCode :
1244517
Title :
The hypervolume under the ROC hypersurface of "Near-Guessing" and "Near-Perfect" observers in N-class classification tasks
Author :
Edwards, Darrin C. ; Metz, Charles E. ; Nishikawa, Robert M.
Author_Institution :
Dept. of Radiol., Univ. of Chicago, IL, USA
Volume :
24
Issue :
3
fYear :
2005
fDate :
3/1/2005 12:00:00 AM
Firstpage :
293
Lastpage :
299
Abstract :
We express the performance of the N-class "guessing" observer in terms of the N2-N conditional probabilities which make up an N-class receiver operating characteristic (ROC) space, in a formulation in which sensitivities are eliminated in constructing the ROC space (equivalent to using false-negative fraction and false-positive fraction in a two-class task). We then show that the "guessing" observer\´s performance in terms of these conditional probabilities is completely described by a degenerate hypersurface with only N-1 degrees of freedom (as opposed to the N2-N-1 required, in general, to achieve a true hypersurface in such a ROC space). It readily follows that the hypervolume under such a degenerate hypersurface must be zero when N>2. We then consider a "near-guessing" task; that is, a task in which the N underlying data probability density functions (pdfs) are nearly identical, controlled by N-1 parameters which may vary continuously to zero (at which point the pdfs become identical). With this approach, we show that the hypervolume under the ROC hypersurface of an observer in an N-class classification task tends continuously to zero as the underlying data pdfs converge continuously to identity (a "guessing" task). The hypervolume under the ROC hypersurface of a "perfect" ideal observer (in a task in which the N data pdfs never overlap) is also found to be zero in the ROC space formulation under consideration. This suggests that hypervolume may not be a useful performance metric in N-class classification tasks for N>2, despite the utility of the area under the ROC curve for two-class tasks.
Keywords :
cancer; image classification; mammography; medical image processing; observers; sensitivity analysis; N-class classification tasks; computer-aided diagnosis; data probability density functions; hypervolume; mammography; mass lesion classification; near-guessing observer; near-perfect observer; receiver operating characteristic hypersurface; Cancer; Computer aided diagnosis; Lesions; Mammography; Measurement; Military computing; Performance analysis; Probability density function; Radiology; Sensitivity; ROC analysis; ROC performance metrics; Algorithms; Artificial Intelligence; Computer Simulation; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Models, Biological; Models, Statistical; Observer Variation; Pattern Recognition, Automated; ROC Curve; Reproducibility of Results; Subtraction Technique;
fLanguage :
English
Journal_Title :
Medical Imaging, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0062
Type :
jour
DOI :
10.1109/TMI.2004.841227
Filename :
1397817
Link To Document :
بازگشت