Title :
Extension of ROC curve
Author :
Takenouchi, Takashi ; Eguchi, Shinto
Author_Institution :
Grad. Sch. of Inf. Sci., Nara Inst. of Sci. & Technol., Ikoma, Japan
Abstract :
In classification problems, major methods focus on the minimization of the classification error rate. This is not always a suitable performance measure when sample numbers of classes are biased. In this case, the area under the receiver operating characteristic curve (AUC) is an effective performance measure. However in general, direct construction of classifier which maximizes the AUC is difficult because its definition is not differentiable and not concave. In this paper, we extend the concept of AUC using a smooth concave function and propose a new performance measure, U-AUC. Based on the new measure, we propose a Boosting type algorithm and discuss statistical properties of the algorithm. In addition, we demonstrate validity of the proposed method by experiments with dataset in UCI repository.
Keywords :
learning (artificial intelligence); sensitivity analysis; signal classification; statistical analysis; AUC concept; Boosting type algorithm; ROC curve extension; classification error rate minimization; performance measurement; receiver operating characteristic curve; smooth concave function; statistical property; Area measurement; Boosting; Error analysis; Information science; Learning systems; Machine learning; Mathematics; Medical diagnosis; Minimization methods; Robustness;
Conference_Titel :
Machine Learning for Signal Processing, 2009. MLSP 2009. IEEE International Workshop on
Conference_Location :
Grenoble
Print_ISBN :
978-1-4244-4947-7
Electronic_ISBN :
978-1-4244-4948-4
DOI :
10.1109/MLSP.2009.5306237