Receiver Operating Characteristic Optimization Based on Convex Hull and Evolutionary Algorithm

Abstract

Classification is basically a Multi-objective problem. The efficiency of classification vastly depends on performance of a classifier which can be evaluated on the basis of Receiver Operating Characteristic (ROC) graph, Area under Curve (AUC), and selection of different threshold values are generally used as a tool. In machine learning, generally, 2-D classifiers are available that deal with bi-objective problems where overlapping of class may occur i.e. sensitivity and specificity may overlap. Recently, multi-class classification in which classes are mutually exclusive is in research trends along with the evolutionary algorithm. The application of ROC graph is extended to evaluate multi-dimensional classification as it is cost sensitive learning. The goal of this paper is to gather recent achievements in the field at one place to analyze the classifier performance for multi-dimensional classification problems using convex hull and evolutionary algorithms. In this paper, we tried to cover all the existing recent advance techniques in maximization of ROC and proposed a convex hull and evolutionary algorithm based new model for ROC maximization.