arrow
Return

EM-SEC: Efficient Multi-head Set-Valued Evidential Classification

delete2026-01-01
delete0
PRE
AI
G
Grigor Bezirganyan *
S
Sana Sellami
L
Laure Berti‐Équille
S
Sébastien Fournier
DOI:10.1007/978-3-032-05981-9_16delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In machine learning and deep learning, uncertainty quantification helps to accurately assess a model's confidence in its predictions, enabling the rejection of uncertain outcomes in safety-critical applications. However, in scenarios involving AI-assisted decision-making, proposing multiple plausible decisions can be more beneficial than either not making any decisions or risking incorrect ones. Set-valued classification is a relaxation of standard multiclass classification where, in cases of uncertainty, the classifier returns a set of potential labels instead of a single label. Current methods for set-valued classification often suffer from high computational complexity or fail to adequately quantify uncertainty. In this paper, we introduce a novel, computationally efficient approach to set-valued classification leveraging evidential deep learning and subjective logic, explicitly providing a measure of classification uncertainty. Our method employs a dual-head architecture: one head conducts multiclass evidential classification, while the other suggests candidate label sets when uncertainty is high. The proposed approach has linear worst-case computational complexity with respect to the number of classes. Extensive evaluation on several benchmark datasets demonstrates that our method showcases comparable performance to baseline set-valued methods, while being up to 23 times faster at inference on the benchmark datasets.
Keywords:
set-valued classification
evidential deep learning
subjective logic
utility maximization
uncertainty quantification

Journal

M
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES. RESEARCH TRACK, ECML PKDD 2025, PT II
IF:
0
Papers:
28
Citations:
0

Organization

C
centre national de la recherche scientifique (cnrs)
Scholars:
24.5W
Papers: 18.2W
Citations: 279
A
aix-marseille universite
Scholars:
3.8W
Papers: 2.7W
Citations: 77
Cited Papers

Cited Papers

Algorithmic Learning in a Random World
err
IF0
err2022-01-01
err0
PREAI
errVladimir Vovk; Alexander Gammerman; Glenn Shafer
errShare
errSave
A review of uncertainty quantification in deep learning: Techniques, applications and challenges
err2021-12-01
err1.2K
errOAAI
errAbdar, Moloud; Pourpanah, Farhad; Hussain, Sadiq; Rezazadegan, Dana; Liu, Li; Ghavamzadeh, Mohammad; Fieguth, Paul; Cao, Xiaochun; Khosravi, Abbas; Acharya, U. Rajendra; Makarenkov, Vladimir; Nahavandi, Saeid
errShare
errSave
A Mathematical Theory of Evidence
err
IF0
err2021-03-19
err0
PREAI
errGlenn Shafer
errShare
errSave
Aleatory or epistemic? Does it matter?
err2009-03-01
err1.8K
PREAI
errKiureghian, Armen Der; Didevsen, Ove
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
researcher View more