RECHERCHE
Apprentissage efficace de demi-espaces drifting sous bruit de Massart
Des chercheurs proposent un algorithme efficace pour apprendre des classifieurs linéaires en présence de bruit de Massart et de concept drift, avec des garanties optimales.
arXiv cs.AI · cs.LG · cs.CL·Mingchen Ma, Guyang Cao, Jelena Diakonikolas, Ilias Diakonikolas·9 juin 2026
Image · Source originale
Cette étude s'intéresse à l'apprentissage en ligne de classifieurs linéaires à marge (halfspaces) lorsque le concept cible évolue au fil du temps (drift) et que les labels sont bruités selon le modèle de Massart. Les auteurs proposent un algorithme efficace atteignant un taux d'erreur de η + Õ(Δ^{1/3}/γ). Ils établissent également une borne inférieure suggérant que la mise à l'échelle en Δ^{1/3} est inévitable pour les tests polynomiaux de faible degré, révélant un compromis information-calcul.
Chaleur 15
Pertinence 35
Nouveauté 62