論文の概要: A Residual Tree Gaussian Process Modeling Framework for High-Dimensional Data
- arxiv url: http://arxiv.org/abs/2610.02893v1
- Date: Fri, 02 Oct 2026 06:37:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-06 00:14:30.245243
- Title: A Residual Tree Gaussian Process Modeling Framework for High-Dimensional Data
- Title(参考訳): 高次元データのための残留木ガウス過程モデリングフレームワーク
- Abstract要約: 多次元領域における潜在的ヘテロジニアス構造を持つ大空間データに対するResTGPと呼ばれるベイズ残木GP手法を開発した。
鍵となる考え方は、予測過程と残留過程を反復的に計算することで、ディヤド木に沿った分解のカスケードでガウス過程を分解することである。
本稿では,非パラメトリック回帰フレームワークにおける連続関数推定モデルの後方整合性も証明する。
- 参考スコア(独自算出の注目度): 3.2335864450294127
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: With the advance of measurement technologies and increasing computing power, large spatial data with heterogeneous structures are often collected over high-dimensional domains. Existing Gaussian process (GP) models and computational strategies are often inadequate for analyzing such datasets in multi-dimensional domains. To address these challenges, we develop a Bayesian residual tree GP methodology called ResTGP for large spatial data with potentially heterogeneous structures in multi-dimensional domains. The key idea is to decompose a Gaussian process at a cascade of resolutions along a dyadic tree through iteratively computing predictive and residual processes so that the residual process on each tree node, both interior and leaf, becomes sufficient for the finer-level dependency within that node. This allows characterization of the underlying covariance structure in a flexible, multi-scale manner while achieving divide-and-conquer on the data domain, which leads to computational efficiency. To allow efficient tree inference, we introduce a computational strategy for Bayesian inference based on recursive message passing, which scales linearly with the sample size given the tree. This paper also proves posterior consistency of the model for estimating continuous functions in a nonparametric regression framework. Extensive numerical examples and the storm surge application confirm the advantages of the proposed method.
- Abstract(参考訳): 計測技術の進歩と計算能力の増大により、不均一な構造を持つ大きな空間データが高次元領域上で収集されることが多い。
既存のガウス過程(GP)モデルや計算戦略は、多次元領域におけるそのようなデータセットの分析には不十分であることが多い。
これらの課題に対処するため、多次元領域における潜在的ヘテロジニアス構造を持つ大空間データに対するResTGPと呼ばれるベイズ残木GP手法を開発した。
キーとなる考え方は、分岐木に沿った分解のカスケードにおいて、予測的および残留的過程を反復的に計算することでガウス過程を分解し、各木ノード上の残留過程(内面と葉の両方)が、そのノード内のより細かいレベルの依存に対して十分となるようにすることである。
これにより、基礎となる共分散構造をフレキシブルでマルチスケールな方法でキャラクタリゼーションし、データ領域上の分割・分散を達成でき、計算効率が向上する。
効率的な木推論を可能にするため,再帰的メッセージパッシングに基づくベイズ推論の計算戦略を導入し,木の大きさに応じて線形にスケールする。
本稿では,非パラメトリック回帰フレームワークにおける連続関数推定モデルの後方整合性も証明する。
提案手法の利点は, 広範囲な数値例と, 嵐サージの適用によって確認できる。
関連論文リスト
- Multi-Dimensional Visual Data Recovery: Scale-Aware Tensor Modeling and Accelerated Randomized Computation [51.65236537605077]
我々は,新しいタイプのネットワーク圧縮最適化手法,完全ランダム化テンソルネットワーク圧縮(FCTN)を提案する。
FCTNは多次元データ処理と解析において顕著な業績を残している。
定式化モデルの解法を保証した効率的なアルゴリズムを導出する。
論文 参考訳(メタデータ) (2026-02-13T14:56:37Z) - RS-ORT: A Reduced-Space Branch-and-Bound Algorithm for Optimal Regression Trees [2.612627266839037]
MIP(Mixed-integer Programming)は最適な決定木を学習するための強力なフレームワークとして登場した。
連続的な特徴を内在的にバイナライズすることは、グローバルな最適性を犠牲にし、しばしば不必要に深い木を産み出す。
最適回帰木学習を2段階最適化問題として再放送し、RS-ORT(Reduceed-Space Optimal Regression Trees)を提案する。
RS-ORTは木構造変数のみに枝分かれする特殊分岐結合(BB)アルゴリズムである。
論文 参考訳(メタデータ) (2025-10-27T22:17:09Z) - Learning Decision Trees as Amortized Structure Inference [59.65621207449269]
本稿では,予測決定木アンサンブルを学習するためのハイブリッドアモータイズされた構造推論手法を提案する。
提案手法であるDT-GFNは,標準分類ベンチマークにおける最先端決定木やディープラーニング手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2025-03-10T07:05:07Z) - Random Sparse Lifts: Construction, Analysis and Convergence of finite sparse networks [17.487761710665968]
本稿では,パラメータの数が増えると,勾配流による学習が任意に低損失に達するような,ニューラルネットワークの大規模クラスを定義する枠組みを提案する。
論文 参考訳(メタデータ) (2025-01-10T12:52:00Z) - Hyperboloid GPLVM for Discovering Continuous Hierarchies via Nonparametric Estimation [41.13597666007784]
次元性低減(DR)は複雑な高次元データの有用な表現を提供する。
最近のDR法は、階層データの忠実な低次元表現を導出する双曲幾何学に焦点を当てている。
本稿では,非パラメトリック推定による暗黙的な連続性を持つ高次元階層データを埋め込むためのhGP-LVMを提案する。
論文 参考訳(メタデータ) (2024-10-22T05:07:30Z) - Statistical Advantages of Oblique Randomized Decision Trees and Forests [3.468886360466785]
多次元モデルのフレキシブル関数クラスに対して一般化誤差境界と収束率を求める。
軸方向のモンドリアン木のリスクに対する低い境界が得られ、これらの推定子は一般リッジ関数に最適であることが証明された。
論文 参考訳(メタデータ) (2024-07-02T17:35:22Z) - Hierarchical clustering with dot products recovers hidden tree structure [53.68551192799585]
本稿では,階層構造の回復に着目した凝集クラスタリングアルゴリズムの新しい視点を提案する。
クラスタを最大平均点積でマージし、例えば最小距離やクラスタ内分散でマージしないような、標準的なアルゴリズムの単純な変種を推奨する。
このアルゴリズムにより得られた木は、汎用確率的グラフィカルモデルの下で、データ中の生成的階層構造をボナフェイド推定することを示した。
論文 参考訳(メタデータ) (2023-05-24T11:05:12Z) - Polynomial-Time Exact MAP Inference on Discrete Models with Global
Dependencies [83.05591911173332]
ジャンクションツリーアルゴリズムは、実行時の保証と正確なMAP推論のための最も一般的な解である。
本稿では,ノードのクローン化による新たなグラフ変換手法を提案する。
論文 参考訳(メタデータ) (2019-12-27T13:30:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。