| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-11-11 16:20 凸2次計画問題に対する2段階逐次部分最適化アルゴリズムの実験的評価 ○小林裕太・高橋規一（九大）  NLP2009-97 |
|
| 抄録 | （和） | 凸2次計画問題は線形制約条件の下で凸2次関数を最小化する最適化問題であり，多くの分野で重要な役割を果たしている．著者らは最近，サポートベクトルマシンの効率的学習法である分割法のアイデアを基に，一般の凸2次計画問題に適用可能な2段階逐次部分最適化アルゴリズムを提案した．本稿では，このアルゴリズムの詳細について述べるとともに，性能評価のために行った実験の結果を示す． |
| （英） | A convex quadratic programming (QP) problem is an optimization problem in which a convex quadratic function is minimized subject to some linear constraints. QP problems play important roles in many fields. Recently, the authors have proposed a two-phase sequential partial optimization algorithm for solving general convex QP problems, which is based on the decomposition method for the training of support vector machines. In this report, we describe the algorithm in detail and present experimental results to evaluate its performance. | |
| キーワード | （和） | 凸2次計画問題 / 逐次部分最適化 / サポートベクトルマシン / Scilab / / / / |
| （英） | convex quadratic programming problem / sequential partial optimization / support vector machine / Scilab / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 269, NLP2009-97, pp. 85-90, 2009年11月. | |
| 資料番号 | NLP2009-97 | |
| 発行日 | 2009-11-04 (NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2009-97 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2009-11-11 - 2009-11-14 |
| 開催地（和） | 屋久島環境文化村センター |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2009-11-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 凸2次計画問題に対する2段階逐次部分最適化アルゴリズムの実験的評価 |
| サブタイトル（和） | |
| タイトル（英） | Experimental Evaluation of a Two-Phase Sequential Partial Optimization Algorithm for Convex Quadratic Programming Problems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 凸2次計画問題 / convex quadratic programming problem |
| キーワード(2)（和/英） | 逐次部分最適化 / sequential partial optimization |
| キーワード(3)（和/英） | サポートベクトルマシン / support vector machine |
| キーワード(4)（和/英） | Scilab / Scilab |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小林 裕太 / Yuta Kobayashi / コバヤシ ユウタ |
| 第1著者 所属（和/英） | 九州大学 (略称： 九大) Kyushu University (略称： Kyushu Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 高橋 規一 / Norikazu Takahashi / タカハシ ノリカズ |
| 第2著者 所属（和/英） | 九州大学 (略称： 九大) Kyushu University (略称： Kyushu Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-11-11 16:20:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2009-97 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.269 |
| ページ範囲 | pp.85-90 |
| ページ数 | 6 |
| 発行日 | 2009-11-04 (NLP) |
[研究会発表申込システムのトップページに戻る]