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

2022 Fiscal Year Research-status Report

混合整数最適化による次元縮約法の最良スパース推定

Research Project

Project/Area Number 21K04526
Research InstitutionUniversity of Tsukuba

Principal Investigator

高野 祐一  筑波大学, システム情報系, 准教授 (40602959)

Project Period (FY) 2021-04-01 – 2025-03-31
Keywords数理最適化 / 正準相関分析 / ポートフォリオ
Outline of Annual Research Achievements

本年度は、正準相関分析のスパース推定問題に対する解法の研究と、ポートフォリオの分布的ロバスト最適化問題に対する解法の研究を実施した。
正準相関分析とは、複数のデータセット(変数集合)に含まれる共通の情報を抽出するための手法である。線形回帰分析や主成分分析を一般化した手法となっており、遺伝子データの解析などで利用されている。分析結果の解釈性を向上させるために、なるべく少ない変数で精度の高い分析モデルを構築するスパース推定が有効である。本研究では、正準相関分析のスパース推定問題に対する厳密解法(分枝限定法)を設計し、実データを用いた数値実験によって提案手法の有効性を検証した。実験結果から、提案手法は既存のスパース推定法と比較して、より予測性能の高い分析モデルを構築できることを示した。
ポートフォリオ最適化問題とは、収益性とリスクを考慮して複数の銘柄に対する最適なポートフォリオ(投資比率)を決定する問題である。監視労力や取引費用の観点からは少数の銘柄でポートフォリオを構成することが望ましく、また収益の確率分布推定の不確実性に対処するために分布的ロバスト最適化が有効である。しかし、銘柄数制約を課した(積率に基づく)分布的ロバスト最適化問題は、求解が困難な最適化問題(混合整数半正定値最適化問題)となってしまう。本研究では、この問題に対して高速な厳密解法(切除平面法)を設計し、実データを用いた数値実験によって提案手法の有効性を検証した。実験結果から、提案手法は既存の厳密解法と比較して高速であること、また銘柄数制約と分布的ロバスト最適化を組み合わせることで高い運用成績を達成できることを示した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

正準相関分析とポートフォリオ最適化問題のスパース推定問題に対して、高性能の厳密解法を開発することができた。

Strategy for Future Research Activity

今後は、最良スパース推定の厳密解法の対象を各種の統計分析(生存時間分析など)や機械学習(サポートベクトルマシンなど)の手法に拡張していくことを計画している。

Causes of Carryover

社会情勢に鑑み予定していた出張が取りやめとなったため、次年度の出張旅費として使用を計画している。

  • Research Products

    (5 results)

All 2023 2022

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Open Access: 3 results)

  • [Journal Article] Cardinality-constrained distributionally robust portfolio optimization2023

    • Author(s)
      Ken Kobayashi, Yuichi Takano, Kazuhide Nakata
    • Journal Title

      European Journal of Operational Research

      Volume: 309 Pages: 1173~1182

    • DOI

      10.1016/j.ejor.2023.01.037

    • Peer Reviewed
  • [Journal Article] Dynamic portfolio selection with linear control policies for coherent risk minimization2023

    • Author(s)
      Yuichi Takano, Jun-ya Gotoh
    • Journal Title

      Operations Research Perspectives

      Volume: 10 Pages: 100262

    • DOI

      10.1016/j.orp.2022.100262

    • Peer Reviewed / Open Access
  • [Journal Article] Branch-and-bound algorithm for optimal sparse canonical correlation analysis2023

    • Author(s)
      Akihisa Watanabe, Ryuta Tamura, Yuichi Takano, Ryuhei Miyashiro
    • Journal Title

      Expert Systems with Applications

      Volume: 217 Pages: 119530

    • DOI

      10.1016/j.eswa.2023.119530

    • Peer Reviewed
  • [Journal Article] Linear control policies for online vehicle relocation in shared mobility systems2022

    • Author(s)
      Yasuhiro Yoshida, Yuichi Takano
    • Journal Title

      Expert Systems with Applications

      Volume: 210 Pages: 118417

    • DOI

      10.1016/j.eswa.2022.118417

    • Peer Reviewed / Open Access
  • [Journal Article] 出産前後の情報検索の分析:数理最適化による検索日の確率分布推定2022

    • Author(s)
      岩永 二郎, 西村 直樹, 鮏川 矩義, 高野 祐一
    • Journal Title

      人工知能学会論文誌

      Volume: 37 Pages: D-L74

    • DOI

      10.1527/tjsai.37-3_D-L74

    • Peer Reviewed / Open Access

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi