講演名 | 2008-03-13 忘却係数を持つサポートベクトルマシンの統計的解析 野村 佳彦, 船谷 浩之, 池田 和司, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | サポートベクトルマシン(SVM)は通常バッチ処理で学習されるが,学習すべき目標が時間変化する状況では何らかの工夫が必要になる.本研究では適応フィルタにおけるRLSアルゴリズムと同様に忘却係数を導入し,SVMの性能への影響を解析した.具体的には,入力空間が1次元の場合について,平均汎化誤差を導出した.忘却係数を持つSVMにおいては通常のバッチ学習やオンライン学習と異なり,例題数が無限に増えても平均汎化誤差は零には収束しない.この解析結果は,計算機実験により確認された. |
抄録(英) | Support Vector Machines (SVMs) are, in general, trained in batch but any trick is necessary when the target to be trained is time-varying. In this study, we introduced the idea of forgetting factor (FF) of the RLS algorithm for adaptive filters and analyzed its effect on the SVM performance. More concretely, we derived the average generalization error of the algorithm in a simple case where input space is one-dimensional. The average generalization error of the SVMs with FF does not converge to zero, differently from the SVM in batch or online. We confirmed our results by computer simulations. |
キーワード(和) | サポートベクトルマシン / 忘却係数 / 平均汎化誤差 |
キーワード(英) | support vector machine / forgetting factor / average generalization error |
資料番号 | NC2007-168 |
発行日 |
研究会情報 | |
研究会 | NC |
---|---|
開催期間 | 2008/3/5(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Neurocomputing (NC) |
---|---|
本文の言語 | ENG |
タイトル(和) | 忘却係数を持つサポートベクトルマシンの統計的解析 |
サブタイトル(和) | |
タイトル(英) | A Statistical Analysis of Support Vector Machines of Forgetting Factor |
サブタイトル(和) | |
キーワード(1)(和/英) | サポートベクトルマシン / support vector machine |
キーワード(2)(和/英) | 忘却係数 / forgetting factor |
キーワード(3)(和/英) | 平均汎化誤差 / average generalization error |
第 1 著者 氏名(和/英) | 野村 佳彦 / Yoshihiko NOMURA |
第 1 著者 所属(和/英) | 京都大学大学院情報学研究科システム科学専攻 Department of Systems Science, Graduate School of Informatics, Kyoto-University |
第 2 著者 氏名(和/英) | 船谷 浩之 / Hiroyuki FUNAYA |
第 2 著者 所属(和/英) | 京都大学大学院情報学研究科システム科学専攻 Department of Systems Science, Graduate School of Informatics, Kyoto-University |
第 3 著者 氏名(和/英) | 池田 和司 / Kazushi IKEDA |
第 3 著者 所属(和/英) | 京都大学大学院情報学研究科システム科学専攻 Department of Systems Science, Graduate School of Informatics, Kyoto-University |
発表年月日 | 2008-03-13 |
資料番号 | NC2007-168 |
巻番号(vol) | vol.107 |
号番号(no) | 542 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |