論文の概要: High-Dimensional Change-Point Detection via Angular Kernel Statistics
- arxiv url: http://arxiv.org/abs/2605.25855v1
- Date: Mon, 25 May 2026 13:45:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-26 19:50:20.226482
- Title: High-Dimensional Change-Point Detection via Angular Kernel Statistics
- Title(参考訳): Angularカーネル統計による高次元変化点検出
- Authors: Jyotishka Ray Choudhury, Yao Xie,
- Abstract要約: 本研究では,小バッチの観測から推測を行なわなければならない状況下での高次元データに対する変化点検出について検討した。
我々の主な焦点は高次元低サンプルサイズ(HDLSS)レギュレーションであり、周囲の寸法がばらつきながら配列長が固定される。
本稿では,辺分布シフトを検出するための次元平均角カーネルスキャンフレームワークを提案する。
- 参考スコア(独自算出の注目度): 9.486498387993718
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study change-point detection for high-dimensional data in regimes where inference must be performed from small batches of observations. Our primary focus is the high-dimensional, low sample size (HDLSS) regime, where the sequence length is fixed while the ambient dimension diverges. We propose a dimension-averaged angular kernel scan framework for detecting marginal distributional shifts. The statistic aggregates bounded one-dimensional angular discrepancies across coordinates, yielding a fully nonparametric, hyperparameter-free, and moment-agnostic estimator that remains well-defined without specifying, estimating, or assuming finite marginal moments, for example under heavy-tailed or contaminated distributions. For the offline single-change problem, we derive an exact population mean factorization into a universal deterministic shape function and a scalar signal factor, characterize the null covariance structure up to a scalar long-run variance factor, and establish an HDLSS multivariate central limit theorem under cross-coordinate mixing. These results lead to plug-in Gaussian calibration, asymptotic type-I error control, and power and localization guarantees, including a $d^{-1/2}$ local detection scale. We further extend the offline procedure to a fixed-window sequential monitoring procedure for high-dimensional streaming data, and obtain ARL calibration and worst-case EDD bounds. Simulation studies demonstrate that the proposed method can accurately detect and localize changes in challenging HDLSS and streaming settings where moment-based or hyperparameter-sensitive procedures may be unreliable.
- Abstract(参考訳): 本研究では,小バッチの観測から推測を行なわなければならない状況下での高次元データに対する変化点検出について検討した。
我々の主な焦点は高次元低サンプルサイズ(HDLSS)レギュレーションであり、周囲の寸法がばらつきながら配列長が固定される。
本稿では,辺分布シフトを検出するための次元平均角カーネルスキャンフレームワークを提案する。
統計アグリゲーションは座標をまたいで一次元の角的不一致を有界とし、例えば重み付けあるいは汚染された分布の下では有限の限界モーメントを指定、推定、または仮定することなく、完全に非パラメトリック、ハイパーパラメータフリー、モーメントに依存しない推定器を生成する。
オフラインの単一変化問題では、集団平均分解を普遍的な決定論的形状関数とスカラー信号係数に導出し、スカラーロングラン分散係数までヌル共分散構造を特徴付けるとともに、クロスコーディネート混合の下でHDLSS多変量中心極限定理を確立する。
これらの結果は、ガウス校正、漸近型I型エラー制御、および$d^{-1/2}$ローカル検出スケールを含むパワーとローカライゼーションの保証につながる。
さらにオフライン処理を高次元ストリーミングデータに対する固定ウィンドウシーケンシャルな監視手順に拡張し、ARL校正と最悪のEDD境界を得る。
シミュレーション研究により,提案手法は,モーメントベースやハイパーパラメータに敏感なプロシージャが信頼できないようなHDLSSやストリーミング設定の変化を正確に検出し,ローカライズすることができることを示した。
関連論文リスト
- A Mean Curvature Approach to Boundary Detection: Geometric Insights for Unsupervised Learning [52.452902154360565]
本稿では,幾何学的機械学習に基づく新しい幾何学的フレームワークであるMean Curvature Boundary Points (MCBP)を紹介する。
MCBPはデータ多様体の固有曲率を明示的にモデル化し、原理化された多様体のパラメトリゼーションを必要としない点平均曲率を計算する。
合成および実世界のデータセットの実験により、MCBPはクラスタリング性能を一貫して改善することを示した。
論文 参考訳(メタデータ) (2026-05-05T20:19:09Z) - Differential source-basis encoding for superresolved parameter estimation in a time-reversed Young interferometer [0.0]
時間反転ヤング干渉計における局所パラメータ推定のための差分音源符号化プロトコルを開発した。
局所的な状態において、微分信号は自然にエンベロープ段階の項に分離され、非干渉性差分センシングにも存在している。
この分解は、インターフェロメトリの利点の物理的起源を特定し、なぜそれが普遍的ではなく規則に依存しているのかを明確にする。
論文 参考訳(メタデータ) (2026-03-28T21:05:36Z) - Distributional Stability of Tangent-Linearized Gaussian Inference on Smooth Manifolds [3.632189127068905]
我々は、投射限界化と表面測定条件付けのために、明示的な非漸近的な$W$安定性境界を導出する。
境界は局所的な2次幾何学的歪みと非局所的な尾の漏れを区別する。
実験では、$sqrt||_mathrmop/Rapprox 1/6$付近で予測されたキャリブレーション遷移を検証し、正規方向の不確実性が局所性破壊時の支配的な障害モードであることを示す。
論文 参考訳(メタデータ) (2026-02-22T13:18:45Z) - Geometry-Aware Optimal Transport: Fast Intrinsic Dimension and Wasserstein Distance Estimation [32.357350666094156]
我々は,半双対OT関数を利用する$textOT_c(, hat)$のチューニング不要な推定器を導入する。
このフレームワークは、実際に重要な計算上の利点と統計上の利点を解放する。
数値実験により,我々の幾何認識パイプラインは離散化誤差のボトルネックを効果的に軽減することを示した。
論文 参考訳(メタデータ) (2026-02-04T08:56:28Z) - Revisiting Zeroth-Order Optimization: Minimum-Variance Two-Point Estimators and Directionally Aligned Perturbations [57.179679246370114]
乱摂動の分布は, 摂動段差がゼロになる傾向にあるため, 推定子の分散を最小限に抑える。
以上の結果から, 一定の長さを維持するのではなく, 真の勾配に方向を合わせることが可能であることが示唆された。
論文 参考訳(メタデータ) (2025-10-22T19:06:39Z) - Provably Accelerating Ill-Conditioned Low-rank Estimation via Scaled
Gradient Descent, Even with Overparameterization [48.65416821017865]
この章では、スケールドグラデーション(ScaledGD)と呼ばれる新しいアルゴリズムアプローチを紹介します。
低ランク物体の条件数に依存しない定数速度で直線的に収束する。
様々なタスクに対して、勾配降下の低い摂動コストを維持できる。
論文 参考訳(メタデータ) (2023-10-09T21:16:57Z) - Parametric and Multivariate Uncertainty Calibration for Regression and
Object Detection [4.630093015127541]
一般的な検出モデルでは,観測誤差と比較して空間的不確かさが過大評価されている。
実験の結果, 簡便な等速回帰補正法は, 良好な校正不確実性を実現するのに十分であることがわかった。
対照的に、後続のプロセスに正規分布が必要な場合、GP-Normal再校正法が最良の結果をもたらす。
論文 参考訳(メタデータ) (2022-07-04T08:00:20Z) - Learning High-Precision Bounding Box for Rotated Object Detection via
Kullback-Leibler Divergence [100.6913091147422]
既存の回転物体検出器は、主に水平検出パラダイムから受け継がれている。
本稿では,回転回帰損失の設計を帰納パラダイムから導出手法に変更することを目的としている。
論文 参考訳(メタデータ) (2021-06-03T14:29:19Z) - Benign Overfitting of Constant-Stepsize SGD for Linear Regression [122.70478935214128]
帰納バイアスは 経験的に過剰フィットを防げる中心的存在です
この研究は、この問題を最も基本的な設定として考慮している: 線形回帰に対する定数ステップサイズ SGD。
我々は、(正規化されていない)SGDで得られるアルゴリズム正則化と、通常の最小二乗よりも多くの顕著な違いを反映する。
論文 参考訳(メタデータ) (2021-03-23T17:15:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。