• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Nonconvex classification method based on risk minimization and its application to credit approvals and medical diagnosis

Research Project

Project/Area Number 19710124
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Social systems engineering/Safety system
Research InstitutionKeio University (2008-2010)
Tokyo Institute of Technology (2007)

Principal Investigator

TAKEDA Akiko  Keio University, 理工学部, 講師 (80361799)

Project Period (FY) 2007 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥3,920,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥720,000)
Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2007: ¥800,000 (Direct Cost: ¥800,000)
KeywordsOR / 数理最適化 / 金融工学 / サポートベクターマシーン / 分類問題 / リスク尺度 / conditional value-at-risk / ロバスト最適化 / ポートフォリオ最適化 / 統計的学習 / 汎化性能 / Conditional Value-at-Risk / 汎化誤差 / 機械学習 / 非凸二次計画問題 / 局所最適性
Research Abstract

Using the existing studies on mathematical optimization, financial engineering and machine learning, I theoretically evaluated the prediction performance of a classification method known as Eν-SVM. The SVM has been quite successful in practice. However, no satisfactory theoretical background existed so far. We provided such background and also explain how this nonconvex optimization problem can actually be solved. Moreover, we adopted the concept of "regularization term" that is often used in machine learning for portfolio optimization problems in financial engineering and succeeded in enhancing the prediction performance of portfolio optimization models.

Report

(6 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report   Self-evaluation Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (53 results)

All 2011 2010 2009 2008 2007 Other

All Journal Article (27 results) (of which Peer Reviewed: 26 results) Presentation (23 results) Remarks (3 results)

  • [Journal Article] 最適化におけるロバストネス2011

    • Author(s)
      武田朗子
    • Journal Title

      システム/制御/情報

      Volume: 55(4) Pages: 129-134

    • NAID

      130005025577

    • Related Report
      2010 Annual Research Report
  • [Journal Article] A Relaxation Algorithm with a Probabilistic Guarantee for Robust Deviation Optimization2010

    • Author(s)
      A.Takeda, S.Taguchi, T.Tanaka
    • Journal Title

      Computational Optimization and Applications 47(1)

      Pages: 1-31

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Relaxation Algorithm with a Probabilistic Guarantee for Robust Deviation Optimization2010

    • Author(s)
      Akiko Takeda, Shunsuke Taguchi, Tsutomu Tanaka
    • Journal Title

      Computational Optimization and Applications

      Volume: 47(1) Pages: 1-31

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Support Vector Regression as Conditional Value-at-Risk Minimization with Application to Financial Time-series Analysis2010

    • Author(s)
      Akiko Takeda, Jun-ya Gotoh, Masashi Sugiyama
    • Journal Title

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

      Pages: 118-123

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On generalization performance and non-convex optimization of extended ν-support vector machine2009

    • Author(s)
      A.Takeda, M.Sugiyama
    • Journal Title

      New Generation Computing 27

      Pages: 259-279

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Generalization Performance of nu-Support Vector Classifier Based on Conditional Value-at-Risk Minimization2009

    • Author(s)
      A.Takeda
    • Journal Title

      Neurocomputing 72(10-12)

      Pages: 2351-2358

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Robust Approach Based on Conditional Value-at-Risk Measure to Statistical Learning Problems2009

    • Author(s)
      A.Takeda, T.Kanamori
    • Journal Title

      European Journal of Operational Research 198(1)

      Pages: 287-296

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] On generalization performance and non-convex optimization of extendedν-support vector machine2009

    • Author(s)
      A. Takeda, M. Sugiyama
    • Journal Title

      New Generation Computing 27

      Pages: 259-279

    • Related Report
      2009 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Generalization Performance of nu-Support Vector Classifier Based on Conditional Value-at-Risk Minimization2009

    • Author(s)
      A. Takeda
    • Journal Title

      Neurocomputing 72(10-12)

      Pages: 2351-2358

    • Related Report
      2009 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] A Robust Approach Based on Conditional Value-at-Risk Measure to Statistical Learning Problems2009

    • Author(s)
      A. Takeda, T. Kanamori
    • Journal Title

      European Journal of Operational Research 198(1)

      Pages: 287-296

    • Related Report
      2009 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] On generalization performance and non-convex optimization of extended \nu-support vector machine2009

    • Author(s)
      Akiko Takeda, Masashi Sugiyama
    • Journal Title

      New Generation Computing 27

      Pages: 259-279

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Generalization Performance of nu-Support Vector Classifier Based on Conditional Value-at-Risk Minimization2009

    • Author(s)
      Akiko Takeda
    • Journal Title

      Neurocomputing 72

      Pages: 2351-2358

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Robust Approach Based on Conditional Value-at-Risk Measure to Statistical Learning Problems2009

    • Author(s)
      Akiko Takeda, Takafumi Kanamori
    • Journal Title

      European Journal of Operational Research 198

      Pages: 287-296

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Robust Optimization Approach Based on Conditional Value-at-Risk Measure and its Applications to Statistical Learning Problems2009

    • Author(s)
      A. Takeda, T. Kanamori
    • Journal Title

      European Journal of Operational Research (掲載確定)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Relaxation Algorithm with Probabilistic Guarantee for Robust Deviation Optimization Problems2009

    • Author(s)
      A. Takeda, S. Taguchi, T. Tanaka
    • Journal Title

      Computational Optimization and Applications (掲載決定)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Generalization Performance of n-Support Vector Classification Based on Conditional Value-at-Risk Minimization2009

    • Author(s)
      A. Takeda
    • Journal Title

      Neurocomputing (掲載確定)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Conditional Minimum Volume Ellipsoid with Applications to Multiclass Discrimination2008

    • Author(s)
      J.Gotoh, A.Takeda
    • Journal Title

      Computational Optimization and Applications 41(1)

      Pages: 27-51

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Conditional Minimum Volume Ellipsoid with Applications to Multiclass Discrimination2008

    • Author(s)
      J. Gotoh, A. Takeda
    • Journal Title

      Computational Optimization and Applications 41(1)

      Pages: 27-51

    • Related Report
      2009 Self-evaluation Report 2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Adjustable Robust Optimization Models for a Nonlinear I Two-Period System2008

    • Author(s)
      A. Takeda, S. Taguchi, R.H. Tutuncu
    • Journal Title

      Journal of Optimization Theory and Applications 136(2)

      Pages: 275-295

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] v-Support Vector Machine as Conditional Value-at-Risk Minimization2008

    • Author(s)
      A. Takeda, M. Sugiyama
    • Journal Title

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

      Pages: 1056-1063

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Modified Algorithm for Nonconvex Support Vector Classification2008

    • Author(s)
      A. Takeda
    • Journal Title

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

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Dynamic Enumeration of All Mixed Cells2007

    • Author(s)
      T. Mizutani, A. Takeda, M. Kojima
    • Journal Title

      Discrete and Computational Geometry 37(3)

      Pages: 351-367

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ロバスト最適化問題への確率的アプローチ2007

    • Author(s)
      武田朗子
    • Journal Title

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

      Pages: 163-176

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Relaxation Algorithm with a Probabilistic Guarantee for Robust Deviation Optimization

    • Author(s)
      A. Takeda, S. Taguchi, T. Tanaka
    • Journal Title

      Computational Optimization and Applications (掲載予定)

    • Related Report
      2009 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Conditional Minimum Volume Ellipsoid with Applications to Subset Selectionfor MVE Estimator and Multiclass Discrimination

    • Author(s)
      J. Gotoh, A. Takeda
    • Journal Title

      Computational Optimization and Applications In press

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Adjustable Robust Optimization Models for a Nonlinear Two-Period System

    • Author(s)
      A. Takeda, S. Taguchi, E. Tutuncu
    • Journal Title

      Journal of Optimization Theory and Applications In press

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] DEMiCs: A software package for computing the mixed volume via dynamic enumeration of all mixed cells

    • Author(s)
      T. Mizutani and A. Takeda
    • Journal Title

      IMA Volumes on "Software for algebraic geometry In press

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] Applying Robust Optimization to Binary Classification2011

    • Author(s)
      Akiko Takeda
    • Organizer
      Research Seminars at Universidad Autonoma de Madrid
    • Place of Presentation
      Universidad Autonoma de Madrid (Madrid, Spain)
    • Year and Date
      2011-03-10
    • Related Report
      2010 Annual Research Report
  • [Presentation] Support Vector Machine as Conditional Value-at-Risk Minimization2010

    • Author(s)
      Akiko Takeda
    • Organizer
      Research Seminars at University of Southampton
    • Place of Presentation
      University of Southampton (Southampton, UK)
    • Year and Date
      2010-10-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] 太陽光発電システム導入計画に対するロバスト最適化モデル2010

    • Author(s)
      大城戸慎平(発表者), 武田朗子
    • Organizer
      電気学会 電力・エネルギー部門大会
    • Place of Presentation
      九州大学 (福岡県福岡市)
    • Year and Date
      2010-09-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] Support Vector Regression as Conditional Value-at-Risk Minimization with Application to Financial Time-series Analysis2010

    • Author(s)
      A.Takeda, J.Gotoh, M.Sugiyama
    • Organizer
      2010 IEEE International Workshop on Machine Learning for Signal Processing
    • Place of Presentation
      Kittila, Finland
    • Year and Date
      2010-08-31
    • Related Report
      2010 Final Research Report
  • [Presentation] Support Vector Regression as Conditional Value-at-Risk Minimization with Application to Financial Time-series Analysis2010

    • Author(s)
      Akiko Takeda, Jun-ya Gotoh, Masashi Sugiyama
    • Organizer
      2010 IEEE International Workshop on Machine Learning for Signal Processing (MLSP 2010)
    • Place of Presentation
      Levi Summit conference and exhibition center (Kittila, Finland)
    • Year and Date
      2010-08-31
    • Related Report
      2010 Annual Research Report
  • [Presentation] global optimization algorithm for nonconvex SVM2010

    • Author(s)
      Akiko Takeda
    • Organizer
      Research Seminars at Max Planck Institute for Biological Cybernetics
    • Place of Presentation
      Max Planck Institute for Biological Cybernetics (Tuebingen, Germany)
    • Year and Date
      2010-08-24
    • Related Report
      2010 Annual Research Report
  • [Presentation] On Measuring the Inefficiency with the Inner-Product Norm in Data Envelopment Analysis2009

    • Author(s)
      武田朗子, 西野寿一
    • Organizer
      日本OR学会「評価のOR」研究部会
    • Place of Presentation
      政策研究大学院大学
    • Year and Date
      2009-12-19
    • Related Report
      2009 Annual Research Report
  • [Presentation] 最適化におけるロバストネス2009

    • Author(s)
      武田朗子
    • Organizer
      第52回自動制御連合講演会
    • Place of Presentation
      大阪大学
    • Year and Date
      2009-11-21
    • Related Report
      2009 Annual Research Report
  • [Presentation] 役に立つ(かもしれない)最適化法2009

    • Author(s)
      武田朗子
    • Organizer
      JST CREST GROBNER SCHOOL
    • Place of Presentation
      神戸大学
    • Year and Date
      2009-09-18
    • Related Report
      2009 Annual Research Report
  • [Presentation] Non-convex Optimization of Extended nu-Support Vector Machine2009

    • Author(s)
      A.Takeda, M.Sugiyama
    • Organizer
      20th International Symposium of Mathematical Programming
    • Place of Presentation
      Chicago, USA
    • Year and Date
      2009-08-24
    • Related Report
      2010 Final Research Report
  • [Presentation] Non-convex Optimization of Extended nu-Support Vector Machine2009

    • Author(s)
      Akiko Takeda, Masashi Sugiyama
    • Organizer
      The 20th International Symposium of Mathematical Programming (ISMP2009)
    • Place of Presentation
      Chicago, USA
    • Year and Date
      2009-08-24
    • Related Report
      2009 Annual Research Report
  • [Presentation] CVaR最小化に基づくサポートベクターマシン2009

    • Author(s)
      武田朗子
    • Organizer
      日本オペレーションズ・リサーチ学会研究部会「若手によるOR横断研究」
    • Place of Presentation
      京都大学
    • Year and Date
      2009-06-20
    • Related Report
      2009 Annual Research Report
  • [Presentation] 数理最適化から機械学習へのアプローチ2009

    • Author(s)
      武田朗子
    • Organizer
      第3回NECデータマイニングセミナー
    • Place of Presentation
      NEC知的資産R&Dユニット中央研究所
    • Year and Date
      2009-05-18
    • Related Report
      2009 Annual Research Report
  • [Presentation] 機械学習で使われる最適化手法の紹介2009

    • Author(s)
      武田朗子
    • Organizer
      日本オペレーションズ・リサーチ学会春季研究発表会
    • Place of Presentation
      筑波大学
    • Year and Date
      2009-03-18
    • Related Report
      2008 Annual Research Report
  • [Presentation] Support Vector Machineの汎化能力について2009

    • Author(s)
      武田朗子
    • Organizer
      計算による数理科学の展開
    • Place of Presentation
      神戸大学
    • Year and Date
      2009-01-08
    • Related Report
      2008 Annual Research Report
  • [Presentation] Statistical Learning Models Based on Conditional Value-at-risk2008

    • Author(s)
      A. Takeda
    • Organizer
      The 4th Sino-Japanese Optimization Meeting (SJOM 2008)
    • Place of Presentation
      National Cheng-Kung U niversity (Tainan, Taiwan)
    • Year and Date
      2008-08-30
    • Related Report
      2008 Annual Research Report
  • [Presentation] リスク最小化モデルとしてのSupport Vector Machine2008

    • Author(s)
      武田朗子
    • Organizer
      21世紀の数理計画 : 最適化モデルとアルゴリズム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-07-25
    • Related Report
      2008 Annual Research Report
  • [Presentation] v-Support Vector Machine as Conditional Value-at-Risk Minimization2008

    • Author(s)
      A. Takeda
    • Organizer
      The 25th International Conference on Mach : ne Learning (ICML 2008)
    • Place of Presentation
      University of Helsinki (Helsinki, Finland)
    • Year and Date
      2008-07-06
    • Related Report
      2008 Annual Research Report
  • [Presentation] A Modified Algorithm for Nonconvex Support Vector Classification2008

    • Author(s)
      Akiko Takeda
    • Organizer
      Artificial Intelligence and Applications (AIA 2008)
    • Place of Presentation
      Congress Innsbruck (Innsbruck, Austria)
    • Year and Date
      2008-02-11
    • Related Report
      2007 Annual Research Report
  • [Presentation] ロバスト最適化問題への確率的アプローチ2007

    • Author(s)
      武田朗子
    • Organizer
      第19回RAMPシンポジウム(RAMP2007)
    • Place of Presentation
      長崎ブリックホール国際会議場
    • Year and Date
      2007-10-26
    • Related Report
      2007 Annual Research Report
  • [Presentation] CVaR最小化に基づくSupport Vector Machine2007

    • Author(s)
      武田朗子
    • Organizer
      SSOR
    • Place of Presentation
      伊東ホテル聚楽
    • Year and Date
      2007-08-29
    • Related Report
      2007 Annual Research Report
  • [Presentation] Application of Conditional Value-at-Risk to Statistical Learning Problems2007

    • Author(s)
      Akiko Takeda
    • Organizer
      the Second Mathematical Programming Society International Conference on Continuous Optimization
    • Place of Presentation
      McMaster University(Hamilton, Canada)
    • Year and Date
      2007-08-15
    • Related Report
      2007 Annual Research Report
  • [Presentation] Support Vector Machine Based on Conditional Value-at-Risk Minimization2007

    • Author(s)
      Akiko Takeda
    • Organizer
      Workshop on Advances in Optimization Program
    • Place of Presentation
      Tokyo Institute of Technology (Tokyo, Japan)
    • Year and Date
      2007-04-21
    • Related Report
      2007 Annual Research Report
  • [Remarks] ホームページ等

    • URL

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

    • Related Report
      2010 Final Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2010 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi