Skip to Main content Skip to Navigation
Journal articles

CASCARO: Cascade of classifiers for minimizing the cost of prediction

Abstract : Although the prediction performance is crucial for a classifier, its cost of use is also an essential issue for practical application. The aim of this article is to propose a prediction method that controls not only the error rate but also the cost of the construction of the classifier. The main idea is that some examples are easier to predict than others and can be predicted using fewer variables i.e. with a lower prediction cost. Our method, called CASCARO, is based on a cascade of reject classifiers of increasing cost. The first classifier of the cascade required only one variable, if the prediction is not reliable the second classifier requiring one more variable is used. The principle is repeated until the last classifier using all variables. This type of cascade raises two scientific problems: the structure of the cascade (the order of the classifiers) and the simultaneous computation of the rejection regions of the classifiers. The experiments show that CASCARO produces significant improvements in the use cost without decreasing prediction performance.
Document type :
Journal articles
Complete list of metadata
Contributor : Frédéric Davesne <>
Submitted on : Wednesday, July 21, 2021 - 1:49:58 PM
Last modification on : Friday, July 23, 2021 - 3:47:49 AM



Blaise Hanczar, Avner Bar-Hen. CASCARO: Cascade of classifiers for minimizing the cost of prediction. Pattern Recognition Letters, Elsevier, 2021, 149, pp.37--43. ⟨10.1016/j.patrec.2021.06.010⟩. ⟨hal-03294049⟩



Record views