Limites fondamentales de la classification multiclass distribuée

Cette étude explore les limites fondamentales d'un classificateur à K classes construit à partir de la combinaison de O(log K) classificateurs binaires simples. Les auteurs dérivent des bornes de performance explicites pour un cadre gaussien, où les centres des classes et les observations suivent une distribution gaussienne et les classificateurs binaires sont des hyperplans. Les résultats théoriques sont validés par des simulations extensives.