論文の概要: Accelerated training of Gaussian processes using banded square exponential covariances
- arxiv url: http://arxiv.org/abs/2601.19007v1
- Date: Mon, 26 Jan 2026 22:35:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-28 15:26:51.089348
- Title: Accelerated training of Gaussian processes using banded square exponential covariances
- Title(参考訳): 帯域付き2乗指数共分散を用いたガウス過程の加速学習
- Authors: Emily C. Ehrhardt, Felipe Tobar,
- Abstract要約: 本稿では,2乗指数(SE)共分散行列が非対角成分を極端に0に近い数成分を含むという観測に基づいて,計算効率のよいGPトレーニング手法を提案する。
計算コストを削減し,逆行列と行列式を計算可能な元の共分散に対するエンフバンド行列近似を生成するために,これらのエントリを除去する原理的な手順を構築した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a novel approach to computationally efficient GP training based on the observation that square-exponential (SE) covariance matrices contain several off-diagonal entries extremely close to zero. We construct a principled procedure to eliminate those entries to produce a \emph{banded}-matrix approximation to the original covariance, whose inverse and determinant can be computed at a reduced computational cost, thus contributing to an efficient approximation to the likelihood function. We provide a theoretical analysis of the proposed method to preserve the structure of the original covariance in the 1D setting with SE kernel, and validate its computational efficiency against the variational free energy approach to sparse GPs.
- Abstract(参考訳): 本稿では,2乗指数(SE)共分散行列が非対角成分を極端に0に近い数成分を含むという観測に基づいて,計算効率のよいGPトレーニング手法を提案する。
計算コストを削減して逆行列を計算できるような元の共分散に対して,これらの成分を除去し,擬似行列近似を生成させる原理的な手順を構築し,確率関数の効率的な近似に寄与する。
提案手法の理論的解析により,SEカーネルとの1D設定における元の共分散構造を保存し,その計算効率を,スパースGPに対する変動自由エネルギーアプローチに対して検証する。
関連論文リスト
- A Representer Theorem for Hawkes Processes via Penalized Least Squares Minimization [31.876688992403647]
代表者定理(英: representer theorem)は、カーネルヒルベルト空間を再現する潜在関数を推定することを目的とした、カーネル法の基礎となる定理である。
変換されたカーネルの族は、同時積分方程式の系によって定義される。
注目すべきは、双対係数はすべて解析的にユニタリに固定され、双対係数を得るためにコストのかかる最適化問題を解く必要がなくなることである。
論文 参考訳(メタデータ) (2025-10-10T02:00:56Z) - Differentiable Entropy Regularization for Geometry and Neural Networks [6.908972852063454]
計算幾何学の最近の概念である範囲分割エントロピーの微分可能推定器を導入する。
我々は、下流のインスタンス最適化アルゴリズムを高速化するために、データを低エントロピー形式に再構成するニューラルネットワークモジュールであるEntropyNetを設計する。
タスク全体にわたって、微分可能なエントロピーは正しさを損なうことなく効率を向上することを示した。
論文 参考訳(メタデータ) (2025-09-03T21:38:22Z) - Determination of Particle-Size Distributions from Light-Scattering Measurement Using Constrained Gaussian Process Regression [7.5715377940231114]
光散乱測定から粒子径分布を頑健に推定する新しい手法を提案する。
提案した制約付きガウス過程回帰フレームワークは粒子サイズ分布を正確に再構成する。
論文 参考訳(メタデータ) (2025-07-04T17:56:16Z) - Regularized Projection Matrix Approximation with Applications to Community Detection [1.3761665705201904]
本稿では,アフィニティ行列からクラスタ情報を復元するための正規化プロジェクション行列近似フレームワークを提案する。
3つの異なるペナルティ関数について検討し, それぞれが有界, 正, スパースシナリオに対応するように調整した。
合成および実世界の両方のデータセットで行った数値実験により、我々の正規化射影行列近似アプローチはクラスタリング性能において最先端の手法を著しく上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2024-05-26T15:18:22Z) - Variance-Reducing Couplings for Random Features [57.73648780299374]
ランダム機能(RF)は、機械学習においてカーネルメソッドをスケールアップする一般的なテクニックである。
ユークリッド空間と離散入力空間の両方で定義されるRFを改善するための結合を求める。
パラダイムとしての分散還元の利点と限界について、驚くほどの結論に達した。
論文 参考訳(メタデータ) (2024-05-26T12:25:09Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳(メタデータ) (2023-01-30T15:46:39Z) - A Stochastic Newton Algorithm for Distributed Convex Optimization [62.20732134991661]
均質な分散凸最適化のためのNewtonアルゴリズムを解析し、各マシンが同じ人口目標の勾配を計算する。
提案手法は,既存の手法と比較して,性能を損なうことなく,必要な通信ラウンドの数,頻度を低減できることを示す。
論文 参考訳(メタデータ) (2021-10-07T17:51:10Z) - Scalable Variational Gaussian Processes via Harmonic Kernel
Decomposition [54.07797071198249]
汎用性を維持しつつ高い忠実度近似を提供する,スケーラブルな変分ガウス過程近似を導入する。
様々な回帰問題や分類問題において,本手法は変換やリフレクションなどの入力空間対称性を活用できることを実証する。
提案手法は, 純粋なGPモデルのうち, CIFAR-10 の最先端化を実現する。
論文 参考訳(メタデータ) (2021-06-10T18:17:57Z) - ROOT-SGD: Sharp Nonasymptotics and Near-Optimal Asymptotics in a Single Algorithm [71.13558000599839]
第一次アルゴリズムを用いて,厳密な凸と滑らかな非制約最適化問題の解法について検討する。
我々は,過去の勾配を平均化し,実装が容易な小説「Recursive One-Over-T SGD」を考案した。
有限サンプル, 漸近感覚, 感覚の両面において, 最先端の性能を同時に達成できることを実証する。
論文 参考訳(メタデータ) (2020-08-28T14:46:56Z) - Certified and fast computations with shallow covariance kernels [0.0]
パラメータ化された共分散演算子の族を低ランクで近似するアルゴリズムを新たに導入し,解析する。
提案アルゴリズムは,パラメータ依存確率場に対する高速サンプリング法の基礎を提供する。
論文 参考訳(メタデータ) (2020-01-24T20:28:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。