Suboptimal Solution Path Algorithm for Support Vector Machine

@inproceedings{Karasuyama2011SuboptimalSP,
  title={Suboptimal Solution Path Algorithm for Support Vector Machine},
  author={Masayuki Karasuyama and Ichiro Takeuchi},
  booktitle={ICML},
  year={2011}
}
We consider a suboptimal solution path algorithm for the Support Vector Machine. The solution path algorithm is an effective tool for solving a sequence of a parametrized optimization problems in machine learning. The path of the solutions provided by this algorithm are very accurate and they satisfy the optimality conditions more strictly than other SVM optimization algorithms. In many machine learning application, however, this strict optimality is often unnecessary, and it adversely affects… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 12 REFERENCES

Suboptimal solution path algorithm for support vector machine

  • M. Karasuyama, I. Takeuchi
  • [cs.LG],
  • 2011
Highly Influential
4 Excerpts

An algorithm for the solution of the parametric quadratic programming problem

  • M. J. Best
  • Technical Report 82-24,
  • 1982
1 Excerpt

Similar Papers

Loading similar papers…