Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • 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
Classification With Reject Option Using Conformal Prediction
University of Borås, Faculty of Librarianship, Information, Education and IT.
Dept. of Computer Science and Informatics, Jönköping University.
School of Electrical Engineering and Computer Science, Royal Institute of Technology.
Dept. of Computer Science and Informatics, Jönköping University.
2018 (English)Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we propose a practically useful means of interpreting the predictions produced by a conformal classifier. The proposed interpretation leads to a classifier with a reject option, that allows the user to limit the number of erroneous predictions made on the test set, without any need to reveal the true labels of the test objects. The method described in this paper works by estimating the cumulative error count on a set of predictions provided by a conformal classifier, ordered by their confidence. Given a test set and a user-specified parameter k, the proposed classification procedure outputs the largest possible amount of predictions containing on average at most k errors, while refusing to make predictions for test objects where it is too uncertain. We conduct an empirical evaluation using benchmark datasets, and show that we are able to provide accurate estimates for the error rate on the test set.

Place, publisher, year, edition, pages
Cham, 2018.
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hb:diva-15265OAI: oai:DiVA.org:hb-15265DiVA, id: diva2:1259677
Conference
Pacific-Asia Conference of Knowledge Discovery and Data Mining, Melbourne, Australia, May 15-18, 2018
Projects
DASTARD
Funder
Knowledge Foundation, 20150185Available from: 2018-10-30 Created: 2018-10-30 Last updated: 2018-11-16Bibliographically approved

Open Access in DiVA

fulltext(299 kB)45 downloads
File information
File name FULLTEXT01.pdfFile size 299 kBChecksum SHA-512
577a78a00d4c0206e5bea36fed4becbed501242cdf7f80ad65bff97a2be4a31ed65883c039966e243683d86f1af41b8f5b5387ce81c7cb7681f3911ad73e6a14
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Linnusson, Henrik
By organisation
Faculty of Librarianship, Information, Education and IT
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 45 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 41 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • 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