講演名 2007-03-14
SVMの分割型学習アルゴリズムにおける変数選択について : 共役勾配法に基づく選択法の提案と実験的評価
川添 裕介, 蔵之下 正志, 高橋 規一, 竹内 純一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) サポートベクトルマシン(SVM)の学習は2次計画問題に帰着される.SVMの学習アルゴリズムとして広く用いられているSMOアルゴリズムやSVM^などの分割法は,それらの2次計画問題の効率的な反復解法であり,各ステップにおいて,1)全変数の中から少数の変数を選択する,2)選択された変数に関する2次計画問題を解く,という二つの操作を行う.本稿では,共役勾配法に基づく新しい変数選択法を提案し,パターン識別問題および回帰問題のベンチマークデータを用いてその有効性を検証する.
抄録(英) Learning of a support vector machine (SVM) is formulated as a quadratic programming (QP) problem. Decomposition methods such as sequential minimal optimization algorithm and SVM^ are efficient iterative techniques for solving QP problems arising in SVMs. In each step, the decomposition method chooses a small number of variables and then solves the QP problem with respect to those selected variables. In this report, we propose a novel variable selection method based on conjugate gradient method and evaluate its effectiveness by using several benchmark data on both pattern classification and regression problems.
キーワード(和) サポートベクトルマシン / 2次計画問題 / 分割法 / 変数選択 / 収束
キーワード(英) support vector machine / quadratic programming problem / decomposition method / working set selection / convergence
資料番号 NC2006-139
発行日

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

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) SVMの分割型学習アルゴリズムにおける変数選択について : 共役勾配法に基づく選択法の提案と実験的評価
サブタイトル(和)
タイトル(英) On Variable Selection in Decomposition Methods for Support Vector Machines : Proposal and Experimental Evaluation of a Novel Variable Selection based on Conjugate Gradient Method
サブタイトル(和)
キーワード(1)(和/英) サポートベクトルマシン / support vector machine
キーワード(2)(和/英) 2次計画問題 / quadratic programming problem
キーワード(3)(和/英) 分割法 / decomposition method
キーワード(4)(和/英) 変数選択 / working set selection
キーワード(5)(和/英) 収束 / convergence
第 1 著者 氏名(和/英) 川添 裕介 / Yusuke KAWAZOE
第 1 著者 所属(和/英) 九州大学大学院システム情報科学府
Graduate School of Information Science and Electrical Engineering, Kyushu University
第 2 著者 氏名(和/英) 蔵之下 正志 / Masashi KURANOSHITA
第 2 著者 所属(和/英) 九州大学大学院システム情報科学府:(現)富士フィルム株式会社
Graduate School of Information Science and Electrical Engineering, Kyushu University:(Present office)FUJIFILM Corporation
第 3 著者 氏名(和/英) 高橋 規一 / Norikazu TAKAHASHI
第 3 著者 所属(和/英) 九州大学大学院システム情報科学研究院
Faculty of Information Science and Electrical Engineering, Kyushu University
第 4 著者 氏名(和/英) 竹内 純一 / Jun-ichi TAKEUCHI
第 4 著者 所属(和/英) 九州大学大学院システム情報科学研究院
Faculty of Information Science and Electrical Engineering, Kyushu University
発表年月日 2007-03-14
資料番号 NC2006-139
巻番号(vol) vol.106
号番号(no) 588
ページ範囲 pp.-
ページ数 6
発行日