論文の概要: Learning Theory for Estimation of Animal Motion Submanifolds
- arxiv url: http://arxiv.org/abs/2003.13811v2
- Date: Tue, 25 May 2021 15:35:54 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-18 08:34:56.315959
- Title: Learning Theory for Estimation of Animal Motion Submanifolds
- Title(参考訳): 動物運動サブマニフォールド推定のための学習理論
- Authors: Nathan Powell, Andrew Kurdila
- Abstract要約: 本稿では,動物運動のサブ多様体モデルの推定と近似のための新しい手法の定式化と実験試験について述べる。
実験は、未知の確率密度に基づいて生成されるサンプルの有限集合 $(s_i,x_i)_i=1msubset mathbbZm$ を生成する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper describes the formulation and experimental testing of a novel
method for the estimation and approximation of submanifold models of animal
motion. It is assumed that the animal motion is supported on a configuration
manifold $Q$ that is a smooth, connected, regularly embedded Riemannian
submanifold of Euclidean space $X\approx \mathbb{R}^d$ for some $d>0$, and that
the manifold $Q$ is homeomorphic to a known smooth, Riemannian manifold $S$.
Estimation of the manifold is achieved by finding an unknown mapping
$\gamma:S\rightarrow Q\subset X$ that maps the manifold $S$ into $Q$. The
overall problem is cast as a distribution-free learning problem over the
manifold of measurements $\mathbb{Z}=S\times X$. That is, it is assumed that
experiments generate a finite sets $\{(s_i,x_i)\}_{i=1}^m\subset \mathbb{Z}^m$
of samples that are generated according to an unknown probability density $\mu$
on $\mathbb{Z}$. This paper derives approximations $\gamma_{n,m}$ of $\gamma$
that are based on the $m$ samples and are contained in an $N(n)$ dimensional
space of approximants. The paper defines sufficient conditions that shows that
the rates of convergence in $L^2_\mu(S)$ correspond to those known for
classical distribution-free learning theory over Euclidean space. Specifically,
the paper derives sufficient conditions that guarantee rates of convergence
that have the form $$\mathbb{E} \left
(\|\gamma_\mu^j-\gamma_{n,m}^j\|_{L^2_\mu(S)}^2\right )\leq C_1 N(n)^{-r} + C_2
\frac{N(n)\log(N(n))}{m}$$for constants $C_1,C_2$ with
$\gamma_\mu:=\{\gamma^1_\mu,\ldots,\gamma^d_\mu\}$ the regressor function
$\gamma_\mu:S\rightarrow Q\subset X$ and
$\gamma_{n,m}:=\{\gamma^1_{n,j},\ldots,\gamma^d_{n,m}\}$.
- Abstract(参考訳): 本稿では,動物運動のサブ多様体モデルの推定と近似のための新しい手法の定式化と実験試験について述べる。
動物運動はユークリッド空間の滑らかで連結で周期的に埋め込まれたリーマン多様体である構成多様体 $Q$ 上で支えられ、ある$d>0$ に対して $X\approx \mathbb{R}^d$ であり、多様体 $Q$ は既知の滑らかなリーマン多様体 $S$ に同型である。
多様体の推定は、多様体 $s$ を $q$ に写像する未知の写像 $\gamma:s\rightarrow q\subset x$ を見つけることによって達成される。
全体的な問題は、測定の多様体上の分布自由学習問題として$\mathbb{Z}=S\times X$ に当てはまる。
すなわち、実験は、未知の確率密度$\mu$ on $\mathbb{Z}$に従って生成されるサンプルの有限集合 $\{(s_i,x_i)\}_{i=1}^m\subset \mathbb{Z}^m$ を生成すると仮定される。
この論文は、$m$ のサンプルに基づいて、近似値の $n(n)$ 次元空間に含まれる $\gamma_{n,m}$ の近似を導出する。
この論文は、$L^2_\mu(S)$における収束率がユークリッド空間上の古典的分布自由学習理論で知られているものに対応することを示す十分な条件を定義する。
特に、この論文は、$\mathbb{e} \left (\|\gamma_\mu^j-\gamma_{n,m}^j\|_{l^2_\mu(s)}^2\right )\leq c_1 n(n)^{-r} + c_2 \frac{n(n)\log(n(n))}{m}$for定数$c_1,c_2$ with $\gamma_\mu:=\{\gamma^1_\mu,\ldots,\gamma^d_\mu\}$ 回帰関数$\gamma_\mu:s\rightarrow q\subset x と$\gamma_\gamma_\mu}:=\{\gamma^1_\mu,\gamma^d_\mu\} を持つ収束率を保証する十分な条件を導出している。
関連論文リスト
- Conditional regression for the Nonlinear Single-Variable Model [4.565636963872865]
F(X):=f(Pi_gamma):mathbbRdto[0,rmlen_gamma]$ ここで$Pi_gamma: [0,rmlen_gamma]tomathbbRd$と$f:[0,rmlen_gamma]tomathbbR1$を考える。
条件回帰に基づく非パラメトリック推定器を提案し、$one$-dimensionalOptimical min-maxレートを実現できることを示す。
論文 参考訳(メタデータ) (2024-11-14T18:53:51Z) - Near-Optimal and Tractable Estimation under Shift-Invariance [0.21756081703275998]
そのような信号のクラスは、非常にリッチである:$mathbbCn$ 上のすべての指数振動を含み、合計$s$ である。
このクラスの統計複雑性は、$(delta)$-confidence $ell$-ballの半径2乗最小マックス周波数によって測定されるが、$s$-sparse信号のクラス、すなわち$Oleft(slog(en) + log(delta-1)right) cdot log(en/s)とほぼ同じであることを示す。
論文 参考訳(メタデータ) (2024-11-05T18:11:23Z) - Provably learning a multi-head attention layer [55.2904547651831]
マルチヘッドアテンション層は、従来のフィードフォワードモデルとは分離したトランスフォーマーアーキテクチャの重要な構成要素の1つである。
本研究では,ランダムな例から多面的注意層を実証的に学習する研究を開始する。
最悪の場合、$m$に対する指数的依存は避けられないことを示す。
論文 参考訳(メタデータ) (2024-02-06T15:39:09Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - Learning a Single Neuron with Adversarial Label Noise via Gradient
Descent [50.659479930171585]
モノトン活性化に対する $mathbfxmapstosigma(mathbfwcdotmathbfx)$ の関数について検討する。
学習者の目標は仮説ベクトル $mathbfw$ that $F(mathbbw)=C, epsilon$ を高い確率で出力することである。
論文 参考訳(メタデータ) (2022-06-17T17:55:43Z) - Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
量子系 $S$ に関連する可観測物は非可換代数 $mathcal A_S$ を形成する。
密度行列 $rho$ は可観測物の期待値から決定できると仮定される。
アーベル代数は内部自己同型を持たないので、測定装置は可観測物の平均値を決定することができる。
論文 参考訳(メタデータ) (2021-12-14T16:29:53Z) - Deep Learning in High Dimension: Neural Network Approximation of
Analytic Functions in $L^2(\mathbb{R}^d,\gamma_d)$ [0.0]
解析関数 $f:mathbbRdtomathbbR$ の式率を $L2(mathbbRd,gamma_d)$ のノルムで証明する。
特に、整数 $kgeq 2$ に対する ReLU と ReLU$k$ のアクティベーションを考える。
対数ガウス確率場入力による楕円型PDEの応答面に対する深いReLU-NNの表現速度境界を証明した。
論文 参考訳(メタデータ) (2021-11-13T09:54:32Z) - Random matrices in service of ML footprint: ternary random features with
no performance loss [55.30329197651178]
我々は、$bf K$ の固有スペクトルが$bf w$ の i.d. 成分の分布とは独立であることを示す。
3次ランダム特徴(TRF)と呼ばれる新しいランダム手法を提案する。
提案したランダムな特徴の計算には乗算が不要であり、古典的なランダムな特徴に比べてストレージに$b$のコストがかかる。
論文 参考訳(メタデータ) (2021-10-05T09:33:49Z) - Threshold Phenomena in Learning Halfspaces with Massart Noise [56.01192577666607]
ガウス境界の下でのマスアートノイズ付きmathbbRd$におけるPAC学習ハーフスペースの問題について検討する。
この結果は,Massartモデルにおける学習ハーフスペースの複雑さを定性的に特徴づけるものである。
論文 参考訳(メタデータ) (2021-08-19T16:16:48Z) - Kernel Thinning [26.25415159542831]
カーネルの薄型化は、サンプリングや標準的な薄型化よりも効率的に$mathbbP$を圧縮するための新しい手順である。
我々は、ガウス、マタン、およびB-スプライン核に対する明示的な非漸近的な最大誤差境界を導出する。
論文 参考訳(メタデータ) (2021-05-12T17:56:42Z) - Bulk-boundary asymptotic equivalence of two strict deformation
quantizations [0.0]
X_k=S(M_k(mathbbC))$の厳密な変形量子化の存在は、著者とK. Landsman citeLMVによって証明されている。
同様の結果はシンプレクティック多様体 $S2subsetmathbbR3$ で知られている。
論文 参考訳(メタデータ) (2020-05-09T12:03:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。