論文の概要: Adaptive Kernel Selection for Kernelized Diffusion Maps
- arxiv url: http://arxiv.org/abs/2604.18402v1
- Date: Mon, 20 Apr 2026 15:22:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-21 21:52:52.970304
- Title: Adaptive Kernel Selection for Kernelized Diffusion Maps
- Title(参考訳): カーネル化拡散マップのための適応カーネル選択
- Authors: Othmane Aboussaad, Adam Miraoui, Boumediene Hamzi, Houman Owhadi,
- Abstract要約: 拡散マップの適応型カーネル選択に対する2つの補完的アプローチを提案する。
まず、帯域幅と混合重みを含む連続的なカーネルパラメータを学習する変動外ループを開発する。
第二に、固有値サムを用いてカーネルファミリーと帯域幅を選択する教師なしクロスバリデーションパイプラインを提案する。
- 参考スコア(独自算出の注目度): 1.7499351967216341
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Selecting an appropriate kernel is a central challenge in kernel-based spectral methods. In \emph{Kernelized Diffusion Maps} (KDM), the kernel determines the accuracy of the RKHS estimator of a diffusion-type operator and hence the quality and stability of the recovered eigenfunctions. We introduce two complementary approaches to adaptive kernel selection for KDM. First, we develop a variational outer loop that learns continuous kernel parameters, including bandwidths and mixture weights, by differentiating through the Cholesky-reduced KDM eigenproblem with an objective combining eigenvalue maximization, subspace orthonormality, and RKHS regularization. Second, we propose an unsupervised cross-validation pipeline that selects kernel families and bandwidths using an eigenvalue-sum criterion together with random Fourier features for scalability. Both methods share a common theoretical foundation: we prove Lipschitz dependence of KDM operators on kernel weights, continuity of spectral projectors under a gap condition, a residual-control theorem certifying proximity to the target eigenspace, and exponential consistency of the cross-validation selector over a finite kernel dictionary.
- Abstract(参考訳): 適切なカーネルを選択することは、カーネルベースのスペクトル法における中心的な課題である。
In \emph{Kernelized Diffusion Maps} (KDM) では、カーネルは拡散型作用素のRKHS推定器の精度を決定するため、回復した固有関数の品質と安定性が決定される。
KDMのための適応型カーネル選択に2つの補完的アプローチを導入する。
まず,KDM固有プロブレムを固有値最大化,部分空間正規化,RKHS正規化の目的とすることで,帯域幅や混合重みを含む連続的なカーネルパラメータを学習する変分外ループを開発する。
次に,非教師なしクロスバリデーションパイプラインを提案し,固有値サム基準とランダムなフーリエ特徴を併用して,カーネルファミリーと帯域幅を選択する。
どちらの手法も、核重みに対するKDM作用素のリプシッツ依存性、ギャップ条件下でのスペクトルプロジェクタの連続性、ターゲット固有空間に近接することを示す残差制御定理、および有限核辞書上のクロスバリデーションセレクタの指数的一貫性を証明している。
関連論文リスト
- Consequences of Kernel Regularity for Bandit Optimization [4.655159257282135]
カーネルベースおよび局所適応型アルゴリズムは統合されたフレームワーク内で解析可能であることを示す。
これにより、各カーネルファミリに対して明確な後悔境界を導出し、いくつかのケースで新しい結果を得ることができ、他のケースに対して改善された分析を行うことができる。
論文 参考訳(メタデータ) (2025-12-05T18:54:09Z) - Non-separable Covariance Kernels for Spatiotemporal Gaussian Processes
based on a Hybrid Spectral Method and the Harmonic Oscillator [0.0]
物理引数に基づいて共分散カーネルを生成するためのハイブリッドスペクトル手法を提案する。
3つの発振器系における共分散核(アンダーダッピング、臨界減衰、オーバーダッピング)の明示的な関係を導出し、それらの特性について検討する。
論文 参考訳(メタデータ) (2023-02-19T14:12:48Z) - Variance-Aware Estimation of Kernel Mean Embedding [8.277998582564784]
再生カーネルヒルベルト空間における分散情報を利用して収束を高速化する方法を示す。
このような情報が未知の事前情報であっても、効率的にデータから推定できることが示される。
論文 参考訳(メタデータ) (2022-10-13T01:58:06Z) - Variational Autoencoder Kernel Interpretation and Selection for
Classification [59.30734371401315]
本研究では,変分オートエンコーダの畳み込みエンコーダによって生成された特徴に基づく確率的分類器のカーネル選択手法を提案する。
提案した実装では、各カーネルに対して各分散が生成されるため、各潜伏変数を最終エンコーダの畳み込み層の単一カーネルに関連付けられた分布からサンプリングした。
サンプル化された潜伏変数で関連する機能を選択することで、カーネルの選択を実行し、非形式的機能とカーネルをフィルタリングすることができる。
論文 参考訳(メタデータ) (2022-09-10T17:22:53Z) - Meta-Learning Hypothesis Spaces for Sequential Decision-making [79.73213540203389]
オフラインデータ(Meta-KeL)からカーネルをメタ学習することを提案する。
穏やかな条件下では、推定されたRKHSが有効な信頼セットを得られることを保証します。
また,ベイズ最適化におけるアプローチの有効性を実証的に評価した。
論文 参考訳(メタデータ) (2022-02-01T17:46:51Z) - Hybrid Random Features [60.116392415715275]
ハイブリッドランダム特徴(HRF)と呼ばれるソフトマックスとガウス核の線形化のための新しいランダム特徴法を提案する。
HRFは、カーネル推定の品質を自動的に適応し、定義された関心領域の最も正確な近似を提供する。
論文 参考訳(メタデータ) (2021-10-08T20:22:59Z) - A Note on Optimizing Distributions using Kernel Mean Embeddings [94.96262888797257]
カーネル平均埋め込みは、その無限次元平均埋め込みによる確率測度を表す。
カーネルが特徴的である場合、カーネルの総和密度を持つ分布は密度が高いことを示す。
有限サンプル設定でそのような分布を最適化するアルゴリズムを提供する。
論文 参考訳(メタデータ) (2021-06-18T08:33:45Z) - Flow-based Kernel Prior with Application to Blind Super-Resolution [143.21527713002354]
カーネル推定は一般にブラインド画像超解像(SR)の鍵となる問題の一つである
本稿では,カーネルモデリングのための正規化フローベースカーネルプリレント(fkp)を提案する。
合成および実世界の画像の実験により、提案したFKPがカーネル推定精度を大幅に向上することを示した。
論文 参考訳(メタデータ) (2021-03-29T22:37:06Z) - Towards a Unified Quadrature Framework for Large-Scale Kernel Machines [35.32894170512829]
数値積分表現を用いて,大規模カーネルマシンのための二次的フレームワークを開発する。
完全対称補間規則を利用して、カーネル近似のための二次ノードと関連する重みを効率的に計算する。
論文 参考訳(メタデータ) (2020-11-03T12:48:07Z) - Isolation Distributional Kernel: A New Tool for Point & Group Anomaly
Detection [76.1522587605852]
分離分散カーネル(IDK)は2つの分布の類似性を測定する新しい方法である。
我々は、カーネルベースの異常検出のための新しいツールとして、IDKの有効性と効率を示す。
論文 参考訳(メタデータ) (2020-09-24T12:25:43Z) - Kernel interpolation with continuous volume sampling [11.172382217477129]
2006年に導入された離散分布の連続体積サンプリング(VS)を導入,解析する。
VS の下では,翻訳や定式化にほぼ最適な境界を証明している。
我々は、正規化レバレッジスコアや決定点プロセスに依存する従来のランダム化アプローチとは異なり、VSのpdfを評価するにはカーネルのポイントワイズ評価が必要であることを強調した。
論文 参考訳(メタデータ) (2020-02-22T10:34:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。