講演名 2010-10-29
カーネルの自動調整機能を備えたSVMの特徴空間の圧縮手法
森 耕平, 陵城 孝志,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) サポートベクトルマシンにを対象として,分離平面と同時にカーネル行列を学習することにより分離のマージンを広げる手法と,特徴空間を圧縮することによりVC次元を下げることを試みる手法が提案されている.本論文では,これらを組み合わせることで得られる学習機械を提案し,組合せにより汎化性能が向上する見込みがあることを数値実験により示す.提案手法には,特徴空間を圧縮する手法を取り入れているため計算の一部でカーネルトリックが使用できないという計算量面での難点があるが,このことが直ちに致命的な欠陥とは言えない.計算量の面での問題点を回避する方法の議論も行う.
抄録(英) This paper introduces a support vector machine like learning algorithm that combines two techniques introduced for enhancing performance of support vector machines. One machine learns not only the weight in the feature space but also the kernel matrix. The other try to make lower the dimension of the feature space to decrease the VC-dimension. In our experiments, the proposed algorithm outperformed the original approaches in generalization performance and number of support vectors.
キーワード(和) サポートベクトルマシン / カーネルマシン / VC次元 / hyperkernel
キーワード(英) support vector machine / kernel machine / VC-dimension / hyperkernel
資料番号 NLP2010-98
発行日

研究会情報
研究会 NLP
開催期間 2010/10/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 JPN
タイトル(和) カーネルの自動調整機能を備えたSVMの特徴空間の圧縮手法
サブタイトル(和)
タイトル(英) VC-dimension reduction algorithms for hyperkernel SVM-type machines
サブタイトル(和)
キーワード(1)(和/英) サポートベクトルマシン / support vector machine
キーワード(2)(和/英) カーネルマシン / kernel machine
キーワード(3)(和/英) VC次元 / VC-dimension
キーワード(4)(和/英) hyperkernel / hyperkernel
第 1 著者 氏名(和/英) 森 耕平 / Kohei MORI
第 1 著者 所属(和/英) 神戸大学大学院システム情報学研究科
Graduate School of System Informatics, Kobe University
第 2 著者 氏名(和/英) 陵城 孝志 / Takashi OKASHIRO
第 2 著者 所属(和/英) 神戸大学大学院システム情報学研究科
Graduate School of System Informatics, Kobe University
発表年月日 2010-10-29
資料番号 NLP2010-98
巻番号(vol) vol.110
号番号(no) 255
ページ範囲 pp.-
ページ数 4
発行日