論文の概要: Fréchet Regression on the Bures-Wasserstein Manifold
- arxiv url: http://arxiv.org/abs/2604.03566v1
- Date: Sat, 04 Apr 2026 03:20:19 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-07 15:49:18.644775
- Title: Fréchet Regression on the Bures-Wasserstein Manifold
- Title(参考訳): Bures-Wasserstein多様体上のフレシェ回帰
- Authors: Duc Toan Nguyen, César A. Uribe,
- Abstract要約: フレシェ回帰(フレシェ回帰、Fréchet regression)は、一般距離空間上の共変数間の関係をモデル化するためのフレキシブルなフレームワークである。
本稿では,距離空間の回帰範囲を特徴付ける条件付きバリセンタ問題に対するアルゴリズムを提案する。
また、大規模なセットアップにアルゴリズムを使用するためのオフ・ザ・シェルフ方式も提供する。
- 参考スコア(独自算出の注目度): 2.3204178451683264
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Fréchet regression, or conditional Barycenters, is a flexible framework for modeling relationships between covariates (usually Euclidean) and response variables on general metric spaces, e.g., probability distributions or positive definite matrices. However, in contrast to classical barycenter problems, computing conditional counterparts in many non-Euclidean spaces remains an open challenge, as they yield non-convex optimization problems with an affine structure. In this work, we study the existence and computation of conditional barycenters, specifically in the space of positive-definite matrices with the Bures-Wasserstein metric. We provide a sufficient condition for the existence of a minimizer of the conditional barycenter problem that characterizes the regression range of extrapolation. Moreover, we further characterize the optimization landscape, proving that under this condition, the objective is free of local maxima. Additionally, we develop a projection-free and provably correct algorithm for the approximate computation of first-order stationary points. Finally, we provide a stochastic reformulation that enables the use of off-the-shelf stochastic Riemannian optimization methods for large-scale setups. Numerical experiments validate the performance of the proposed methods on regression problems of real-world biological networks and on large-scale synthetic Diffusion Tensor Imaging problems.
- Abstract(参考訳): フレシェ回帰(フレシェ回帰、英: Fréchet regression)または条件付きバリーセンター(英: Conditional Barycenters)は、一般距離空間上の共変量(通常はユークリッド)と応答変数の関係をモデル化するための柔軟なフレームワークである。
しかし、古典的なバリセンター問題とは対照的に、多くの非ユークリッド空間における計算条件対応は、アフィン構造を持つ非凸最適化問題をもたらすため、未解決の課題である。
本研究では,条件付きバリセンタの存在と計算,特にバレス=ヴァッサーシュタイン計量を用いた正定行列空間について検討する。
我々は,外挿の回帰範囲を特徴付ける条件付きバリセンター問題の最小化器の存在を十分条件とする。
さらに、この条件下では、目的が局所的な最大値を持たないことを証明し、最適化のランドスケープをさらに特徴づける。
さらに,一階定常点の近似計算のためのプロジェクションフリーかつ証明可能な正解アルゴリズムを開発した。
最後に,オフザシェルフ確率的リーマン最適化法を大規模セットアップに活用する確率的再構成を提案する。
実世界の生体ネットワークの回帰問題と大規模合成拡散テンソルイメージング問題に対する提案手法の有効性を数値実験により検証した。
関連論文リスト
- Stochastic Control Methods for Optimization [0.0]
ユークリッド設定では、正規化制御問題の問題を解析する。
大域的な測度では、マスターフィールド問題によって特徴づけられる正規化された平均場問題を定式化する。
論文 参考訳(メタデータ) (2026-01-03T17:55:26Z) - Accelerated zero-order SGD under high-order smoothness and overparameterized regime [79.85163929026146]
凸最適化問題を解くための新しい勾配のないアルゴリズムを提案する。
このような問題は医学、物理学、機械学習で発生する。
両種類の雑音下で提案アルゴリズムの収束保証を行う。
論文 参考訳(メタデータ) (2024-11-21T10:26:17Z) - Generalization Bounds of Surrogate Policies for Combinatorial Optimization Problems [53.03951222945921]
我々はスムーズな(摂動された)ポリシーを解析し、線形オラクルが使用する方向に対して制御されたランダムな摂動を付加する。
我々の主な貢献は、過剰リスクを摂動バイアス、統計的推定誤差、最適化誤差に分解する一般化境界である。
車両のスケジューリングやスムーズ化がトラクタブルトレーニングと制御された一般化の両方を可能にしていることを示す。
論文 参考訳(メタデータ) (2024-07-24T12:00:30Z) - Multivariate root-n-consistent smoothing parameter free matching estimators and estimators of inverse density weighted expectations [51.000851088730684]
我々は、パラメトリックな$sqrt n $-rateで収束する、最も近い隣人の新しい修正とマッチング推定器を開発する。
我々は,非パラメトリック関数推定器は含まないこと,特に標本サイズ依存パラメータの平滑化には依存していないことを強調する。
論文 参考訳(メタデータ) (2024-07-11T13:28:34Z) - An Optimal Transport Approach for Network Regression [0.6238182916866519]
我々は、Fr'echet平均に基づく距離空間上の一般化回帰モデルにおける最近の発展の上に構築する。
本稿では,ワッサーシュタイン計量を用いたネットワーク回帰手法を提案する。
論文 参考訳(メタデータ) (2024-06-18T02:03:07Z) - Random Forest Weighted Local Fréchet Regression with Random Objects [18.128663071848923]
本稿では,新しいランダム森林重み付き局所Fr'echet回帰パラダイムを提案する。
最初の方法は、これらの重みを局所平均として、条件付きFr'echet平均を解くことである。
第二の手法は局所線形Fr'echet回帰を行い、どちらも既存のFr'echet回帰法を大幅に改善した。
論文 参考訳(メタデータ) (2022-02-10T09:10:59Z) - Optimal oracle inequalities for solving projected fixed-point equations [53.31620399640334]
ヒルベルト空間の既知の低次元部分空間を探索することにより、確率観測の集合を用いて近似解を計算する手法を検討する。
本稿では,線形関数近似を用いた政策評価問題に対する時間差分学習手法の誤差を正確に評価する方法について述べる。
論文 参考訳(メタデータ) (2020-12-09T20:19:32Z) - Convergence Properties of Stochastic Hypergradients [34.81849268839475]
大規模データセットにおける低レベルの問題が経験的リスクである場合に重要となる過勾配の近似スキームについて検討する。
本研究では,理論解析を支援する数値実験を行い,実際にハイパーグラディエントを用いることの利点を示す。
論文 参考訳(メタデータ) (2020-11-13T20:50:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。