講演抄録/キーワード |
講演名 |
2013-03-05 16:05
非サポートベクトルのスクリーニングを用いたSVMのパス計算 ○小川晃平・鈴木良規・竹内一郎(名工大) IBISML2012-108 |
抄録 |
(和) |
本論文ではサポートベクトルマシン(SVM)のパス計算を行う際, 分類境界に与えない非サポートベクトル(非SV)を学習前に同定できる場合があることを示す. 最近発表されたセーフスクリーニングルールの枠組を取り入れることにより, 本論文では非SVを学習前に安全にスクリーニングできるルールを構築する. SVMパス計算のシナリオにおいて, このスクリーニングルールの利点を活かす方法を議論する. |
(英) |
In this paper, we claim that some of the non-support vectors (non-SVs) that have no influence on the classifier can be screened out prior to the training phase in pathwise SVM computation scenario, in which one is asked to train a sequence (or path) of SVM classifiers for different regularization parameters. Based on a recently proposed framework so-called safe screening rule, we derive a rule for screening out non-SVs in advance, and discuss how we can exploit the advantage of the rule in pathwise SVM computation scenario. |
キーワード |
(和) |
サポートベクトルマシン / スクリーニング / 正則化パス / / / / / |
(英) |
support vector machine / screening / regularization path / / / / / |
文献情報 |
信学技報, vol. 112, no. 454, IBISML2012-108, pp. 107-114, 2013年3月. |
資料番号 |
IBISML2012-108 |
発行日 |
2013-02-25 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2012-108 |