A PAUC-based Estimation Technique for Disease Classification and Biomarker Selection.

The partial area under the receiver operating characteristic curve (PAUC) is a well-established performance measure to evaluate biomarker combinations for disease classification. Because the PAUC is defined as the area under the ROC curve within a restricted interval of false positive rates, it enables practitioners to quantify sensitivity rates within pre-specified specificity ranges. This issue is of considerable importance for the development of medical screening tests. Although many authors have highlighted the importance of PAUC, there exist only few methods that use the PAUC as an objective function for finding optimal combinations of biomarkers. In this paper, we introduce a boosting method for deriving marker combinations that is explicitly based on the PAUC criterion. The proposed method can be applied in high-dimensional settings where the number of biomarkers exceeds the number of observations. Additionally, the proposed method incorporates a recently proposed variable selection technique (stability selection) that results in sparse prediction rules incorporating only those biomarkers that make relevant contributions to predicting the outcome of interest. Using both simulated data and real data, we demonstrate that our method performs well with respect to both variable selection and prediction accuracy. Specifically, if the focus is on a limited range of specificity values, the new method results in better predictions than other established techniques for disease classification

A survey of cost-sensitive decision tree induction algorithms

The past decade has seen a significant interest on the problem of inducing decision trees that take account of costs of misclassification and costs of acquiring the features used for decision making. This survey identifies over 50 algorithms including approaches that are direct adaptations of accuracy based methods, use genetic algorithms, use anytime methods and utilize boosting and bagging. The survey brings together these different studies and novel approaches to cost-sensitive decision tree learning, provides a useful taxonomy, a historical timeline of how the field has developed and should provide a useful reference point for future research in this field

Tram-Line filtering for retinal vessel segmentation

The segmentation of the vascular network from retinal fundal images is a fundamental step in the analysis of the retina, and may be used for a number of purposes, including diagnosis of diabetic retinopathy. However, due to the variability of retinal images segmentation is difficult, particularly with images of diseased retina which include significant distractors. This paper introduces a non-linear filter for vascular segmentation, which is particularly robust against such distractors. We demonstrate results on the publicly-available STARE dataset, superior to Stare’s performance, with 57.2% of the vascular network (by length) successfully located, with 97.2% positive predictive value measured by vessel length, compared with 57% and 92.2% for Stare. The filter is also simple and computationally efficient