半正定値計画によるクラスタリング問題の効率的解法と金融リスク分析への応用

使用半定规划有效解决聚类问题及其在金融风险分析中的应用

• 批准号: 14780343
• 负责人: 後藤 順哉
• 金额: $ 2.43万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2004
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14780343/
• 关键词: 判別分析; 条件付VaR; 非凸計画; 大域的最適化; 最小楕円; 分枝限定法; 最小極大流; 半正定値制約; 切除平面法; 倒産判別; 非凸型計画

本年度は、クラスタリングの中でも2クラスの線形判別問題に対して、金融リスク制御の分野で好ましい性質を持つことが知られているCVaRを誤判別リスク尺度として用いた新しいモデルの提案・分析を行い、論文にまとめるとともに、最適化に関する国際会議「国際最適化会議:理論とアルゴリズム」(ICOTA6、於:オーストラリア)にて研究成果の報告を行った。具体的には、2値のラベルを持つIR^n上のデータ集合を用いて、未知データのラベルをより良く判別する超平面を求める。その際、所与のデータと超平面との幾何的距離によって、誤分類の程度を数値化し、その数値の上側(1-β)×100%の平均値がなるべく小さくなるように超平面を決定するというモデルである(ただし、β∈(0,1))。このモデルに対し、Rockafellar-Uryasev(2002)の結果を利用し、等価な非凸型計画問題を導いた。この非凸型問題に対して、その非凸性の根源となっている1本の2ノルム一定の制約条件が本質的に非凸である場合とそうでない場合があることを指摘し、その性質を利用した求解の枠組みを提示した。その中ではまず非凸性が本質的でない場合には等価な凸計画問題を解くことで解が求まり、そうでない場合には反復的に線形計画問題を解くことで局所最適解を求めることが出来ることを示した。また、本研究で提案した定式化が、あるパラメータ設定の下でハード・マージンSVCやν-SVCといった、いわゆるSVCと呼ばれる判別分析手法に一致することを示し、その一般的な解釈を与えた。さらに、乳癌などの実データに対して、計算実験を行い非凸性が本質となる場合において、高い予測性能を示す結果が得られた。本報告については2005年5月に発行される国際学術雑誌Pacific Journal of Optimizationに掲載が決定された。

This year, the International Conference on Optimization: Theory and Misjudgment (ICOTA 6) was held to present the research results of the International Conference on Optimization: Theory and Misjudgment (ICOTA 6). Specific data sets, 2 values, 2 values, The geometric distance between the hyperplane and the boundary, the degree of misclassification, the upper side of the numerical value (1-β) × 100% of the average value, and the hyperplane are determined. The results of Rockafellar-Uryasev (2002) are used to solve the problem of nonconvex projects. The root cause of non-convexity of the problem is that the problem is essentially non-convex, and the problem is solved by using certain constraints. The solution of the problem of non-convexity in the case of equiconvexity in the case of iterative linear planning in the case of equiconvexity in the case of equiconvexity in the This study proposes a general approach to SVC discriminant analysis based on formalization and settings. In addition, breast cancer and breast cancer can be detected by computer, and the results can be obtained by computer. This report was published in May 2005 and published in the Pacific Journal of Optimization.