Pre-selection of working set for SVM decomposition algorithm

@article{Yang2005PreselectionOW,
  title={Pre-selection of working set for SVM decomposition algorithm},
  author={XuLei Yang and Qing Hai Song and Sheng Liu},
  journal={Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005.},
  year={2005},
  volume={2},
  pages={883-888 vol. 2}
}
The decomposition algorithm is currently one of the major methods for solving support vector machines (SVM) training problems. The most important issue of this method is the selection of working set, which greatly affects the speed of the decomposition algorithm. In this paper, we propose a novel method for pre-selection of the working set for bound-constrained SVM formulation, which aims to make the training process more efficient. The pre-selection method is implemented based on fuzzy… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
1 Extracted Citations
20 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 20 references

Support vector machines: training and application, A.I.Memo-1602

  • E. Osuna, R. Freund, F. Girosi
  • MIT, A.I.Lab,
  • 1997
Highly Influential
6 Excerpts

Matlab Optimization Toolbor: Solve standard and large-scale optimization problems, The Mathworks, Inc

  • M. Girolami
  • IEEE Trans. on Neural Networks,
  • 2002
2 Excerpts

On the Convergence of the Decomposition Methodfor Support Vector Machines

  • C. J. Lin
  • IEEE Tran. on Neural Networks, vol.12,
  • 2001
1 Excerpt

On the Convergence of the Decomposition Methodfor Support Vector Machines IEEE Tran

  • J. C. Bezdek
  • A Simple Decomposition Method for Support Vector…
  • 2001

scholkopf, An Introduction to Kernel Based Learning Algorithms

  • K. R. Muller, S. Mike, G. Ratsch, B. K. Tsuda
  • IEEE Trans. Neural Networks,
  • 2001
3 Excerpts

An Introduction to Kernel Based Learning Algorithms

  • S. Mike, G. Ratsch, K. Tsuda, B. scholkopf
  • IEEE Trans . Neural Networks
  • 2000

Similar Papers

Loading similar papers…