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

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

Research Project

Project/Area Number 21K04526
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 25010:Social systems engineering-related
Research InstitutionUniversity of Tsukuba

Principal Investigator

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

Project Period (FY) 2021-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2024: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2023: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2022: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywordsスパース推定 / 生存時間分析 / 比例ハザードモデル / 相続紛争 / 採点システム / 数理最適化 / 正準相関分析 / ポートフォリオ / 確率分布 / ノンパラメトリック推定 / 機械学習 / 次元縮約 / 混合整数最適化
Outline of Research at the Start

データに内在する有用な情報や構造を抽出することを目的として,主成分分析や正準相関分析などの様々な次元縮約法が存在する.しかし大量の変数を扱う場合には,次元縮約によって生成された合成変数の解釈が困難になる.本研究では次元縮約の解釈性を向上させるために,合成変数に使用する最良の変数集合を選択する,最良スパース推定を対象とする.

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

今後は最良スパース推定の厳密解法の対象を、サポートベクトルマシンや推薦システムなどの機械学習の問題に拡張していくことを計画している。

Report

(3 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • Research Products

    (20 results)

All 2024 2023 2022 2021

All Journal Article (14 results) (of which Peer Reviewed: 14 results,  Open Access: 11 results) Presentation (6 results) (of which Int'l Joint Research: 1 results,  Invited: 4 results)

  • [Journal Article] 混合整数最適化による相続工程の長期化リスク採点システム2024

    • Author(s)
      椎名 萌, 高野 祐一, 宇佐美 朋香, 山西 康孝, 藤巻 米隆
    • Journal Title

      オペレーションズ・リサーチ:経営の科学

      Volume: 69 Pages: 219-224

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Cutting-plane algorithm for estimation of sparse Cox proportional hazards models2024

    • Author(s)
      Hiroki Saishu, Kota Kudo, Yuichi Takano
    • Journal Title

      TOP: Transactions in Operations Research

      Volume: 32 Issue: 1 Pages: 57-82

    • DOI

      10.1007/s11750-023-00658-4

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] ECサイトにおける利用者属性データの欠損値補完2024

    • Author(s)
      川上 雄大, 奈良岡 勇, 松本 拓見, 安元 優太, 朝倉 希美, 椎名 萌, 守屋 恵瑠萌, 鮏川 矩義, 高野 祐一
    • Journal Title

      オペレーションズ・リサーチ:経営の科学

      Volume: 69 Pages: 82-88

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Prescriptive price optimization using optimal regression trees2023

    • Author(s)
      Shunnosuke Ikeda, Naoki Nishimura, Noriyoshi Sukegawa, Yuichi Takano
    • Journal Title

      Operations Research Perspectives

      Volume: 11 Pages: 100290-100290

    • DOI

      10.1016/j.orp.2023.100290

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Predicting online item-choice behavior: A shape-restricted regression approach2023

    • Author(s)
      Naoki Nishimura, Noriyoshi Sukegawa, Yuichi Takano, Jiro Iwanaga
    • Journal Title

      Algorithms

      Volume: 16 Issue: 9 Pages: 415-415

    • DOI

      10.3390/a16090415

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] 構造的正則化処方分析による旅行パックの価格最適化2023

    • Author(s)
      池田 春之介, 朝倉 希美, 西村 直樹, 高野 祐一
    • Journal Title

      オペレーションズ・リサーチ:経営の科学

      Volume: 68 Pages: 485-490

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [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 Issue: 3 Pages: 1173-1182

    • DOI

      10.1016/j.ejor.2023.01.037

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [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-100262

    • DOI

      10.1016/j.orp.2022.100262

    • Related Report
      2022 Research-status Report
    • 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-119530

    • DOI

      10.1016/j.eswa.2023.119530

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Analysis of Information Search around the Time of Childbirth: Estimating Probability Distributions of Search Dates via Mathematical Optimization2022

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

      Transactions of the Japanese Society for Artificial Intelligence

      Volume: 37 Issue: 3 Pages: D-L74_1-11

    • DOI

      10.1527/tjsai.37-3_D-L74

    • ISSN
      1346-0714, 1346-8030
    • Year and Date
      2022-05-01
    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [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-118417

    • DOI

      10.1016/j.eswa.2022.118417

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] ランキング手法を用いたフィットネスクラブの分析2021

    • Author(s)
      河上佳太、工藤晃太、川瀬元暉、最首大輝、山田直輝、吉田晏大、岩永二郎、高野祐一
    • Journal Title

      オペレーションズ・リサーチ:経営の科学

      Volume: 67 Pages: 73-80

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Bilevel Cutting-plane Algorithm for Solving Cardinality-constrained Mean-CVaR Portfolio Optimization Problems2021

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

      Journal of Global Optimization

      Volume: 81 Issue: 2 Pages: 493-528

    • DOI

      10.1007/s10898-021-01048-5

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Optimizing the Strategic Decisions for One-Way Station-Based Carsharing Systems: A Mean-CVaR Approach2021

    • Author(s)
      Zhang Kai, Takano Yuichi, Wang Yuzhu, Yoshise Akiko
    • Journal Title

      IEEE Access

      Volume: 9 Pages: 79816-79828

    • DOI

      10.1109/access.2021.3084287

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] 相続工程の長期化リスク採点システム2024

    • Author(s)
      高野 祐一
    • Organizer
      日本オペレーションズ・リサーチ学会 第89回シンポジウム
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] 混合整数線形最適化によるカーネルSVMの変数選択2023

    • Author(s)
      高野 祐一
    • Organizer
      日本オペレーションズ・リサーチ学会「最適化の理論とアルゴリズム(RAOTA)」研究部会
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] 最適決定木を用いた処方的価格最適化2023

    • Author(s)
      池田 春之介, 西村 直樹, 鮏川 矩義, 高野 祐一
    • Organizer
      数理最適化と機械学習の融合に関する研究部会
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] 切除平面法によるCox比例ハザードモデルの特徴選択2022

    • Author(s)
      最首大輝、工藤晃太、高野祐一
    • Organizer
      研究集会「最適化:モデリングとアルゴリズム」
    • Related Report
      2021 Research-status Report
  • [Presentation] Branch-and-bound algorithm for optimal sparse canonical correlation analysis2021

    • Author(s)
      Watanabe Akihisa、Tamura Ryuta、Takano Yuichi、Miyashiro Ryuhei
    • Organizer
      INFORMS 2021 Annual Meeting
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] 混合整数最適化による線形回帰モデルの最良変数選択2021

    • Author(s)
      高野祐一、宮代隆平
    • Organizer
      科研費「機械学習システムの社会実装に向けた次世代最適化技法の研究」2021年度シンポジウム
    • Related Report
      2021 Research-status Report
    • Invited

URL: 

Published: 2021-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi