| Project/Area Number |
06J09473
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Research Field |
Sensitivity informatics/Soft computing
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
郭 駿 Kyushu University, 大学院・システム情報科学研究院, 特別研究員(PD)
|
|---|
| Project Period (FY) |
2006 – 2007
|
| Project Status |
Completed (Fiscal Year 2007)
|
| Budget Amount *help |
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2007: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2006: ¥1,000,000 (Direct Cost: ¥1,000,000)
|
|---|
| Keywords | Support Vector Machine / 分割法 / 大域収束性 / 非線形回帰 / Working Set / 最急降下法 / 共役勾配法 / 識別関数 / 凸2次計画問題 / SMOアルゴリズム |
|---|
| Research Abstract |
本年度は、主に以下の二つの研究を行った。
一つは、非線形回帰のための効率的分割法の収束性解析である。大量の訓練サンプルを扱う場合、Support Vector Machine(SVM)では大規模な凸2次計画問題を解かねばならず、これが学習時間の増大を招き、最悪の場合、求解すら困難になってしまう。この問題を解決するために、分割法が広く用いられている。分割法では、大規模凸二次計画問題が一連の小規模凸二次計画問題に分割され、各小規模問題は元の問題よりもずっと高速に解けるため、全体の計算時間も短くなる。去年の研究では、非線形回帰問題に対するSequential Minimal Optimization (SMO)という分割法の開発と収束性証明をした。今年は、一般的な分割法を考え、伝統的な大域収束定理により、FlakeとLawrenceによって定式化された凸二次計画問題に対する分割法が有限回の反復で停止することを証明した。
もう一つは、SVMの分割法におけるWorking Setの選択である。分割法では、小規模最適化問題を繰り返し解くことによって、元の最適化問題の解を求める。元の最適化問題の変数の一部を取り、ほかの変数を固定するのはWorking Setの選択という。分割法の収束のスピードがWorking Setの選び方に大変依存する。従来は、最急降下法に基づいて選択する。これは、解の収束が遅いという欠点がある。本研究では、この欠点を克服するために生まれた共役勾配法を使っていた。理論的には全ての探索方向が直交するので、制約なしの最小化問題を解く際、探索空間の次元数の繰り返しで最小値を求めることができるという利点がある。実験では、大規模なデータを使い、共役勾配法の有効性を検証した。
|
