Novel method for evaluation of multi-class area under receiver operating characteristic

Two novel methods for computation of multi-class AUC are introduced. Both methods are of lower computational complexity then the current method. Their real time-requirements are different and experimentally proven. The better method is described in detail to make it possible to implement it in any environment or programming language.

[1]  Daniel S. Yeung,et al.  Improving Text Classifier Performance based on AUC , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[2]  Andrew P. Bradley,et al.  The use of the area under the ROC curve in the evaluation of machine learning algorithms , 1997, Pattern Recognit..

[3]  Charles X. Ling,et al.  Using AUC and accuracy in evaluating learning algorithms , 2005, IEEE Transactions on Knowledge and Data Engineering.

[4]  Jingjing Lu,et al.  Comparing naive Bayes, decision trees, and SVM with AUC and accuracy , 2003, Third IEEE International Conference on Data Mining.

[5]  David J. Hand,et al.  A Simple Generalisation of the Area Under the ROC Curve for Multiple Class Classification Problems , 2001, Machine Learning.

[6]  Robert P. W. Duin,et al.  Linear model combining by optimizing the Area under the ROC curve , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[7]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[8]  Mehryar Mohri,et al.  AUC Optimization vs. Error Rate Minimization , 2003, NIPS.

[9]  Geoffrey I. Webb,et al.  On the Application of ROC Analysis to Predict Classification Performance Under Varying Class Distributions , 2005, Machine Learning.