- Title
- Learning sparse kernel classifiers in the primal
- Creator
- Fu, Zhouyu; Lu, Guojun; Ting, Kaiming; Zhang, Dengsheng
- Date
- 2012
- Type
- Text; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/160032
- Identifier
- vital:12087
- Identifier
-
https://doi.org/10.1007/978-3-642-34166-3_7
- Identifier
- ISBN:0302-9743 (ISSN); 978-3-642-34166-3 (ISBN)
- Abstract
- The increasing number of classification applications in large data sets demands that efficient classifiers be designed not only in training but also for prediction. In this paper, we address the problem of learning kernel classifiers with reduced complexity and improved efficiency for prediction in comparison to those trained by standard methods. A single optimisation problem is formulated for classifier learning which optimises both classifier weights and eXpansion Vectors (XVs) that define the classification function in a joint fashion. Unlike the existing approach of Wu et al, which performs optimisation in the dual formulation, our approach solves the primal problem directly. The primal problem is much more efficient to solve, as it can be converted to the training of a linear classifier in each iteration, which scales linearly to the size of the data set and the number of expansions. This makes our primal approach highly desirable for large-scale applications, where the dual approach is inadequate and prohibitively slow due to the solution of cubic-time kernel SVM involved in each iteration. Experimental results have demonstrated the efficiency and effectiveness of the proposed primal approach for learning sparse kernel classifiers that clearly outperform the alternatives.
- Publisher
- Springer Berlin Heidelberg
- Relation
- Joint IAPR International Workshop, SSPR&SPR 2012; Hiroshima, Japan; 7th-9th November 2012; published in Structural, Syntactic, and Statistical Pattern Recognition (part of the Lecture Notes in Computer Science) Vol. 7626, p. 60-69
- Rights
- Copyright © Springer-Verlag Berlin Heidelberg 2012
- Rights
- This metadata is freely available under a CCO license
- Subject
- Classification; Optimisation
- Reviewed
- Hits: 1185
- Visitors: 1161
- Downloads: 1
Thumbnail | File | Description | Size | Format |
---|