| 研究課題/領域番号 |
12F02049
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 外国 |
|---|
| 研究分野 |
感性情報学・ソフトコンピューティング
|
|---|
| 研究機関 | 東京工業大学 |
|---|
研究代表者 |
樺島 祥介 東京工業大学, 総合理工学研究科(研究院), 教授 (80260652)
|
|---|
| 研究分担者 |
HUANG Haiping 東京工業大学, 総合理工学研究科(研究院), 外国人特別研究員
HUANG H. 東京工業大学, 大学院総合理工学研究科, 外国人特別研究員
HUANG H. 東京工業大学, 大学院・総合理工学研究科, 外国人特別研究員
|
|---|
| 研究期間 (年度) |
2012-04-01 – 2015-03-31
|
| 研究課題ステータス |
完了 (2014年度)
|
| 配分額 *注記 |
2,300千円 (直接経費: 2,300千円)
2014年度: 600千円 (直接経費: 600千円)
2013年度: 1,100千円 (直接経費: 1,100千円)
2012年度: 600千円 (直接経費: 600千円)
|
|---|
| キーワード | 統計力学 / 計算機科学 / 確率推論 / レプリカ法 / 平均場近似 / 逆イジング問題 / パーセプトロン / 適応TAP法 |
|---|
| 研究実績の概要 |
線形の分離規則にもとづいてN次元ベクトルを正負の２クラスに分類するパーセプトロンはパターン認識の基本要素として広く利用されている．線形分離面を決定するパラメータ（法線ベクトル）を+1,-1の2値の成分からなるベクトルに限定したパーセプトロンを２値パーセプトロンとよぶ．線形分離可能なパターンセットに対して収束性の保証された学習アルゴリズムが知られている通常のパーセプトロンに対し，2値パーセプトロンはパターンセットが線形分離可能である場合でさえ解探索が計算量的に難しい問題として知られている．これは効率的な近似アルゴリズムが多数提案されているSAT問題と比較して対照的である．この計算量的難しさの起源を解明するために，上述のランダムパターン問題に対し，2値パーセプトロンの典型的な許容解の周囲に他の解がどのように分布しているのか，を統計力学におけるFranz-Parisi ポテンシャルの方法で調べた．その結果，パターン数がNに比例する程度存在する場合には，最も近い解はO(N)程度ハミング距離が離れていることがわかった．このことは，現時点で得られている解を中心にして新しい解を局所的にランダムサーチする場合，許容解を見つける確率はNに関して指数関数的に小さくなることを意味しており，このことが２値パーセプトロンの学習の学習に関する計算量的困難性の起源に関わっていると考えられる．以上の成果はPhys. Rev. E 90, 052813 (2014) [7 pages]として公表された．
|
| 現在までの達成度 (段落) |
26年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
26年度が最終年度であるため、記入しない。
|
