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

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

研究課題

研究課題/領域番号 19710124
研究種目

若手研究(B)

配分区分補助金
研究分野 社会システム工学・安全システム
研究機関慶應義塾大学 (2008-2010)
東京工業大学 (2007)

研究代表者

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

研究期間 (年度) 2007 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
3,920千円 (直接経費: 3,200千円、間接経費: 720千円)
2010年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2008年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2007年度: 800千円 (直接経費: 800千円)
キーワードOR / 数理最適化 / 金融工学 / サポートベクターマシーン / 分類問題 / リスク尺度 / conditional value-at-risk / ロバスト最適化 / ポートフォリオ最適化 / 統計的学習 / 汎化性能 / Conditional Value-at-Risk / 汎化誤差 / 機械学習 / 非凸二次計画問題 / 局所最適性
研究概要

数理最適化、金融工学、機械学習の3つの異なる分野の知見を活かして、機械学習の判別モデル(主にEν-SVM)に対する理論的な妥当性評価を行った。"判別能力の良さは経験的に知られていたが、理論的に示せたのは初めてである"と評価された研究成果である。また、Eν-SVMの解法を提案した。さらに、機械学習で知られる"正則化"と呼ばれるアイディアを金融工学へ取り入れて、将来へのあてはまりのいいポートフォリオ(資産配分)決定方法の提案を行った。

報告書

(6件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書   自己評価報告書 ( PDF )
  • 2008 実績報告書
  • 2007 実績報告書
  • 研究成果

    (53件)

すべて 2011 2010 2009 2008 2007 その他

すべて 雑誌論文 (27件) (うち査読あり 26件) 学会発表 (23件) 備考 (3件)

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

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

      システム/制御/情報

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

    • NAID

      130005025577

    • 関連する報告書
      2010 実績報告書
  • [雑誌論文] A Relaxation Algorithm with a Probabilistic Guarantee for Robust Deviation Optimization2010

    • 著者名/発表者名
      A.Takeda, S.Taguchi, T.Tanaka
    • 雑誌名

      Computational Optimization and Applications 47(1)

      ページ: 1-31

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] On generalization performance and non-convex optimization of extended ν-support vector machine2009

    • 著者名/発表者名
      A.Takeda, M.Sugiyama
    • 雑誌名

      New Generation Computing 27

      ページ: 259-279

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Generalization Performance of nu-Support Vector Classifier Based on Conditional Value-at-Risk Minimization2009

    • 著者名/発表者名
      A.Takeda
    • 雑誌名

      Neurocomputing 72(10-12)

      ページ: 2351-2358

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] A Robust Approach Based on Conditional Value-at-Risk Measure to Statistical Learning Problems2009

    • 著者名/発表者名
      A.Takeda, T.Kanamori
    • 雑誌名

      European Journal of Operational Research 198(1)

      ページ: 287-296

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] On generalization performance and non-convex optimization of extendedν-support vector machine2009

    • 著者名/発表者名
      A. Takeda, M. Sugiyama
    • 雑誌名

      New Generation Computing 27

      ページ: 259-279

    • 関連する報告書
      2009 自己評価報告書
    • 査読あり
  • [雑誌論文] Generalization Performance of nu-Support Vector Classifier Based on Conditional Value-at-Risk Minimization2009

    • 著者名/発表者名
      A. Takeda
    • 雑誌名

      Neurocomputing 72(10-12)

      ページ: 2351-2358

    • 関連する報告書
      2009 自己評価報告書
    • 査読あり
  • [雑誌論文] A Robust Approach Based on Conditional Value-at-Risk Measure to Statistical Learning Problems2009

    • 著者名/発表者名
      A. Takeda, T. Kanamori
    • 雑誌名

      European Journal of Operational Research 198(1)

      ページ: 287-296

    • 関連する報告書
      2009 自己評価報告書
    • 査読あり
  • [雑誌論文] On generalization performance and non-convex optimization of extended \nu-support vector machine2009

    • 著者名/発表者名
      Akiko Takeda, Masashi Sugiyama
    • 雑誌名

      New Generation Computing 27

      ページ: 259-279

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Generalization Performance of nu-Support Vector Classifier Based on Conditional Value-at-Risk Minimization2009

    • 著者名/発表者名
      Akiko Takeda
    • 雑誌名

      Neurocomputing 72

      ページ: 2351-2358

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A Robust Approach Based on Conditional Value-at-Risk Measure to Statistical Learning Problems2009

    • 著者名/発表者名
      Akiko Takeda, Takafumi Kanamori
    • 雑誌名

      European Journal of Operational Research 198

      ページ: 287-296

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A Robust Optimization Approach Based on Conditional Value-at-Risk Measure and its Applications to Statistical Learning Problems2009

    • 著者名/発表者名
      A. Takeda, T. Kanamori
    • 雑誌名

      European Journal of Operational Research (掲載確定)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Relaxation Algorithm with Probabilistic Guarantee for Robust Deviation Optimization Problems2009

    • 著者名/発表者名
      A. Takeda, S. Taguchi, T. Tanaka
    • 雑誌名

      Computational Optimization and Applications (掲載決定)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Generalization Performance of n-Support Vector Classification Based on Conditional Value-at-Risk Minimization2009

    • 著者名/発表者名
      A. Takeda
    • 雑誌名

      Neurocomputing (掲載確定)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Conditional Minimum Volume Ellipsoid with Applications to Multiclass Discrimination2008

    • 著者名/発表者名
      J.Gotoh, A.Takeda
    • 雑誌名

      Computational Optimization and Applications 41(1)

      ページ: 27-51

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Conditional Minimum Volume Ellipsoid with Applications to Multiclass Discrimination2008

    • 著者名/発表者名
      J. Gotoh, A. Takeda
    • 雑誌名

      Computational Optimization and Applications 41(1)

      ページ: 27-51

    • 関連する報告書
      2009 自己評価報告書 2008 実績報告書
    • 査読あり
  • [雑誌論文] Adjustable Robust Optimization Models for a Nonlinear I Two-Period System2008

    • 著者名/発表者名
      A. Takeda, S. Taguchi, R.H. Tutuncu
    • 雑誌名

      Journal of Optimization Theory and Applications 136(2)

      ページ: 275-295

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] v-Support Vector Machine as Conditional Value-at-Risk Minimization2008

    • 著者名/発表者名
      A. Takeda, M. Sugiyama
    • 雑誌名

      Proceedings of the 25th International Conference on Machine Learning(ICML 2008)

      ページ: 1056-1063

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Modified Algorithm for Nonconvex Support Vector Classification2008

    • 著者名/発表者名
      A. Takeda
    • 雑誌名

      Proceedings of the International Conference on Artificial Intelligence and Applications (AIA 2008)

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Dynamic Enumeration of All Mixed Cells2007

    • 著者名/発表者名
      T. Mizutani, A. Takeda, M. Kojima
    • 雑誌名

      Discrete and Computational Geometry 37(3)

      ページ: 351-367

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] ロバスト最適化問題への確率的アプローチ2007

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

      第19回RAMPシンポジウム論文集

      ページ: 163-176

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] A Relaxation Algorithm with a Probabilistic Guarantee for Robust Deviation Optimization

    • 著者名/発表者名
      A. Takeda, S. Taguchi, T. Tanaka
    • 雑誌名

      Computational Optimization and Applications (掲載予定)

    • 関連する報告書
      2009 自己評価報告書
    • 査読あり
  • [雑誌論文] Conditional Minimum Volume Ellipsoid with Applications to Subset Selectionfor MVE Estimator and Multiclass Discrimination

    • 著者名/発表者名
      J. Gotoh, A. Takeda
    • 雑誌名

      Computational Optimization and Applications In press

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Adjustable Robust Optimization Models for a Nonlinear Two-Period System

    • 著者名/発表者名
      A. Takeda, S. Taguchi, E. Tutuncu
    • 雑誌名

      Journal of Optimization Theory and Applications In press

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] DEMiCs: A software package for computing the mixed volume via dynamic enumeration of all mixed cells

    • 著者名/発表者名
      T. Mizutani and A. Takeda
    • 雑誌名

      IMA Volumes on "Software for algebraic geometry In press

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [学会発表] Applying Robust Optimization to Binary Classification2011

    • 著者名/発表者名
      Akiko Takeda
    • 学会等名
      Research Seminars at Universidad Autonoma de Madrid
    • 発表場所
      Universidad Autonoma de Madrid (Madrid, Spain)
    • 年月日
      2011-03-10
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 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

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

    • 著者名/発表者名
      A.Takeda, J.Gotoh, M.Sugiyama
    • 学会等名
      2010 IEEE International Workshop on Machine Learning for Signal Processing
    • 発表場所
      Kittila, Finland
    • 年月日
      2010-08-31
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 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
    • 関連する報告書
      2010 実績報告書
  • [学会発表] On Measuring the Inefficiency with the Inner-Product Norm in Data Envelopment Analysis2009

    • 著者名/発表者名
      武田朗子, 西野寿一
    • 学会等名
      日本OR学会「評価のOR」研究部会
    • 発表場所
      政策研究大学院大学
    • 年月日
      2009-12-19
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 最適化におけるロバストネス2009

    • 著者名/発表者名
      武田朗子
    • 学会等名
      第52回自動制御連合講演会
    • 発表場所
      大阪大学
    • 年月日
      2009-11-21
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 役に立つ(かもしれない)最適化法2009

    • 著者名/発表者名
      武田朗子
    • 学会等名
      JST CREST GROBNER SCHOOL
    • 発表場所
      神戸大学
    • 年月日
      2009-09-18
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Non-convex Optimization of Extended nu-Support Vector Machine2009

    • 著者名/発表者名
      A.Takeda, M.Sugiyama
    • 学会等名
      20th International Symposium of Mathematical Programming
    • 発表場所
      Chicago, USA
    • 年月日
      2009-08-24
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Non-convex Optimization of Extended nu-Support Vector Machine2009

    • 著者名/発表者名
      Akiko Takeda, Masashi Sugiyama
    • 学会等名
      The 20th International Symposium of Mathematical Programming (ISMP2009)
    • 発表場所
      Chicago, USA
    • 年月日
      2009-08-24
    • 関連する報告書
      2009 実績報告書
  • [学会発表] CVaR最小化に基づくサポートベクターマシン2009

    • 著者名/発表者名
      武田朗子
    • 学会等名
      日本オペレーションズ・リサーチ学会研究部会「若手によるOR横断研究」
    • 発表場所
      京都大学
    • 年月日
      2009-06-20
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 数理最適化から機械学習へのアプローチ2009

    • 著者名/発表者名
      武田朗子
    • 学会等名
      第3回NECデータマイニングセミナー
    • 発表場所
      NEC知的資産R&Dユニット中央研究所
    • 年月日
      2009-05-18
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 機械学習で使われる最適化手法の紹介2009

    • 著者名/発表者名
      武田朗子
    • 学会等名
      日本オペレーションズ・リサーチ学会春季研究発表会
    • 発表場所
      筑波大学
    • 年月日
      2009-03-18
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Support Vector Machineの汎化能力について2009

    • 著者名/発表者名
      武田朗子
    • 学会等名
      計算による数理科学の展開
    • 発表場所
      神戸大学
    • 年月日
      2009-01-08
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Statistical Learning Models Based on Conditional Value-at-risk2008

    • 著者名/発表者名
      A. Takeda
    • 学会等名
      The 4th Sino-Japanese Optimization Meeting (SJOM 2008)
    • 発表場所
      National Cheng-Kung U niversity (Tainan, Taiwan)
    • 年月日
      2008-08-30
    • 関連する報告書
      2008 実績報告書
  • [学会発表] リスク最小化モデルとしてのSupport Vector Machine2008

    • 著者名/発表者名
      武田朗子
    • 学会等名
      21世紀の数理計画 : 最適化モデルとアルゴリズム
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2008-07-25
    • 関連する報告書
      2008 実績報告書
  • [学会発表] v-Support Vector Machine as Conditional Value-at-Risk Minimization2008

    • 著者名/発表者名
      A. Takeda
    • 学会等名
      The 25th International Conference on Mach : ne Learning (ICML 2008)
    • 発表場所
      University of Helsinki (Helsinki, Finland)
    • 年月日
      2008-07-06
    • 関連する報告書
      2008 実績報告書
  • [学会発表] A Modified Algorithm for Nonconvex Support Vector Classification2008

    • 著者名/発表者名
      Akiko Takeda
    • 学会等名
      Artificial Intelligence and Applications (AIA 2008)
    • 発表場所
      Congress Innsbruck (Innsbruck, Austria)
    • 年月日
      2008-02-11
    • 関連する報告書
      2007 実績報告書
  • [学会発表] ロバスト最適化問題への確率的アプローチ2007

    • 著者名/発表者名
      武田朗子
    • 学会等名
      第19回RAMPシンポジウム(RAMP2007)
    • 発表場所
      長崎ブリックホール国際会議場
    • 年月日
      2007-10-26
    • 関連する報告書
      2007 実績報告書
  • [学会発表] CVaR最小化に基づくSupport Vector Machine2007

    • 著者名/発表者名
      武田朗子
    • 学会等名
      SSOR
    • 発表場所
      伊東ホテル聚楽
    • 年月日
      2007-08-29
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Application of Conditional Value-at-Risk to Statistical Learning Problems2007

    • 著者名/発表者名
      Akiko Takeda
    • 学会等名
      the Second Mathematical Programming Society International Conference on Continuous Optimization
    • 発表場所
      McMaster University(Hamilton, Canada)
    • 年月日
      2007-08-15
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Support Vector Machine Based on Conditional Value-at-Risk Minimization2007

    • 著者名/発表者名
      Akiko Takeda
    • 学会等名
      Workshop on Advances in Optimization Program
    • 発表場所
      Tokyo Institute of Technology (Tokyo, Japan)
    • 年月日
      2007-04-21
    • 関連する報告書
      2007 実績報告書
  • [備考] ホームページ等

    • URL

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

    • 関連する報告書
      2010 研究成果報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2010 実績報告書
  • [備考]

    • URL

      http://www.is.titech.ac.jp/~takeda/

    • 関連する報告書
      2007 実績報告書

URL: 

公開日: 2007-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi