論文の概要: Estimation of Ridge Using Nonlinear Transformation on Density Function
- arxiv url: http://arxiv.org/abs/2306.05722v1
- Date: Fri, 9 Jun 2023 07:38:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-12 14:17:57.325946
- Title: Estimation of Ridge Using Nonlinear Transformation on Density Function
- Title(参考訳): 密度関数の非線形変換によるリッジ推定
- Authors: Zheng Zhai and Hengchao Chen and Zhigang Yao
- Abstract要約: 密度関数に凹凸非線形変換を適用することにより,尾根の変動について検討する。
この変換がヘッセン行列の階数1の修正による接空間の推定の改善につながることを示す。
- 参考スコア(独自算出の注目度): 0.4297070083645048
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Ridges play a vital role in accurately approximating the underlying structure
of manifolds. In this paper, we explore the ridge's variation by applying a
concave nonlinear transformation to the density function. Through the
derivation of the Hessian matrix, we observe that nonlinear transformations
yield a rank-one modification of the Hessian matrix. Leveraging the variational
properties of eigenvalue problems, we establish a partial order inclusion
relationship among the corresponding ridges. We intuitively discover that the
transformation can lead to improved estimation of the tangent space via
rank-one modification of the Hessian matrix. To validate our theories, we
conduct extensive numerical experiments on synthetic and real-world datasets
that demonstrate the superiority of the ridges obtained from our transformed
approach in approximating the underlying truth manifold compared to other
manifold fitting algorithms.
- Abstract(参考訳): リッジは多様体の基盤構造を正確に近似する上で重要な役割を果たす。
本稿では,密度関数に凸非線形変換を適用することにより,リッジの変動を考察する。
ヘッセン行列の導出により、非線形変換がヘッセン行列のランクワンな修正をもたらすことが観察される。
固有値問題の変動特性を利用して、対応するリッジ間の部分順序包含関係を確立する。
直感的には、変換がヘッセン行列の階数 1 修飾による接空間の推定の改善につながることが分かる。
この理論を検証するために,我々は合成データと実世界のデータセットについて,基礎となる真理多様体を他の多様体フィッティングアルゴリズムと比較して近似する変換アプローチから得られたリッジの優越性を示す数値実験を行った。
関連論文リスト
- Improved Algorithm for Adversarial Linear Mixture MDPs with Bandit
Feedback and Unknown Transition [71.33787410075577]
線形関数近似,未知遷移,および逆損失を用いた強化学習について検討した。
我々は高い確率で$widetildeO(dsqrtHS3K + sqrtHSAK)$ regretを実現する新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-03-07T15:03:50Z) - On the $O(\frac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its Momentum Extension Measured by $\ell_1$ Norm [59.65871549878937]
本稿では、RMSPropとその運動量拡張を考察し、$frac1Tsum_k=1Tの収束速度を確立する。
我々の収束率は、次元$d$を除くすべての係数に関して下界と一致する。
収束率は$frac1Tsum_k=1Tと類似していると考えられる。
論文 参考訳(メタデータ) (2024-02-01T07:21:32Z) - Depth Dependence of $\mu$P Learning Rates in ReLU MLPs [72.14317069090407]
我々は、最大更新(mu$P)学習率の$n$と$L$に依存することを研究する。
我々は、$L3/2.$のように、$L$の非自明な依存があることを発見した。
論文 参考訳(メタデータ) (2023-05-13T01:10:49Z) - Statistical Learning under Heterogeneous Distribution Shift [71.8393170225794]
ground-truth predictor is additive $mathbbE[mathbfz mid mathbfx,mathbfy] = f_star(mathbfx) +g_star(mathbfy)$.
論文 参考訳(メタデータ) (2023-02-27T16:34:21Z) - Beyond Moments: Robustly Learning Affine Transformations with
Asymptotically Optimal Error [8.615625517708324]
サンプルから標準ハイパーキューブの未知アフィン変換を学習するためのリアルタイムアルゴリズムを提案する。
本アルゴリズムは,証明書の要求が満たされない場合に,未知アフィン変換の推定を反復的に改善する手法に基づいている。
論文 参考訳(メタデータ) (2023-02-23T19:13:30Z) - Algebraic Aspects of Boundaries in the Kitaev Quantum Double Model [77.34726150561087]
我々は、Ksubseteq G$ の部分群に基づく境界の体系的な扱いを、バルクの Kokuev 量子倍 D(G)$ モデルで提供する。
境界サイトは$*$-subalgebra $Xisubseteq D(G)$の表現であり、その構造を強い$*$-準ホップ代数として説明する。
治療の応用として、水平方向の$K=G$と垂直方向の$K=e$に基づく境界付きパッチを調査し、量子コンピュータでどのように使用できるかを示す。
論文 参考訳(メタデータ) (2022-08-12T15:05:07Z) - Entanglement scaling for $\lambda\phi_2^4$ [0.0]
次数パラメータ$phi$、相関長$xi$、および$phi3$のような量と絡み合いエントロピーが有用な二重スケーリング特性を示すことを示す。
臨界点に対して$alpha_c=11.09698(31)$という値が見つかる。
論文 参考訳(メタデータ) (2021-04-21T14:43:12Z) - Convergence Rate of the (1+1)-Evolution Strategy with Success-Based
Step-Size Adaptation on Convex Quadratic Functions [20.666734673282498]
1+1)-進化戦略(ES)と成功に基づくステップサイズ適応を一般凸二次関数で解析する。
1+1)-ES の収束速度は、一般凸二次函数上で明示的に厳密に導かれる。
論文 参考訳(メタデータ) (2021-03-02T09:03:44Z) - Variance-Aware Confidence Set: Variance-Dependent Bound for Linear
Bandits and Horizon-Free Bound for Linear Mixture MDP [76.94328400919836]
線形バンドイットと線形混合決定プロセス(mdp)に対する分散認識信頼セットの構築方法を示す。
線形バンドイットに対しては、$d を特徴次元とする$widetildeo(mathrmpoly(d)sqrt1 + sum_i=1ksigma_i2) が成り立つ。
線形混合 MDP に対し、$widetildeO(mathrmpoly(d)sqrtK)$ regret bound を得る。
論文 参考訳(メタデータ) (2021-01-29T18:57:52Z) - Expressivity of expand-and-sparsify representations [15.016047591601094]
単純なスパースコーディング機構は、いくつかの生物の感覚系に現れる。
z$は情報を$x$でアンパックし、アクセスしやすくする。
この表現が入力空間の多様体構造に適応するかどうかを考える。
論文 参考訳(メタデータ) (2020-06-05T23:36:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。