論文の概要: Splitting Gaussian Process Regression for Streaming Data
- arxiv url: http://arxiv.org/abs/2010.02424v1
- Date: Tue, 6 Oct 2020 01:37:13 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-10 06:11:26.070223
- Title: Splitting Gaussian Process Regression for Streaming Data
- Title(参考訳): ストリーミングデータに対するガウス過程回帰の分割
- Authors: Nick Terry and Youngjun Choe
- Abstract要約: 入力空間を逐次分割し,各領域に局所化ガウス過程を適用するアルゴリズムを提案する。
このアルゴリズムは既存の手法よりも時間と空間の複雑さが優れていることが示されており、そのシーケンシャルな性質により、ストリーミングデータに応用できる。
我々の知る限りでは、このモデルは線形メモリ複雑性を実現するための最初の局所ガウス過程回帰モデルである。
- 参考スコア(独自算出の注目度): 1.2691047660244335
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Gaussian processes offer a flexible kernel method for regression. While
Gaussian processes have many useful theoretical properties and have proven
practically useful, they suffer from poor scaling in the number of
observations. In particular, the cubic time complexity of updating standard
Gaussian process models make them generally unsuitable for application to
streaming data. We propose an algorithm for sequentially partitioning the input
space and fitting a localized Gaussian process to each disjoint region. The
algorithm is shown to have superior time and space complexity to existing
methods, and its sequential nature permits application to streaming data. The
algorithm constructs a model for which the time complexity of updating is
tightly bounded above by a pre-specified parameter. To the best of our
knowledge, the model is the first local Gaussian process regression model to
achieve linear memory complexity. Theoretical continuity properties of the
model are proven. We demonstrate the efficacy of the resulting model on
multi-dimensional regression tasks for streaming data.
- Abstract(参考訳): ガウス過程は回帰のための柔軟なカーネルメソッドを提供する。
ガウス過程は多くの有用な理論的性質を持ち、実際に有用であることが証明されているが、観測数の減少に苦しむ。
特に、標準ガウス過程モデルを更新する3次時間の複雑さは、ストリーミングデータへの適用に一般的に適さない。
入力空間を順次分割し,各領域に局所化されたガウス過程を適合させるアルゴリズムを提案する。
このアルゴリズムは既存の手法よりも時間と空間の複雑さが優れており、そのシーケンシャルな性質によりストリーミングデータに適用することができる。
このアルゴリズムは、更新の時間複雑性が事前に指定したパラメータによって上界に密着したモデルを構築する。
我々の知る限りでは、このモデルは線形メモリ複雑性を実現する最初の局所ガウス過程回帰モデルである。
モデルの理論的連続性は証明されている。
ストリーミングデータに対する多次元回帰タスクにおける結果モデルの有効性を示す。
関連論文リスト
- Deep Horseshoe Gaussian Processes [1.0742675209112622]
直交指数核を持つディープ・ガウス過程に基づく新しい単純前処理であるディープ・ホースシュー・ガウス過程(Deep Horseshoe Gaussian process)を紹介する。
本研究は、2次損失から対数係数まで、未知の真の回帰曲線を最適に復元することを示す。
論文 参考訳(メタデータ) (2024-03-04T05:30:43Z) - Implicit Manifold Gaussian Process Regression [49.0787777751317]
ガウス過程の回帰は、よく校正された不確実性推定を提供するために広く用いられている。
これは、データが実際に存在する暗黙の低次元多様体のため、高次元データに苦しむ。
本稿では,データ(ラベル付きおよびラベルなし)から直接暗黙構造を完全に微分可能な方法で推定できる手法を提案する。
論文 参考訳(メタデータ) (2023-10-30T09:52:48Z) - Data-driven Modeling and Inference for Bayesian Gaussian Process ODEs
via Double Normalizing Flows [28.62579476863723]
本稿では,ODEベクトル場を再パラメータ化するために正規化フローを導入し,データ駆動の事前分布を導出する。
また, GP ODE の後部推定に正規化フローを適用し, 強平均場仮定の問題を解く。
シミュレーション力学系と実世界の人間の動作データに対するアプローチの有効性を検証した。
論文 参考訳(メタデータ) (2023-09-17T09:28:47Z) - Score-based Diffusion Models in Function Space [140.792362459734]
拡散モデルは、最近、生成モデリングの強力なフレームワークとして登場した。
本稿では,関数空間における拡散モデルをトレーニングするためのDDO(Denoising Diffusion Operators)という,数学的に厳密なフレームワークを提案する。
データ解像度に依存しない固定コストで、対応する離散化アルゴリズムが正確なサンプルを生成することを示す。
論文 参考訳(メタデータ) (2023-02-14T23:50:53Z) - Gaussian Processes and Statistical Decision-making in Non-Euclidean
Spaces [96.53463532832939]
我々はガウス過程の適用性を高める技術を開発した。
この観点から構築した効率的な近似を幅広く導入する。
非ユークリッド空間上のガウス過程モデルの集合を開発する。
論文 参考訳(メタデータ) (2022-02-22T01:42:57Z) - Sparse Algorithms for Markovian Gaussian Processes [18.999495374836584]
スパースマルコフ過程は、誘導変数の使用と効率的なカルマンフィルタライク再帰を結合する。
我々は,局所ガウス項を用いて非ガウス的確率を近似する一般的なサイトベースアプローチであるsitesを導出する。
提案手法は,変動推論,期待伝播,古典非線形カルマンスムーサなど,機械学習と信号処理の両方から得られるアルゴリズムの新たなスパース拡張の一群を導出する。
派生した方法は、モデルが時間と空間の両方で別々の誘導点を持つ文学時間データに適しています。
論文 参考訳(メタデータ) (2021-03-19T09:50:53Z) - Gauss-Legendre Features for Gaussian Process Regression [7.37712470421917]
カーネル行列の低階近似を用いてガウス過程の回帰をスケールアップするためのガウス・レーゲンドル二次法を提案する。
この手法はよく知られたランダムなフーリエ特徴法に触発され、数値積分による低ランク近似も構築する。
論文 参考訳(メタデータ) (2021-01-04T18:09:25Z) - Real-Time Regression with Dividing Local Gaussian Processes [62.01822866877782]
局所ガウス過程は、ガウス過程の回帰に基づく新しい、計算効率の良いモデリング手法である。
入力空間の反復的データ駆動分割により、実際にはトレーニングポイントの総数において、サブ線形計算複雑性が達成される。
実世界のデータセットに対する数値的な評価は、予測と更新の速度だけでなく、精度の点で他の最先端手法よりも有利であることを示している。
論文 参考訳(メタデータ) (2020-06-16T18:43:31Z) - Gaussianization Flows [113.79542218282282]
そこで本研究では,サンプル生成における効率のよい繰り返しと効率のよい逆変換を両立できる新しい型正規化フローモデルを提案する。
この保証された表現性のため、サンプル生成の効率を損なうことなく、マルチモーダルなターゲット分布をキャプチャできる。
論文 参考訳(メタデータ) (2020-03-04T08:15:06Z) - Efficiently Sampling Functions from Gaussian Process Posteriors [76.94808614373609]
高速後部サンプリングのための簡易かつ汎用的なアプローチを提案する。
分離されたサンプルパスがガウス過程の後部を通常のコストのごく一部で正確に表現する方法を実証する。
論文 参考訳(メタデータ) (2020-02-21T14:03:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。