論文の概要: Relocation of compact sets in $\mathbb{R}^n$ by diffeomorphisms and linear separability of datasets in $\mathbb{R}^n$
- arxiv url: http://arxiv.org/abs/2604.21393v1
- Date: Thu, 23 Apr 2026 08:00:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-24 14:40:06.374407
- Title: Relocation of compact sets in $\mathbb{R}^n$ by diffeomorphisms and linear separability of datasets in $\mathbb{R}^n$
- Title(参考訳): 微分同相写像による$\mathbb{R}^n$内のコンパクト集合の転位と$\mathbb{R}^n$におけるデータセットの線形分離性
- Authors: Xiao-Song Yang, Xuan Zhou, Qi Zhou,
- Abstract要約: 我々は,Laky-ReLU,ELU,SELUアクティベーション関数を備えた幅$n$のディープニューラルネットワーク(DNN)により,$mathbbRn$の有限個のコンパクトデータセットを線形分離可能であることを示す。
さらに、$mathbbRn$ の任意の有限個の互いに結合しないコンパクトなデータセットは、$mathbbRn+1$ の幅-$(n+1)$ で線型分離可能であることを示す。
- 参考スコア(独自算出の注目度): 9.00733527455972
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Relocation of compact sets in an $n$-dimensional manifold by self-diffeomorphism is of its own interest as well as significant potential applications to data classification in data science. This paper presents a theory for relocating a finite number of compact sets in $\mathbb{R}^n$ to be relocated to arbitrary target domains in $\mathbb{R}^n$ by diffeomorphisms of $\mathbb{R}^n$. Furthermore, we prove that for any such collection, there exists a differentiable embedding into $\mathbb{R}^{n+1}$ such that their images become linearly separable. As applications of the established theory, we show that a finite number of compact datasets in $\mathbb{R}^n$ can be made linearly separable by width-$n$ deep neural networks (DNNs) with Leaky-ReLU, ELU, or SELU activation functions, under a mild condition. In addition, we show that any finite number of mutually disjoint compact datasets in $\mathbb{R}^n$ can be made linearly separable in $\mathbb{R}^{n+1}$ by a width-$(n+1)$ DNN.
- Abstract(参考訳): 自己微分同相写像による$n$次元多様体内のコンパクト集合の転置は、データ科学におけるデータ分類への有意義な応用と同様に、それ自身の関心事である。
本稿では、$\mathbb{R}^n$ の有限個のコンパクト集合を $\mathbb{R}^n$ の微分同相写像により任意の対象領域に移動させる理論を提案する。
さらに、そのような集合に対して、$\mathbb{R}^{n+1}$に微分可能な埋め込みが存在して、それらの像が線型分離可能であることを証明する。
確立された理論の応用として、Laky-ReLU、ELU、SELUの活性化関数を持つ幅$n$ディープニューラルネットワーク(DNN)により、$\mathbb{R}^n$の有限個のコンパクトデータセットを線形分離可能であることを示す。
さらに、$\mathbb{R}^n$の任意の有限個のコンパクトデータセットを、幅$(n+1)$ DNNで$\mathbb{R}^{n+1}$で線形分離可能であることを示す。
関連論文リスト
- Surrogate to Poincaré inequalities on manifolds for dimension reduction in nonlinear feature spaces [49.1574468325115]
連続微分可能な関数 $u:mathbbRd rightarrow mathbbRm$ を $g:mathbbRd rightarrow mathbbRm$, $mleq d$, $f : mathbbRm rightarrow mathbbRR$ という関数の合成によって近似することを目指している。
固定された$g$に対して、評価を含む古典回帰法を用いて$f$を構築する。
論文 参考訳(メタデータ) (2025-05-03T12:37:27Z) - $p$-Adic Polynomial Regression as Alternative to Neural Network for Approximating $p$-Adic Functions of Many Variables [55.2480439325792]
任意の精度で連続関数を近似できる回帰モデルを構築している。
提案モデルは、ニューラルネットワークアーキテクチャに基づく$p$-adicモデルの簡単な代替と見なすことができる。
論文 参考訳(メタデータ) (2025-03-30T15:42:08Z) - New advances in universal approximation with neural networks of minimal width [4.424170214926035]
リークReLUアクティベーションを持つオートエンコーダは$Lp$関数の普遍近似器であることを示す。
我々は,滑らかな可逆ニューラルネットワークが$Lp(mathbbRd,mathbbRd)$をコンパクト化できることを示す。
論文 参考訳(メタデータ) (2024-11-13T16:17:16Z) - Neural network learns low-dimensional polynomials with SGD near the information-theoretic limit [75.4661041626338]
単一インデックス対象関数 $f_*(boldsymbolx) = textstylesigma_*left(langleboldsymbolx,boldsymbolthetarangleright)$ の勾配勾配勾配学習問題について検討する。
SGDに基づくアルゴリズムにより最適化された2層ニューラルネットワークは、情報指数に支配されない複雑さで$f_*$を学習する。
論文 参考訳(メタデータ) (2024-06-03T17:56:58Z) - A Minimal Control Family of Dynamical Systems for Universal Approximation [5.217870815854702]
普遍近似特性(UAP)は、ディープラーニングにおいて基本的な位置を占める。
コンパクト領域上の連続函数を近似できることを示す。
この結果から,ニューラルネットワークと制御系との近似力の相関関係が明らかとなった。
論文 参考訳(メタデータ) (2023-12-20T10:36:55Z) - Tractability of approximation by general shallow networks [0.0]
xmapsto sum_k=1n a_kG(x, y_k)$, $ xinmathbbX$, by $G$-networks of the form $ xmapsto sum_k=1n a_kG(x, y_k)$。
独立次元境界を$n$で近似の度合いで取得し、関連する定数もすべて次元に依存する。
論文 参考訳(メタデータ) (2023-08-07T00:14:46Z) - 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) - On Fast Johnson-Lindernstrauss Embeddings of Compact Submanifolds of
$\mathbb{R}^N$ with Boundary [0.4125187280299246]
mathbbRm × N$ のランダム行列 $A がバイリプシッツ函数 $A: MathcalM rightarrow mathbbRm$ とビリプシッツ定数が 1 に近い確率を考える。
我々は、$mathbbRN$ の十分低次元部分多様体を埋め込むための、高度に構造化された分布の新しいクラスを示す。
論文 参考訳(メタデータ) (2021-10-08T15:27:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。