Classification multi-classes au prix d'un classifieur binaire

Cet article traite du probleme de classification multi-classe en reconnaissance des formes. La resolution de ce type de problemes necessite des algorithmes au cout calculatoire souvent beaucoup plus eleve que les methodes d'apprentissage dediees a la classification binaire. On propose dans cet article une nouvelle formulation pour la conception de classifieurs multi-classes, necessitant essentiellement la meme complexite calculatoire que l'apprentissage d'un classifieur binaire. On montre que ce socle commun offre un cadre pour elaborer des algorithmes multi-classes en utilisant les memes routines d'optimisation que celles utilisees pour les problemes de classification binaire. On illustre ce resultat avec les algorithmes SVM, LS-SVM et RLSC.