RECHERCHE
Dimension de calibration convexe exponentielle pour la mesure de Jaccard multi-labels
Une étude théorique prouve qu'une calibration exacte du score de Jaccard exige un nombre exponentiel de dimensions, avec des alternatives approchées en dimension polynomiale.
arXiv cs.AI · cs.LG · cs.CL·Mingyuan Zhang·13 août 2026
Image · Source originale
Les auteurs démontrent que la calibration exacte d'un substitut convexe pour le score de Jaccard (IoU) en classification multi-labels nécessite une dimension exponentielle en nombre de labels. Ils proposent en contrepartie deux méthodes d'approximation à dimension polynomiale offrant des garanties de regret explicites, dont une transformation reliant les substituts F1 et Jaccard.
Chaleur 0
Pertinence 35
Nouveauté 75