Multi-Class Least Squares Classification at Binary-Classification Complexity - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Multi-Class Least Squares Classification at Binary-Classification Complexity

Résumé

This paper deals with multi-class classification problems. Many methods extend binary classifiers to operate a multi-class task, with strategies such as the one-vs-one and the one-vs-all schemes. However, the computational cost of such techniques is highly dependent on the number of available classes. We present a method for multi-class classification, with a computational complexity essentially independent of the number of classes. To this end, we exploit recent developments in multifunctional optimization in machine learning. We show that in the proposed algorithm, labels only appear in terms of inner products, in the same way as input data emerge as inner products in kernel machines via the so-called the kernel trick. Experimental results on real data show that the proposed method reduces efficiently the computational time of the classification task without sacrificing its generalization ability.
Fichier principal
Vignette du fichier
11.ssp.multiclass.pdf (199.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01966033 , version 1 (27-12-2018)

Identifiants

Citer

Zineb Noumir, Paul Honeine, Cédric Richard. Multi-Class Least Squares Classification at Binary-Classification Complexity. Proc. IEEE workshop on Statistical Signal Processing (SSP), 2011, Nice, France. pp.277 - 280, ⟨10.1109/SSP.2011.5967680⟩. ⟨hal-01966033⟩
27 Consultations
578 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More