Skip to Main content Skip to Navigation
Journal articles

General solution and learning method for binary classification with performance constraints

Abstract : In this paper, the problem of binary classification is studied with one or two performance constraints. When the constraints cannot be satisfied, the initial problem has no solution and an alternative problem is solved by introducing a rejection option. The optimal solution for such problems in the framework of statistical hypothesis testing is shown to be based on likelihood ratio with one or two thresholds depending on whether it is necessary to introduce a rejection option or not. These problems are then addressed when classes are only defined by labelled samples. To illustrate the resolution of cases with and without rejection option, the problem of Neyman–Pearson and the one of minimizing reject probability subject to a constraint on error probability are studied. Solutions based on SVMs and on a kernel based classifier are experimentally compared and discussed.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02318274
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Wednesday, October 16, 2019 - 6:17:05 PM
Last modification on : Wednesday, May 20, 2020 - 11:34:05 AM

Identifiers

Collections

Citation

Abdenour Bounsiar, Pierre Beauseroy, Edith Grall-Maës. General solution and learning method for binary classification with performance constraints. Pattern Recognition Letters, Elsevier, 2008, 29 (10), pp.1455-1465. ⟨10.1016/j.patrec.2008.02.025⟩. ⟨hal-02318274⟩

Share

Metrics

Record views

29