混合整数最適化による次元縮約法の最良スパース推定
使用混合整数优化的降维方法的最佳稀疏性估计
基本信息
- 批准号:21K04526
- 负责人:
- 金额:$ 2.08万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2021
- 资助国家:日本
- 起止时间:2021-04-01 至 2025-03-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
本年度は、正準相関分析のスパース推定問題に対する解法の研究と、ポートフォリオの分布的ロバスト最適化問題に対する解法の研究を実施した。正準相関分析とは、複数のデータセット(変数集合)に含まれる共通の情報を抽出するための手法である。線形回帰分析や主成分分析を一般化した手法となっており、遺伝子データの解析などで利用されている。分析結果の解釈性を向上させるために、なるべく少ない変数で精度の高い分析モデルを構築するスパース推定が有効である。本研究では、正準相関分析のスパース推定問題に対する厳密解法(分枝限定法)を設計し、実データを用いた数値実験によって提案手法の有効性を検証した。実験結果から、提案手法は既存のスパース推定法と比較して、より予測性能の高い分析モデルを構築できることを示した。ポートフォリオ最適化問題とは、収益性とリスクを考慮して複数の銘柄に対する最適なポートフォリオ(投資比率)を決定する問題である。監視労力や取引費用の観点からは少数の銘柄でポートフォリオを構成することが望ましく、また収益の確率分布推定の不確実性に対処するために分布的ロバスト最適化が有効である。しかし、銘柄数制約を課した(積率に基づく)分布的ロバスト最適化問題は、求解が困難な最適化問題(混合整数半正定値最適化問題)となってしまう。本研究では、この問題に対して高速な厳密解法(切除平面法)を設計し、実データを用いた数値実験によって提案手法の有効性を検証した。実験結果から、提案手法は既存の厳密解法と比較して高速であること、また銘柄数制約と分布的ロバスト最適化を組み合わせることで高い運用成績を達成できることを示した。
This year, the study on the solution of the problem of the estimation of the positive correlation analysis and the study on the solution of the problem of the optimization of the distribution of the positive correlation analysis were carried out. Positive correlation analysis is a method for extracting common information from a set of numbers. Linear regression analysis and principal component analysis are generalized methods and applications. The analytical results are highly accurate, and the analytical results are highly accurate. In this study, the authors demonstrated the effectiveness of the proposed method in designing and implementing the exact correlation analysis method for the estimation problem. The results show that the proposed method is based on the comparison of existing estimation methods and the construction of high performance prediction methods. The optimization problem is to consider the profitability of the investment ratio and determine the optimal investment ratio. Monitoring of the cost of the acquisition of a small number of components of the cost of the acquisition of the acquisition The optimization problem of the distribution of the number of constraints (product ratio) is difficult to solve (mixed integer semi-definite optimization problem). In this paper, we demonstrate the effectiveness of the proposed method for solving this problem by high speed and dense solution (cutting plane method). The result of the proposal is that the existing secret solution is compared with the high speed, the number of symbols is restricted, the distribution is optimized, the combination is high, and the application result is achieved.
项目成果
期刊论文数量(22)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Cardinality-constrained distributionally robust portfolio optimization
基数约束的分布鲁棒投资组合优化
- DOI:10.1016/j.ejor.2023.01.037
- 发表时间:2023
- 期刊:
- 影响因子:6.4
- 作者:Ken Kobayashi;Yuichi Takano;Kazuhide Nakata
- 通讯作者:Kazuhide Nakata
Branch-and-bound algorithm for optimal sparse canonical correlation analysis
用于最优稀疏典型相关分析的分支定界算法
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:Y. Takano;A. Watanabe;Ryuta Tamura;R. Miyashiro
- 通讯作者:R. Miyashiro
Analysis of Information Search around the Time of Childbirth: Estimating Probability Distributions of Search Dates via Mathematical Optimization
分娩前后的信息搜索分析:通过数学优化估计搜索日期的概率分布
- DOI:10.1527/tjsai.37-3_d-l74
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:岩永 二郎;西村 直樹;鮏川 矩義;高野 祐一
- 通讯作者:高野 祐一
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
高野 祐一其他文献
Matroid Intersection with Restricted Oracles
拟阵与受限预言机的交集
- DOI:
- 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
岩永 二郎;西村 直樹;鮏川 矩義;高野 祐一;Yutaro Yamaguchi - 通讯作者:
Yutaro Yamaguchi
高野 祐一的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('高野 祐一', 18)}}的其他基金
取引コストを考慮した多期間ポートフォリオの最適化
考虑交易成本的多时期投资组合优化
- 批准号:
09J00315 - 财政年份:2009
- 资助金额:
$ 2.08万 - 项目类别:
Grant-in-Aid for JSPS Fellows
相似海外基金
正準相関分析における次元縮約並びに変数選択に関するアルゴリズムの研究
典型相关分析中的降维和变量选择算法研究
- 批准号:
15700235 - 财政年份:2003
- 资助金额:
$ 2.08万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
打切りのある多変量データに対する正準相関分析法の開発とその応用に関する研究
带删失多元数据典型相关分析方法的开发与应用研究
- 批准号:
10780145 - 财政年份:1998
- 资助金额:
$ 2.08万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)