Skip to Main content Skip to Navigation
Conference papers

Sequential Maximum Gradient Optimization for Support Vector detection

Abstract : Support Vector Machines (SVM) are playing an increasing role for detection problems in various engineering domains, notably in statistical signal processing, pattern recognition, image analysis, and communication systems. In this paper, we present a new method for optimizing Support Vector Machines for classification problems. An implicit reformulation of the optimization problem is proposed. The bias term is added to the primal problem formulation, which leads to eliminating the equality constraint. In order to deal with large data set problems, we propose a decomposition method, Sequential Maximum Gradient Optimization (SMGO), that relies on the selection of the working set via the search of the highest absolute values of the gradient. Furthermore, considering the quadratic nature of the dual problem, the optimum step-size is analytically determined. Moreover the solution, the gradient and the objective function are recursively calculated. The Gram matrix has not to be stored. SMGO is easy to implement and able to perform on large data sets.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02362269
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Wednesday, November 13, 2019 - 6:14:42 PM
Last modification on : Thursday, November 14, 2019 - 1:36:42 AM

Identifiers

  • HAL Id : hal-02362269, version 1

Collections

CNRS | ROSAS | UTT

Citation

Mireille Tohmé, Régis Lengellé. Sequential Maximum Gradient Optimization for Support Vector detection. 2009 17th European Signal Processing Conference, Aug 2009, Glasgow, United Kingdom. ⟨hal-02362269⟩

Share

Metrics

Record views

11