arrow
Return

A simple decomposition method for support vector machines

delete2002-01-01
delete270
delete
OA
AI
C
Chih‐Wei Hsu
C
Chih‐Jen Lin
DOI:10.1023/A:1012427100071delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The decomposition method is currently one of the major methods for solving support vector machines. An important issue of this method is the selection of working sets. In this paper through the design of decomposition methods for bound-constrained SVM formulations we demonstrate that the working set selection is not a trivial task. Then from the experimental analysis we propose a simple selection of the working set which leads to faster convergences for difficult cases. Numerical experiments on different types of problems are conducted to demonstrate the viability of the proposed method.
Keywords:
support vector machines
decomposition methods
classification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.7K
Citations:
3.4W

Organization

No organization information available
Cited Papers

Cited Papers

No cited papers available