kth.sePublications
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
Interpretable and Specialized Conformal Predictors
Dept. of Computer Science and Informatics, Jönköping University, Sweden.
Dept. of Computer Science and Informatics, Jönköping University, Sweden.
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Software and Computer systems, SCS.ORCID iD: 0000-0001-8382-0300
Dept. of Information Technology, University of Borås, Sweden.
2019 (English)In: Proceedings of the 8th Symposium on Conformal and Probabilistic Prediction and Applications, COPA 2019, ML Research Press , 2019, p. 3-22Conference paper, Published paper (Refereed)
Abstract [en]

In real-world scenarios, interpretable models are often required to explain predictions, and to allow for inspection and analysis of the model. The overall purpose of oracle coaching is to produce highly accurate, but interpretable, models optimized for a specific test set. Oracle coaching is applicable to the very common scenario where explanations and insights are needed for a specific batch of predictions, and the input vectors for this test set are available when building the predictive model. In this paper, oracle coaching is used for generating underlying classifiers for conformal prediction. The resulting conformal classifiers output valid label sets, i.e., the error rate on the test data is bounded by a preset significance level, as long as the labeled data used for calibration is exchangeable with the test set. Since validity is guaranteed for all conformal predictors, the key performance metric is efficiency, i.e., the size of the label sets, where smaller sets are more informative. The main contribution of this paper is the design of setups making sure that when oracle-coached decision trees, that per definition utilize knowledge about test data, are used as underlying models for conformal classifiers, the exchangeability between calibration and test data is maintained. Consequently, the resulting conformal classifiers retain the validity guarantees. In the experimentation, using a large number of publicly available data sets, the validity of the suggested setups is empirically demonstrated. Furthermore, the results show that the more accurate underlying models produced by oracle coaching also improved the efficiency of the corresponding conformal classifiers.

Place, publisher, year, edition, pages
ML Research Press , 2019. p. 3-22
Keywords [en]
Classification, Conformal prediction, Decision trees, Interpretability, Oracle coaching
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-347979Scopus ID: 2-s2.0-85160828890OAI: oai:DiVA.org:kth-347979DiVA, id: diva2:1872616
Conference
8th Symposium on Conformal and Probabilistic Prediction and Applications, COPA 2019, Varna, Bulgaria, Sep 9 2019 - Sep 11 2019
Note

QC 20240618

Available from: 2024-06-18 Created: 2024-06-18 Last updated: 2024-06-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records

Boström, Henrik

Search in DiVA

By author/editor
Boström, Henrik
By organisation
Software and Computer systems, SCS
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 26 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