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.