日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細


公開

成果報告書

Provably Improving Expert Predictions with Prediction Sets

MPS-Authors

Straitouri,  Eleni
Group M. Gomez Rodriguez, Max Planck Institute for Software Systems, Max Planck Society;

/persons/resource/persons275057

Okati,  Nastaran
Group M. Gomez Rodriguez, Max Planck Institute for Software Systems, Max Planck Society;

/persons/resource/persons75510

Gomez Rodriguez,  Manuel
Group M. Gomez Rodriguez, Max Planck Institute for Software Systems, Max Planck Society;

External Resource
There are no locators available
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
フルテキスト (公開)

arXiv:2201.12006.pdf
(プレプリント), 2MB

付随資料 (公開)
There is no public supplementary material available
引用

Straitouri, E., Wang, L., Okati, N., & Gomez Rodriguez, M. (2022). Provably Improving Expert Predictions with Prediction Sets. Retrieved from https://arxiv.org/abs/2201.12006.


引用: https://hdl.handle.net/21.11116/0000-000A-9932-1
要旨
Automated decision support systems promise to help human experts solve tasks
more efficiently and accurately. However, existing systems typically require
experts to understand when to cede agency to the system or when to exercise
their own agency. Moreover, if the experts develop a misplaced trust in the
system, their performance may worsen. In this work, we lift the above
requirement and develop automated decision support systems that, by design, do
not require experts to understand when to trust them to provably improve their
performance. To this end, we focus on multiclass classification tasks and
consider an automated decision support system that, for each data sample, uses
a classifier to recommend a subset of labels to a human expert. We first show
that, by looking at the design of such a system from the perspective of
conformal prediction, we can ensure that the probability that the recommended
subset of labels contains the true label matches almost exactly a target
probability value. Then, we develop an efficient and near-optimal search method
to find the target probability value under which the expert benefits the most
from using our system. Experiments on synthetic and real data demonstrate that
our system can help the experts make more accurate predictions and is robust to
the accuracy of the classifier it relies on.