Abstract:Background: The Receiver Operator Characteristic (ROC) curve is well-known in evaluating classification performance in biomedical field. Owing to its superiority in dealing with imbalanced and cost-sensitive data, the ROC curve has been exploited as a popular metric to evaluate and find out disease-related genes (features). The existing ROC-based feature selection approaches are simple and effective in evaluating individual features. However, these approaches may fail to find real target feature subset due to their lack of effective means to reduce the redundancy between features, which is essential in machine learning. Results: In this paper, we propose to assess feature complementarity by a trick of measuring the distances between the misclassified instances and their nearest misses on the dimensions of pairwise features. If a misclassified instance and its nearest miss on one feature dimension are far apart on another feature dimension, the two features are regarded as complementary to each other. Subsequently, we propose a novel filter feature selection approach on the basis of the ROC analysis. The new approach employs an efficient heuristic search strategy to select optimal features with highest complementarities. The experimental results on a broad range of microarray data sets validate that the classifiers built on the feature subset selected by our approach can get the minimal balanced error rate with a small amount of significant features. Conclusions: Compared with other ROC-based feature selection approaches, our new approach can select fewer features and effectively improve the classification performance.

ON FEATURE ENSEMBLE OPTIMIZING THE SENSITIVITY AND PARTIAL ROC CURVE

An ensemble classifier learning approach to ROC optimization

Marker selection via maximizing the partial area under the ROC curve of linear risk scores.

A placement-value based approach to concave ROC analysis

A robust approach for ROC curves with covariates

A Nonparametric Approach for Partial Areas under ROC Curves and Ordinal Dominance Curves

ROC Curve Estimation under Test-Result-dependent Sampling.

Simultaneous inference for partial areas under receiver operating curves -- with a view towards efficiency

Smoothed Empirical Likelihood Inference for ROC Curve in the Presence of Missing Biomarker Values

When All We Need is a Piece of the Pie: A Generic Framework for Optimizing Two-way Partial AUC.

Nonparametric Estimation of the ROC Curve Based on the Bernstein Polynomial

Selection and combination of biomarkers using ROC method for disease classification and prediction

A Non-Parametric Method for the Comparison of Partial Areas under ROC Curves and Its Application to Large Health Care Data Sets.

AVC: Selecting discriminative features on basis of AUC by maximizing variable complementarity

Multi-objective Evolutionary Algorithm for Optimizing the Partial Area under the ROC Curve

Feature Selection for Maximizing the Area under the ROC Curve

Receiver Operating Characteristic Curves and Confidence Bands for Support Vector Machines

Semi-Parametric Inference for the Partial Area under the ROC Curve

Optimizing Two-Way Partial AUC with an End-to-End Framework

A non-inferiority test of areas under two parametric ROC curves

Robust and flexible inference for the covariate-specific ROC curve