Loading...
Please wait, while we are loading the content...
Similar Documents
Multi-class least squares classification at binary-classification complexity (2011)
| Content Provider | CiteSeerX |
|---|---|
| Author | Noumir, Zineb Honeine, Paul Richard, Cédric |
| Description | This paper deals with multi-class classification problems. Many methods extend binary classifiers to operate a multiclass task, with strategies such as the one-vs-one and the onevs-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. 1. in Proc. IEEE workshop on Statistical Signal Processing |
| File Format | |
| Language | English |
| Publisher Date | 2011-01-01 |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
