• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

リーマン多様体上の最適化理論に基づく新たなデータコラボレーション手法の開発

研究課題

研究課題/領域番号 22K18866
研究種目

挑戦的研究(萌芽)

配分区分基金
審査区分 中区分25:社会システム工学、安全工学、防災工学およびその関連分野
研究機関筑波大学

研究代表者

吉瀬 章子  筑波大学, システム情報系, 教授 (50234472)

研究期間 (年度) 2022-06-30 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
6,370千円 (直接経費: 4,900千円、間接経費: 1,470千円)
2024年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
2023年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
2022年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
キーワードデータコラボレーション / リーマン多様体 / 最適化理論 / 直交プロクラステス問題 / データ連携
研究開始時の研究の概要

Withコロナの時代を迎え,地方自治体や国を超えた病院間でのデータ共有がこれまで以上に重要になってきている.しかし個人情報の秘匿性がより強く求められており,データをそのまま共有して解析することへの障壁は高くなっている.こうした困難を解決する手法として昨年,中間表現を用いたセキュアなデータコラボレーション手法が提案されている(Imakura and Sakurai(2020)).本研究ではリーマン多様体上の最適化理論を応用することで,データの特徴量の保存を可能にする,新たなデータコラボレーションの数理モデルを構築するとともに,計算機実験を通して実用化に耐えうる手法として確立することを目指す.

研究実績の概要

Withコロナの時代を迎え,地方自治体や国を超えた病院間でのデータ共有がこれまで以上に重要になってきている.しかしGDPRも施行され個人情報の秘匿性がより強く求められており,データをそのまま共有して解析することへの障壁は高くなっている.こうした困難を解決する手法として,データコラボレーション手法が提案された(Imakura and Sakurai 2020).この手法は.各事業体(病院)がもつデータと観測値のペアに関して,データをそのままではなく,各事業体固有の秘密の関数(通常は線形変換)を用いて加工したデータを分析者に送る.分析者は各事業体から届いたデータを,事業体固有の関数(線形変換)を用いて補正したいが,この関数を求めるため事業体に共通するアンカーデータを送り,このアンカーデータを加工した結果を入手して, 補正関数を求める.しかしこの補正関数を求める過程では,データの特徴量保存に関して改善の余地が残されている.特徴量を保存するためには線形変換を表す表現行列の階数に関する制約を加えることが理想的であるが,この制約をユークリッド空間における最適化問題として表現することには困難が伴う.本研究ではこのような制約を加えた集合がリーマン多様体の1つとして表せることに着目し,リーマン多様体上の最適化理論を応用することで,新たなデータコラボレーションの数理モデルを構築し,計算機実験を通して実用化を目指す.基盤となるリーマン多様体上の最適化理論とデータコラボレーション手法は,ともに新しい研究領域であり,これらの融合は双方の分野で注目を集める挑戦的な研究課題である.
2023年度は,2022年度に行った議論をさらに深め,上記の最適化問題を直交プロクラステス問題に帰着させ, 理論的に頑健かつ数値実験上でも優れるプロクラステスデータコラボレーション手法を提案した.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

2022年度に行った議論をさらに深め,上記の最適化問題を直交プロクラステス問題に帰着させ, 理論的に頑健かつ数値実験上でも優れるプロクラステスデータコラボレーション手法を提案し,その成果を論文"Data Collaboration Analysis Over Matrix Manifolds"にまとめることができた.

今後の研究の推進方策

さらに分布に偏りのありNon-IIDなデータ間でも十分な精度が得られるようにプロクラステスデータコラボレーション手法を改良するとともに,データコラボレーション手法と同等の機密性を保証しながら,より簡便な方法でデータを統合できる新しい手法の開発にも取り組む予定である.

報告書

(2件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 研究成果

    (16件)

すべて 2024 2023 2022

すべて 雑誌論文 (6件) (うち査読あり 4件、 オープンアクセス 4件) 学会発表 (9件) (うち国際学会 1件) 学会・シンポジウム開催 (1件)

  • [雑誌論文] Riemannian Interior Point Methods for Constrained Optimization on Manifolds2024

    • 著者名/発表者名
      Lai Zhijian; Yoshise Akiko
    • 雑誌名

      Journal of Optimization Theory and Applications

      巻: 201 号: 1 ページ: 433-469

    • DOI

      10.1007/s10957-024-02403-8

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] Post-Processing with Projection and Rescaling Algorithms for Semidefinite Programming2024

    • 著者名/発表者名
      Kanoh Shin-ichi; Yoshise Akiko
    • 雑誌名

      arXiv preprint

      巻: 2401.10429 ページ: 1-78

    • 関連する報告書
      2023 実施状況報告書
    • オープンアクセス
  • [雑誌論文] Data Collaboration Analysis Over Matrix Manifolds2024

    • 著者名/発表者名
      Nosaka Keiyu; Yoshise Akiko
    • 雑誌名

      arXiv preprint

      巻: 2403.02780 ページ: 1-29

    • 関連する報告書
      2023 実施状況報告書
    • オープンアクセス
  • [雑誌論文] Creating Collaborative Data Representations Using Matrix Manifold Optimal Computation and Automated Hyperparameter Tuning2023

    • 著者名/発表者名
      Nosaka Keiyu; Yoshise Akiko
    • 雑誌名

      2023 IEEE 3rd International Conference on Electronic Communications, Internet of Things and Big Data (ICEIB),

      巻: 2023 ページ: 180-185

    • DOI

      10.1109/iceib57887.2023.10170466

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] A new extension of Chubanov’s method to symmetric cones2023

    • 著者名/発表者名
      Kanoh Shin-ichi; Yoshise Akiko
    • 雑誌名

      Mathematical Programming

      巻: 205 号: 1-2 ページ: 773-812

    • DOI

      10.1007/s10107-023-01995-9

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Completely positive factorization by a Riemannian smoothing method2022

    • 著者名/発表者名
      Zhijian Lai & Akiko Yoshise
    • 雑誌名

      Computational Optimization and Applications

      巻: 83 号: 3 ページ: 933-966

    • DOI

      10.1007/s10589-022-00417-4

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] Data Collaboration Analysis for Distributed Datasets With Orthogonal Integration Matrices2024

    • 著者名/発表者名
      野坂桂悠; 吉瀬 章子
    • 学会等名
      日本オペレーションズ・リサーチ学会 2024年春季研究発表会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Post-Processing Algorithm with Chubanov Method for Symmetric Cone Program2023

    • 著者名/発表者名
      Kanoh Shin-ichi; Yoshise Akiko
    • 学会等名
      SIAM Conference on Optimization (OP23)2023 IEEE 3rd International Conference on Electronic Communications, Internet of Things and Big Data (ICEIB),
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Interior Point Methods for Nonlinear Optimization on Riemannian Manifolds2023

    • 著者名/発表者名
      Lai Zhijian; Yoshise Akiko
    • 学会等名
      SIAM Conference on Optimization (OP23)
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Creating Collaborative Data Representations Using Matrix Manifold Optimal Computation and Automated Hyperparameter Tuning2023

    • 著者名/発表者名
      Nosaka Keiyu; Yoshise Akiko
    • 学会等名
      2023 IEEE 3rd International Conference on Electronic Communications, Internet of Things and Big Data (ICEIB),
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Riemannian Interior Point Methods for Constrained Optimization on Manifolds2023

    • 著者名/発表者名
      頼志堅; 吉瀬章子
    • 学会等名
      ) 日本オペレーションズ・リサーチ学会 2023年春季研究発表会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 射影- 再スケーリング 法を用いた対称錐計画問題に対 する後処理アルゴリズム2023

    • 著者名/発表者名
      加納伸一; 吉瀬章子
    • 学会等名
      ) 日本オペレーションズ・リサーチ学会 2023年春季研究発表会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] On the Global Convergence of Riemannian Interior Point Method2022

    • 著者名/発表者名
      頼志堅; 吉瀬章子
    • 学会等名
      日本応用数理学会2022年度年会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] SDPに対する Heuristic Facial Reduction Algorithm2022

    • 著者名/発表者名
      加納伸一; 吉瀬章子
    • 学会等名
      日本応用数理学会2022年度年会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] Riemannian Interior Point Methods for Constrained Optimization on Manifolds2022

    • 著者名/発表者名
      Zhijian Lai; Akiko Yoshise
    • 学会等名
      International Workshop on Continuous Optimization
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会・シンポジウム開催] International Symposium on Scheduling2023

    • 関連する報告書
      2023 実施状況報告書

URL: 

公開日: 2022-07-05   更新日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi