Ellipsoidal support vector machines

Michinari Momma, Kohei Hatano, Hiroki Nakayama

研究成果: Contribution to journalConference article査読

1 被引用数 (Scopus)

抄録

This paper proposes the ellipsoidal SVM (e-SVM) that uses an ellipsoid center, in the version space, to approximate the Bayes point. Since SVM approximates it by a sphere center, e-SVM provides an extension to SVM for better approximation of the Bayes point. Although the idea has been mentioned before (Ruján (1997)), no work has been done for formulating and kernelizing the method. Starting from the maximum volume ellipsoid problem, we successfully formulate and kernelize it by employing relaxations. The resulting e-SVM optimization framework has much similarity to SVM; it is naturally extendable to other loss functions and other problems. A variant of the sequential minimal optimization is provided for efficient batch implementation. Moreover, we provide an online version of linear, or primal, e-SVM to be applicable for large-scale datasets.

本文言語英語
ページ(範囲)31-46
ページ数16
ジャーナルJournal of Machine Learning Research
13
出版ステータス出版済み - 2010
イベント2nd Asian Conference on Machine Learning, ACML 2010 - Tokyo, 日本
継続期間: 11 8 201011 10 2010

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Statistics and Probability
  • Artificial Intelligence

フィンガープリント 「Ellipsoidal support vector machines」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル