論文の概要: Scalable Random Wavelet Features: Efficient Non-Stationary Kernel Approximation with Convergence Guarantees
- arxiv url: http://arxiv.org/abs/2602.00987v1
- Date: Sun, 01 Feb 2026 02:56:56 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-03 19:28:33.507503
- Title: Scalable Random Wavelet Features: Efficient Non-Stationary Kernel Approximation with Convergence Guarantees
- Title(参考訳): スケーラブルランダムウェーブレットの特徴:収束保証を用いた効率的な非定常カーネル近似
- Authors: Sawan Kumar, Souvik Chakraborty,
- Abstract要約: そこで我々はRandom Wavelet Features (RWF)を紹介した。これはスケーラブルで非定常なカーネル近似をウェーブレットファミリーからのサンプリングによって構築するフレームワークである。
ウェーブレットの局所化と多重解像度構造を利用して、RWFは複雑な入力依存パターンをキャプチャする明示的な特徴写像を生成する。
我々は、RWFが静止したランダムな特徴より優れ、説得力のある精度と効率のトレードオフを提供する、様々な挑戦的な合成および実世界のデータセットを実証的に実証する。
- 参考スコア(独自算出の注目度): 5.758073912084366
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Modeling non-stationary processes, where statistical properties vary across the input domain, is a critical challenge in machine learning; yet most scalable methods rely on a simplifying assumption of stationarity. This forces a difficult trade-off: use expressive but computationally demanding models like Deep Gaussian Processes, or scalable but limited methods like Random Fourier Features (RFF). We close this gap by introducing Random Wavelet Features (RWF), a framework that constructs scalable, non-stationary kernel approximations by sampling from wavelet families. By harnessing the inherent localization and multi-resolution structure of wavelets, RWF generates an explicit feature map that captures complex, input-dependent patterns. Our framework provides a principled way to generalize RFF to the non-stationary setting and comes with a comprehensive theoretical analysis, including positive definiteness, unbiasedness, and uniform convergence guarantees. We demonstrate empirically on a range of challenging synthetic and real-world datasets that RWF outperforms stationary random features and offers a compelling accuracy-efficiency trade-off against more complex models, unlocking scalable and expressive kernel methods for a broad class of real-world non-stationary problems.
- Abstract(参考訳): 統計的特性が入力領域によって異なる非定常プロセスのモデリングは、機械学習において重要な課題である。
これは、Deep Gaussian Processsのような表現的だが計算的に要求されるモデルや、Random Fourier Features (RFF)のようなスケーラブルだが限定的な手法を使用するという、難しいトレードオフを迫られる。
RWF(Random Wavelet Features)は、ウェーブレットファミリーからサンプリングすることで、スケーラブルで非定常なカーネル近似を構築するフレームワークである。
ウェーブレットの局所化と多重解像度構造を利用して、RWFは複雑な入力依存パターンをキャプチャする明示的な特徴写像を生成する。
我々のフレームワークは、RFFを非定常的な設定に一般化する原則的な方法を提供し、正の定性、不偏性、一様収束保証を含む包括的な理論的解析をもたらす。
我々は、RWFが定常的なランダムな特徴より優れ、より複雑なモデルに対して魅力的な精度と効率のトレードオフを提供し、幅広い実世界の非定常問題に対してスケーラブルで表現力のあるカーネルメソッドをアンロックする、様々な挑戦的な合成および実世界のデータセットを実証的に実証した。
関連論文リスト
- Random Controlled Differential Equations [1.2107297090229683]
ランダムな特徴と制御微分方程式(CDE)を組み合わせた時系列学習のための学習効率向上フレームワークを提案する。
線形読み出し層のみがトレーニングされ、その結果、強力な帰納バイアスを持つ高速でスケーラブルなモデルが得られる。
両モデルを時系列ベンチマークで評価し、競争力や最先端のパフォーマンスを実証する。
論文 参考訳(メタデータ) (2025-12-29T18:25:10Z) - When Bayesian Tensor Completion Meets Multioutput Gaussian Processes: Functional Universality and Rank Learning [53.17227599983122]
関数テンソル分解は実数値インデックスを用いて多次元データを解析することができる。
そこで本研究では,Right-Revealing Functional Low-rank tensor completion (RR-F)法を提案する。
連続多次元信号に対するモデルの普遍近似特性を確立する。
論文 参考訳(メタデータ) (2025-12-25T03:15:52Z) - Robust, Online, and Adaptive Decentralized Gaussian Processes [40.250871864353314]
分散ランダムフーリエ機能ガウシアンプロセス(DRFGP)は、GPを情報フィルタ形式でキャストするオンライン分散アルゴリズムである。
DRFGPを2つの重要な方向に沿って拡張する。第1に、非定型的な観察の影響を下げるロバストフィルタの更新を導入し、第2に、時間変化関数に適応する動的適応機構を組み込むことにより、DRFGPを拡張する。
我々は,大規模な地球システムアプリケーションにおいて,その有効性を実証し,その可能性について検討した。
論文 参考訳(メタデータ) (2025-09-22T16:49:49Z) - Scale-Adaptive Generative Flows for Multiscale Scientific Data [20.583125441867434]
フローベースの生成モデルは、マルチスケールのフーリエスペクトルで科学データをモデル化する際の課題に直面することがある。
鍵となる洞察は、ノイズが目標データよりも滑らかでないことであり、初期時間に近い境界ドリフト場を確保することである。
スペクトル整合雑音は標準的なホワイトノイズ法に比べて数値効率が向上することを示す。
論文 参考訳(メタデータ) (2025-09-03T03:17:49Z) - LVM-GP: Uncertainty-Aware PDE Solver via coupling latent variable model and Gaussian process [9.576396359649921]
雑音データを用いたPDEの解法における不確実性定量化のための新しいフレームワーク LVM-GP を提案する。
アーキテクチャは信頼を意識したエンコーダと確率的デコーダで構成される。
論文 参考訳(メタデータ) (2025-07-30T09:00:39Z) - Score-based Diffusion Models in Function Space [137.70916238028306]
拡散モデルは、最近、生成モデリングの強力なフレームワークとして登場した。
この研究は、関数空間における拡散モデルをトレーニングするためのDDO(Denoising Diffusion Operators)と呼ばれる数学的に厳密なフレームワークを導入する。
データ解像度に依存しない固定コストで、対応する離散化アルゴリズムが正確なサンプルを生成することを示す。
論文 参考訳(メタデータ) (2023-02-14T23:50:53Z) - Simplex Random Features [53.97976744884616]
ソフトマックスおよびガウスカーネルの非バイアス近似のための新しいランダム特徴(RF)機構であるSimplex Random Features (SimRFs)を提案する。
我々は,これらのカーネルの非バイアス推定値に対して,SimRFが最小平均二乗誤差(MSE)を提供することを示す。
ポイントワイドカーネル推定,非パラメトリック分類,スケーラブルトランスフォーマーなどの設定において,SimRFによる一貫したゲインを示す。
論文 参考訳(メタデータ) (2023-01-31T18:53:39Z) - Hybrid Random Features [60.116392415715275]
ハイブリッドランダム特徴(HRF)と呼ばれるソフトマックスとガウス核の線形化のための新しいランダム特徴法を提案する。
HRFは、カーネル推定の品質を自動的に適応し、定義された関心領域の最も正確な近似を提供する。
論文 参考訳(メタデータ) (2021-10-08T20:22:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。