Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • harvard-cite-them-right
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Conformal Prediction for Accuracy Guarantees in Classification with Reject Option
Department of Computing, Jönköping University, Jönköping, Sweden.
Department of Computing, Jönköping University, Jönköping, Sweden.
Department of Computing, Jönköping University, Jönköping, Sweden.
University of Borås, Faculty of Librarianship, Information, Education and IT. Jönköping International Business School, Jönköping, Sweden. (InnovationLab)ORCID iD: 0000-0001-9633-0423
2023 (English)In: Modeling Decisions for Artificial Intelligence20th International Conference, MDAI 2023, Umeå, Sweden, June 19–22, 2023, Proceedings, Springer, 2023, p. 133-145Conference paper, Published paper (Refereed)
Abstract [en]

A standard classifier is forced to predict the label of every test instance, even when confidence in the predictions is very low. In many scenarios, it would, however, be better to avoid making these predictions, maybe leaving them to a human expert. A classifier with that alternative is referred to as a classifier with reject option. In this paper, we propose an algorithm that, for a particular data set, automatically suggests a number of accuracy levels, which it will be able to meet perfectly, using a classifier with reject option. Since the basis of the suggested algorithm is conformal prediction, it comes with strong validity guarantees. The experimentation, using 25 publicly available two-class data sets, confirms that the algorithm obtains empirical accuracies very close to the requested levels. In addition, in an outright comparison with probabilistic predictors, including models calibrated with Platt scaling, the suggested algorithm clearly outperforms the alternatives. 

Place, publisher, year, edition, pages
Springer, 2023. p. 133-145
Keywords [en]
Classification (of information), Accuracy level, Conformal predictions, Data set, Human expert, Probabilistics, Scalings, Test instances, Forecasting
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hb:diva-30314DOI: 10.1007/978-3-031-33498-6_9Scopus ID: 2-s2.0-85161105564OAI: oai:DiVA.org:hb-30314DiVA, id: diva2:1787466
Conference
Modeling Decisions for Artificial Intelligence 20th International Conference, MDAI 2023, Umeå, Sweden, June 19–22, 2023
Available from: 2023-08-14 Created: 2023-08-14 Last updated: 2024-02-01Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Löfström, Helena

Search in DiVA

By author/editor
Löfström, Helena
By organisation
Faculty of Librarianship, Information, Education and IT
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 97 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • harvard-cite-them-right
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf