論文の概要: An Analytical Formula for Spectrum Reconstruction
- arxiv url: http://arxiv.org/abs/2006.00152v1
- Date: Sat, 30 May 2020 02:42:45 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-26 18:08:52.407610
- Title: An Analytical Formula for Spectrum Reconstruction
- Title(参考訳): スペクトル再構成のための解析式
- Authors: Zhibo Dai, Heinrich Matzinger, Ionel Popescu
- Abstract要約: 我々は、関連するアルゴリズムがより正確なスペクトル推定でより良い性能を発揮すると信じている。
我々の研究では、なぜこの公式が機能するのかを示す。
そして、特徴数と空間次元が無限大になるとき、近似公式の誤差の順序を求める。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the spectrum reconstruction technique. As is known to all,
eigenvalues play an important role in many research fields and are foundation
to many practical techniques such like PCA(Principal Component Analysis). We
believe that related algorithms should perform better with more accurate
spectrum estimation. There was an approximation formula proposed, however, they
didn't give any proof. In our research, we show why the formula works. And when
both number of features and dimension of space go to infinity, we find the
order of error for the approximation formula, which is related to a constant
$c$-the ratio of dimension of space and number of features.
- Abstract(参考訳): スペクトル再構成技術について検討する。
一般に、固有値は多くの研究分野において重要な役割を担い、PCA(Principal Component Analysis)のような実用技術の基礎となっている。
関連するアルゴリズムは、より正確なスペクトル推定でより良く機能するべきだと考えています。
近似式が提案されたが、彼らは何も証明しなかった。
私たちの研究では、式がなぜ機能するのかを示します。
そして、空間の個数と次元の両方が無限大となると、空間の次元と特徴の個数の比の定数$c$と関連する近似公式の誤差の順序を求める。
関連論文リスト
- Kernel-based off-policy estimation without overlap: Instance optimality
beyond semiparametric efficiency [53.90687548731265]
本研究では,観測データに基づいて線形関数を推定するための最適手順について検討する。
任意の凸および対称函数クラス $mathcalF$ に対して、平均二乗誤差で有界な非漸近局所ミニマックスを導出する。
論文 参考訳(メタデータ) (2023-01-16T02:57:37Z) - Principal Component Analysis in Space Forms [7.822210329345704]
空間形式における主成分分析(PCA)について検討する。
空間形式における与えられた点に対する最適の低次元アフィン部分空間を見つけることは次元減少に等しい。
最適アフィン部分空間は等式への解であり、(2)異なる次元の最適アフィン部分空間はネスト集合を形成する。
論文 参考訳(メタデータ) (2023-01-06T23:48:37Z) - Tight basis cycle representatives for persistent homology of large data
sets [0.0]
永続ホモロジー(PH)はトポロジカルデータ解析の一般的なツールであり、様々な分野の研究に応用されている。
理論上は強力だが、PHは大規模データセットへの適用を妨げる高い計算コストに悩まされている。
大規模データセットにおける非自明なロバストな特徴に関する厳密な代表的境界を計算するための戦略とアルゴリズムを提供する。
論文 参考訳(メタデータ) (2022-06-06T22:00:42Z) - Near Optimal Reconstruction of Spherical Harmonic Expansions [11.370390549286757]
L2(mathbbSd-1)$の任意の$fに対して、次数-$q$球高調波展開に必要な$f$の評価数は、対数係数まで最大$q$の球高調波空間の次元と等しいことを示す。
我々は、$mathbbSd-1$上の一様サンプリング点上の関数のみを評価することで、$f$の$q$展開を回復するための単純で効率的なアルゴリズムを開発した。
論文 参考訳(メタデータ) (2022-02-25T21:54:45Z) - Measuring dissimilarity with diffeomorphism invariance [94.02751799024684]
DID(DID)は、幅広いデータ空間に適用可能なペアワイズな相似性尺度である。
我々は、DIDが理論的研究と実用に関係のある特性を享受していることを証明する。
論文 参考訳(メタデータ) (2022-02-11T13:51:30Z) - Analytical calculation formulas for capacities of classical and
classical-quantum channels [61.12008553173672]
我々は,古典チャネルのチャネル容量を反復なく解析的に計算する公式を導出する。
拡張解析アルゴリズムもイテレーションがなく、正確な最適値が出力される。
論文 参考訳(メタデータ) (2022-01-07T13:39:09Z) - Bayesian Quadrature on Riemannian Data Manifolds [79.71142807798284]
データに固有の非線形幾何学構造をモデル化する原則的な方法が提供される。
しかし、これらの演算は通常計算的に要求される。
特に、正規法則上の積分を数値計算するためにベイズ二次(bq)に焦点を当てる。
先行知識と活発な探索手法を両立させることで,BQは必要な評価回数を大幅に削減できることを示す。
論文 参考訳(メタデータ) (2021-02-12T17:38:04Z) - Machine Learning for Vibrational Spectroscopy via Divide-and-Conquer
Semiclassical Initial Value Representation Molecular Dynamics with
Application to N-Methylacetamide [56.515978031364064]
核振動空間を部分空間に分割する機械学習アルゴリズムを導入する。
部分分割基準は、リウヴィルの定理、すなわち減次元ジャコビアン行列式のユニタリの最良の保存に基づいている。
このアルゴリズムは12-原子トランス-N-メチルアセトアミドのパワースペクトルの分割・対数半古典計算に適用される。
論文 参考訳(メタデータ) (2021-01-11T14:47:33Z) - Improved guarantees and a multiple-descent curve for Column Subset
Selection and the Nystr\"om method [76.73096213472897]
我々は,データ行列のスペクトル特性を利用して近似保証を改良する手法を開発した。
我々のアプローチは、特異値減衰の既知の速度を持つデータセットのバウンダリが大幅に向上する。
RBFパラメータを変更すれば,改良された境界線と多重発振曲線の両方を実データセット上で観測できることが示される。
論文 参考訳(メタデータ) (2020-02-21T00:43:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。