論文の概要: How do kernel-based sensor fusion algorithms behave under high
dimensional noise?
- arxiv url: http://arxiv.org/abs/2111.10940v1
- Date: Mon, 22 Nov 2021 01:42:28 GMT
- ステータス: 処理完了
- システム内更新日: 2021-11-23 14:03:53.759396
- Title: How do kernel-based sensor fusion algorithms behave under high
dimensional noise?
- Title(参考訳): カーネルベースのセンサ融合アルゴリズムは高次元雑音下でどのように振る舞うのか?
- Authors: Xiucai Ding and Hau-Tieng Wu
- Abstract要約: 我々は2つのカーネルベースセンサー融合アルゴリズムNCCAと交互拡散(AD)の挙動について検討する。
NCCAとADが正当性チェックなしでノイズの多い点群に直接適用されれば、科学者の解釈を誤解させる人工的な情報を生成する可能性がある。
一方、帯域幅が適切に選択された場合、SNRが比較的大きい場合、NCCAとADの両方を高次元雑音に対して堅牢にすることができる。
- 参考スコア(独自算出の注目度): 9.13755431537592
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the behavior of two kernel based sensor fusion algorithms,
nonparametric canonical correlation analysis (NCCA) and alternating diffusion
(AD), under the nonnull setting that the clean datasets collected from two
sensors are modeled by a common low dimensional manifold embedded in a high
dimensional Euclidean space and the datasets are corrupted by high dimensional
noise. We establish the asymptotic limits and convergence rates for the
eigenvalues of the associated kernel matrices assuming that the sample
dimension and sample size are comparably large, where NCCA and AD are conducted
using the Gaussian kernel. It turns out that both the asymptotic limits and
convergence rates depend on the signal-to-noise ratio (SNR) of each sensor and
selected bandwidths. On one hand, we show that if NCCA and AD are directly
applied to the noisy point clouds without any sanity check, it may generate
artificial information that misleads scientists' interpretation. On the other
hand, we prove that if the bandwidths are selected adequately, both NCCA and AD
can be made robust to high dimensional noise when the SNRs are relatively
large.
- Abstract(参考訳): 高次元ユークリッド空間に埋め込まれた共通の低次元多様体により2つのセンサから収集されたクリーンデータセットをモデル化し、高次元ノイズによりデータセットが破損するという非無効設定の下で、ncca(nonparametric canonical correlation analysis)とad(alternating diffusion)という2つのカーネルベースのセンサ融合アルゴリズムの挙動について検討した。
サンプル次元とサンプルサイズが可分に大きいと仮定して、関連するカーネル行列の固有値に対する漸近的極限と収束率を確立し、そこでNCCAとADはガウス核を用いて実行される。
その結果、漸近限界と収束速度は、各センサの信号対雑音比(SNR)と選択帯域幅に依存することがわかった。
一方, NCCA と AD が正当性チェックなしでノイズの多い点群に直接適用されれば, 科学者の解釈を誤解させる人工情報を生成する可能性がある。
一方、帯域幅が適切に選択された場合、SNRが比較的大きい場合には、NCCAとADの両方を高次元雑音に対して堅牢にすることができる。
関連論文リスト
- Hyperspectral Band Selection based on Generalized 3DTV and Tensor CUR Decomposition [8.812294191190896]
ハイパースペクトルイメージングはリモートセンシングにおいて重要な技術である。
高次元とデータボリュームは、重大な計算上の課題を生じさせる。
データを低ランクで滑らかな成分とスパース成分に分解することで,新しいスペクトル帯域選択モデルを提案する。
論文 参考訳(メタデータ) (2024-05-02T02:23:38Z) - Score-based Diffusion Models in Function Space [140.792362459734]
拡散モデルは、最近、生成モデリングの強力なフレームワークとして登場した。
本稿では,関数空間における拡散モデルをトレーニングするためのDDO(Denoising Diffusion Operators)という,数学的に厳密なフレームワークを提案する。
データ解像度に依存しない固定コストで、対応する離散化アルゴリズムが正確なサンプルを生成することを示す。
論文 参考訳(メタデータ) (2023-02-14T23:50:53Z) - Robust Inference of Manifold Density and Geometry by Doubly Stochastic
Scaling [8.271859911016719]
我々は高次元雑音下で頑健な推論のためのツールを開発する。
提案手法は, セルタイプにまたがる技術的ノイズレベルの変動に頑健であることを示す。
論文 参考訳(メタデータ) (2022-09-16T15:39:11Z) - Multiple Kernel Clustering with Dual Noise Minimization [56.009011016367744]
マルチカーネルクラスタリング(MKC)は、ベースカーネルから補完的な情報を統合することでデータをグループ化する。
本稿では,双対雑音を厳密に定義し,パラメータフリーなMKCアルゴリズムを提案する。
二重ノイズはブロック対角構造を汚染し,クラスタリング性能の劣化を招き,CノイズはNノイズよりも強い破壊を示す。
論文 参考訳(メタデータ) (2022-07-13T08:37:42Z) - Learning Low-Dimensional Nonlinear Structures from High-Dimensional
Noisy Data: An Integral Operator Approach [5.975670441166475]
本研究では,高次元および雑音観測から低次元非線形構造を学習するためのカーネルスペクトル埋め込みアルゴリズムを提案する。
このアルゴリズムは、基礎となる多様体の事前の知識に依存しない適応的な帯域幅選択手順を用いる。
得られた低次元埋め込みは、データ可視化、クラスタリング、予測などの下流目的にさらに活用することができる。
論文 参考訳(メタデータ) (2022-02-28T22:46:34Z) - Kernel Two-Sample Tests in High Dimension: Interplay Between Moment Discrepancy and Dimension-and-Sample Orders [1.9303929635966661]
本研究では,カーネル2サンプル試験において,寸法と試料サイズが無限大に分散する場合の挙動について検討する。
我々は、ヌル仮説と局所的および固定的な選択肢の両方の下で中心極限定理(CLT)を確立する。
新たな非ヌルなCLT結果により,検出可能なモーメント差の微妙な相互作用が明らかとなる,正確な電力解析が可能となった。
論文 参考訳(メタデータ) (2021-12-31T23:12:44Z) - Lattice partition recovery with dyadic CART [79.96359947166592]
我々は、$d$次元格子上の加法ガウス雑音によって破損したピースワイド定値信号について検討する。
この形式のデータは、多くのアプリケーションで自然に発生し、統計処理や信号処理の文献において、信号の検出やテスト、ノイズの除去、推定といったタスクが広く研究されている。
本稿では,未知の信号の一貫性領域によって誘導される格子の分割を推定する,分割回復の問題について考察する。
我々は、DCARTベースの手順が、下位分割を$sigma2 k*の順序で一貫して推定することを証明した。
論文 参考訳(メタデータ) (2021-05-27T23:41:01Z) - Random Features for the Neural Tangent Kernel [57.132634274795066]
完全接続型ReLUネットワークのニューラルタンジェントカーネル(NTK)の効率的な特徴マップ構築を提案する。
得られた特徴の次元は、理論と実践の両方で比較誤差境界を達成するために、他のベースライン特徴マップ構造よりもはるかに小さいことを示しています。
論文 参考訳(メタデータ) (2021-04-03T09:08:12Z) - Impact of signal-to-noise ratio and bandwidth on graph Laplacian
spectrum from high-dimensional noisy point cloud [8.680676599607125]
本研究では,高次元および雑音の多いランダム点雲から構築したカーネルベースグラフラプラシアンのスペクトルについて検討する。
我々は信号と雑音が信号と雑音の比(SNR)の異なる条件でどのように相互作用するかを定量化する。
論文 参考訳(メタデータ) (2020-11-21T05:19:04Z) - Deep Networks for Direction-of-Arrival Estimation in Low SNR [89.45026632977456]
我々は,真の配列多様体行列の変異チャネルデータから学習した畳み込みニューラルネットワーク(CNN)を導入する。
我々は低SNR体制でCNNを訓練し、すべてのSNRでDoAを予測する。
私たちの堅牢なソリューションは、ワイヤレスアレイセンサーから音響マイクロフォンやソナーまで、いくつかの分野に適用できます。
論文 参考訳(メタデータ) (2020-11-17T12:52:18Z) - Isolation Distributional Kernel: A New Tool for Point & Group Anomaly
Detection [76.1522587605852]
分離分散カーネル(IDK)は2つの分布の類似性を測定する新しい方法である。
我々は、カーネルベースの異常検出のための新しいツールとして、IDKの有効性と効率を示す。
論文 参考訳(メタデータ) (2020-09-24T12:25:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。