Interesting approach .. in a standard binary case, a random classifier will give you around 0.5 AUC. Do you think a random classifier will give you an AUC of 0.5 in the multi class cases too ?