研究課題/領域番号 |
20700130
|
研究種目 |
若手研究(B)
|
配分区分 | 補助金 |
研究分野 |
知能情報学
|
研究機関 | 東京工業大学 |
研究代表者 |
佐久間 淳 筑波大学, 大学院・システム情報工学研究科, 准教授 (90376963)
|
研究期間 (年度) |
2008 – 2009
|
研究課題ステータス |
完了 (2009年度)
|
配分額 *注記 |
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2009年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2008年度: 2,730千円 (直接経費: 2,100千円、間接経費: 630千円)
|
キーワード | プライバシ / データマイニング / モデル選択 / 属性選択 / 単純ベイズ / サポートベクターマシン / プライバシー / セキュリティ / 組み合わせ最適化 / 強化学習 / メタヒューリスティック / 遺伝的アルゴリズム / 局所探索 |
研究概要 |
この研究プロジェクトでは分散秘密情報源からの学習と最適化問題に関するアルゴリズム構築、セキュリティの検証、性能評価などを行った。対象アルゴリズムとして、巡回セールスマン問題、強化学習、および、分類器学習における前処理・後処理を扱った。これらのアルゴリズムを分散環境でセキュアに実行するために、準同形性公開鍵暗号等を利用したプロトコル設計を行った。また提案アルゴリズムのセキュリティを保証するための証明および計算効率性を検証するための計算機実験を行った。
|