| 講演名 | 2009-11-11 凸2次計画問題に対する2段階逐次部分最適化アルゴリズムの実験的評価 小林 裕太, 高橋 規一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 凸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 |
| 資料番号 | NLP2009-97 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2009/11/4(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 凸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 |
| 第 1 著者 氏名（和/英） | 小林 裕太 / Yuta KOBAYASHI |
| 第 1 著者 所属（和/英） | 九州大学大学院システム情報科学府 Graduate School of Information Science and Electrical Engineering, Kyushu University |
| 第 2 著者 氏名（和/英） | 高橋 規一 / Norikazu TAKAHASHI |
| 第 2 著者 所属（和/英） | 九州大学大学院システム情報科学研究院 Faculty of Information Science and Electrical Engineering, Kyushu University |
| 発表年月日 | 2009-11-11 |
| 資料番号 | NLP2009-97 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 269 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |