講演抄録/キーワード |
講演名 |
2015-11-27 14:00
[ポスター講演]統一的2値判別モデルに対する効率的な加速近接勾配法 ○伊藤直紀・武田朗子(東大)・TOH Kim-Chuan(NUS) IBISML2015-93 |
抄録 |
(和) |
様々な2値判別モデルを統一的に扱うことのできるモデルに対し, 高速な汎用解法を提案する. 提案手法は, 加速近接勾配法をもとに様々な高速化の工夫を取り入れている. 数値実験ではサポートベクターマシン等を題材に, 提案手法を既存解法と比較し, 大規模データでの優位性を示した. |
(英) |
In this paper, we develop an efficient general optimization algorithm for a unified formulation of various binary classification models. Our method is based on an accelerated proximal gradient method and employs various practical techniques to speed-up convergence. Numerical experiment shows that our method has advantages to existing algorithms designed for a specific model, especially on large datasets. |
キーワード |
(和) |
加速近接勾配法 / 2値判別問題 / 最小ノルム問題 / 射影アルゴリズム / サポートベクターマシン / / / |
(英) |
Accelerated Proximal Gradient Method / Binary Classification / Minimum Norm Problem / Vector Projection Computation / Support Vector Machine / / / |
文献情報 |
信学技報, vol. 115, no. 323, IBISML2015-93, pp. 299-303, 2015年11月. |
資料番号 |
IBISML2015-93 |
発行日 |
2015-11-19 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2015-93 |