Controlling the cost of prediction in using a cascade of reject classifiers for personalized medicine

Blaise Hanczar (1) , Avner Bar-Hen (2)

1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 MAP5 - UMR 8145 - Mathématiques Appliquées Paris 5

The supervised learning in bioinformatics is a major tool to diagnose a disease, to identify the best therapeutic strategy or to establish a prognostic. The main objective in classifier construction is to maximize the accuracy in order to obtain a reliable prediction system. However, a second objective is to minimize the cost of the use of the classifier on new patients. Despite the control of the classification cost is high important in the medical domain, it has been very little studied. We point out that some patients are easy to predict, only a small subset of medical variables are needed to obtain a reliable prediction. The prediction of these patients can be cheaper than the others patient. Based on this idea, we propose a cascade approach that decreases the classification cost of the basic classifiers without dropping their accuracy. Our cascade system is a sequence of classifiers with rejects option of increasing cost. At each stage, a classifier receives all patients rejected by the last classifier, makes a prediction of the patient and rejects to the next classifier the patients with low confidence prediction. The performances of our methods are evaluated on four real medical problems.

Mots clés: Cascade classifier; Genomics data; Personalized medecine; Reject option; Supervised learning

Domaines: Apprentissage [cs.LG]; Bio-informatique [q-bio.QM]

Blaise Hanczar, Avner Bar-Hen. Controlling the cost of prediction in using a cascade of reject classifiers for personalized medicine. 7th International Conference on Bioinformatics Models, Methods and Algorithms (BIOINFORMATICS 2016), Feb 2016, Rome, Italy. pp.42--50. ⟨hal-01323979⟩