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.4W
Papers: 18.1W
Citations: 279
A
aix-marseille universite
Scholars:
3.8W
Papers: 2.7W
Citations: 77