• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2010 年度 実績報告書

リスク最小化に基づく非凸型識別手法の開発と与信審査・医療診断問題への実証的適用

研究課題

研究課題/領域番号 19710124
研究機関慶應義塾大学

研究代表者

武田 朗子  慶應義塾大学, 理工学部, 講師 (80361799)

キーワードサポートベクターマシーン / 分類問題 / 数理最適化 / リスク尺度 / conditional value-at-risk / ロバスト最適化
研究概要

サポートベクターマシーン(Support Vector Machine : SVM)は、あらかじめ分類されたデータに基づいて分類ルールを学習し、そのルールを適用して新たなデータを分類する手法であり、現実の問題への応用において優れた性能を持つことが報告されている。本研究課題を通して、統計的学習分野で研究が進められているSVMに対して数理最適化の知見を生かした研究を行なっている。
今年度は、昨年度までの課題研究より得られた知見「CVaR(conditional value-at-risk)よりもVaR(value-at-risk)リスク尺度を最小にする方が、理論上は予測精度の高い結果が得られる」を用いて、VaR最小化に基づく分類モデルの構築を行なった。具体的には、下記の項目について研究を行った。
1.VaR最小化問題はCVaR最小化問題に比べて、解くのが難しいことが知られている。そこで、厳密に解くのではなく、それなりによい近似解が早く得られるようなアルゴリズムを考案した。
2.昨年度まで研究対象を分類問題に限っていたが、回帰、外れ値検出に対しても同様に、VaR最小化問題が構築できることが分かった。そこで、分類だけでなく回帰、外れ値検出まで対象を広げ、VaR最小化モデルの提案を行った。
3.分類、回帰、外れ値検出を目的とした様々なモデルが提案されている。代表的なデータベース(UCI repository)を用いて数値実験による比較を行ない、理論的に期待されるような予測精度の向上を確認した。
現在は、VaR最小化モデルのためのソフトウェアの改良を行い、上記の成果を学術論文としてまとめているところである。また、他の研究成果として、SVMに対してロバスト最適化モデルという新しい解釈を与え、拡張モデルを提案した。この成果は現在、論文としてまとめ終えた段階である。

  • 研究成果

    (9件)

すべて 2011 2010 その他

すべて 雑誌論文 (3件) (うち査読あり 2件) 学会発表 (5件) 備考 (1件)

  • [雑誌論文] 最適化におけるロバストネス2011

    • 著者名/発表者名
      武田朗子
    • 雑誌名

      システム/制御/情報

      巻: 55(4) ページ: 129-134

  • [雑誌論文] A Relaxation Algorithm with a Probabilistic Guarantee for Robust Deviation Optimization2010

    • 著者名/発表者名
      Akiko Takeda, Shunsuke Taguchi, Tsutomu Tanaka
    • 雑誌名

      Computational Optimization and Applications

      巻: 47(1) ページ: 1-31

    • 査読あり
  • [雑誌論文] Support Vector Regression as Conditional Value-at-Risk Minimization with Application to Financial Time-series Analysis2010

    • 著者名/発表者名
      Akiko Takeda, Jun-ya Gotoh, Masashi Sugiyama
    • 雑誌名

      Proceedings of 2010 IEEE International Workshop on Machine Learning for Signal Processing

      ページ: 118-123

    • 査読あり
  • [学会発表] Applying Robust Optimization to Binary Classification2011

    • 著者名/発表者名
      Akiko Takeda
    • 学会等名
      Research Seminars at Universidad Autonoma de Madrid
    • 発表場所
      Universidad Autonoma de Madrid (Madrid, Spain)
    • 年月日
      2011-03-10
  • [学会発表] Support Vector Machine as Conditional Value-at-Risk Minimization2010

    • 著者名/発表者名
      Akiko Takeda
    • 学会等名
      Research Seminars at University of Southampton
    • 発表場所
      University of Southampton (Southampton, UK)
    • 年月日
      2010-10-01
  • [学会発表] 太陽光発電システム導入計画に対するロバスト最適化モデル2010

    • 著者名/発表者名
      大城戸慎平(発表者), 武田朗子
    • 学会等名
      電気学会 電力・エネルギー部門大会
    • 発表場所
      九州大学 (福岡県福岡市)
    • 年月日
      2010-09-01
  • [学会発表] Support Vector Regression as Conditional Value-at-Risk Minimization with Application to Financial Time-series Analysis2010

    • 著者名/発表者名
      Akiko Takeda, Jun-ya Gotoh, Masashi Sugiyama
    • 学会等名
      2010 IEEE International Workshop on Machine Learning for Signal Processing (MLSP 2010)
    • 発表場所
      Levi Summit conference and exhibition center (Kittila, Finland)
    • 年月日
      2010-08-31
  • [学会発表] global optimization algorithm for nonconvex SVM2010

    • 著者名/発表者名
      Akiko Takeda
    • 学会等名
      Research Seminars at Max Planck Institute for Biological Cybernetics
    • 発表場所
      Max Planck Institute for Biological Cybernetics (Tuebingen, Germany)
    • 年月日
      2010-08-24
  • [備考]

    • URL

      http://www.ae.keio.ac.jp/lab/soc/takeda/takeda/research-j.html

URL: 

公開日: 2012-07-19  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi