論文の概要: On Projections to Linear Subspaces
- arxiv url: http://arxiv.org/abs/2209.12485v1
- Date: Mon, 26 Sep 2022 07:56:59 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-27 14:44:41.103218
- Title: On Projections to Linear Subspaces
- Title(参考訳): 線型部分空間への射影について
- Authors: Erik Thordsen and Erich Schubert
- Abstract要約: 異なる次元の明示的な部分空間への線形射影の未探検深度について検討する。
その結果はユークリッド距離と内積の新たな境界族となる。
本研究は,これらの境界の質を実証するとともに,本質的次元推定との密接な関係について考察する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The merit of projecting data onto linear subspaces is well known from, e.g.,
dimension reduction. One key aspect of subspace projections, the maximum
preservation of variance (principal component analysis), has been thoroughly
researched and the effect of random linear projections on measures such as
intrinsic dimensionality still is an ongoing effort. In this paper, we
investigate the less explored depths of linear projections onto explicit
subspaces of varying dimensionality and the expectations of variance that
ensue. The result is a new family of bounds for Euclidean distances and inner
products. We showcase the quality of these bounds as well as investigate the
intimate relation to intrinsic dimensionality estimation.
- Abstract(参考訳): 線型部分空間にデータを投影する利点は、例えば次元の減少からよく知られている。
部分空間射影の1つの重要な側面、分散の最大保存(主成分分析)は徹底的に研究され、本質的な次元性のような測度に対するランダム線形射影の影響は現在も進行中である。
本稿では,異なる次元の明示的な部分空間への線形射影の深度と,そこから生じる分散の期待について検討する。
その結果、ユークリッド距離と内積に対する境界の新しい族となる。
これらの境界の品質を示すとともに,本質的次元推定との密接な関係について検討する。
関連論文リスト
- On Differentially Private Subspace Estimation in a Distribution-Free Setting [3.8888996044605855]
入力データセットにおける乗法的特異値ギャップの関数として「容易性」を定量化する最初の尺度を提供する。
特に、この結果は、部分空間を推定するのに十分かつ必要となる、最初のタイプのギャップを決定する。
論文 参考訳(メタデータ) (2024-02-09T15:17:53Z) - Testing Causality for High Dimensional Data [15.818502261466403]
本研究では,高次元の2つの確率変数間の因果方向を推定するために,エンフィナールトレース法を再検討する。
我々は、ある分布仮定の下でより鋭い信頼境界を持つ非線形トレース汎函数に結果を拡張する。
我々は,合成データセットに関する実験を奨励し,理論的結果を支持する。
論文 参考訳(メタデータ) (2023-03-14T10:25:56Z) - Wasserstein Projection Pursuit of Non-Gaussian Signals [8.789656856095947]
我々は、高次元データクラウドにおける興味深い特徴の$k$次元非ガウス部分空間における興味深い方向を見つけるという問題を考察する。
生成モデルの下では、この未知の部分空間を近似する精度について厳密な統計的保証を証明している。
我々の結果は,データ次元がサンプルサイズに匹敵する体制で機能する。
論文 参考訳(メタデータ) (2023-02-24T15:36:51Z) - Intrinsic dimension estimation for discrete metrics [65.5438227932088]
本稿では,離散空間に埋め込まれたデータセットの内在次元(ID)を推定するアルゴリズムを提案する。
我々は,その精度をベンチマークデータセットで示すとともに,種鑑定のためのメダゲノミクスデータセットの分析に応用する。
このことは、列の空間の高次元性にもかかわらず、蒸発圧が低次元多様体に作用することを示唆している。
論文 参考訳(メタデータ) (2022-07-20T06:38:36Z) - Learning from few examples with nonlinear feature maps [68.8204255655161]
我々はこの現象を探求し、AIモデルの特徴空間の次元性、データ分散の非退化、モデルの一般化能力の間の重要な関係を明らかにする。
本分析の主な推力は、元のデータを高次元および無限次元空間にマッピングする非線形特徴変換が結果のモデル一般化能力に与える影響である。
論文 参考訳(メタデータ) (2022-03-31T10:36:50Z) - Side-effects of Learning from Low Dimensional Data Embedded in an
Euclidean Space [3.093890460224435]
データ多様体の必要次元におけるネットワークの深さとノイズに関連する潜在的な正則化効果について検討する。
また,騒音によるトレーニングの副作用も提示した。
論文 参考訳(メタデータ) (2022-03-01T16:55:51Z) - Intrinsic Dimension Estimation [92.87600241234344]
内在次元の新しい推定器を導入し, 有限標本, 非漸近保証を提供する。
次に、本手法を適用して、データ固有の次元に依存するGAN(Generative Adversarial Networks)に対する新しいサンプル複雑性境界を求める。
論文 参考訳(メタデータ) (2021-06-08T00:05:39Z) - A Unifying and Canonical Description of Measure-Preserving Diffusions [60.59592461429012]
ユークリッド空間における測度保存拡散の完全なレシピは、最近、いくつかのMCMCアルゴリズムを単一のフレームワークに統合した。
我々は、この構成を任意の多様体に改善し一般化する幾何学理論を開発する。
論文 参考訳(メタデータ) (2021-05-06T17:36:55Z) - Manifold Learning via Manifold Deflation [105.7418091051558]
次元削減法は、高次元データの可視化と解釈に有用な手段を提供する。
多くの一般的な手法は単純な2次元のマニフォールドでも劇的に失敗する。
本稿では,グローバルな構造を座標として組み込んだ,新しいインクリメンタルな空間推定器の埋め込み手法を提案する。
実験により,本アルゴリズムは実世界および合成データセットに新規で興味深い埋め込みを復元することを示した。
論文 参考訳(メタデータ) (2020-07-07T10:04:28Z) - Two-Dimensional Semi-Nonnegative Matrix Factorization for Clustering [50.43424130281065]
TS-NMFと呼ばれる2次元(2次元)データに対する新しい半負行列分解法を提案する。
前処理ステップで2次元データをベクトルに変換することで、データの空間情報に深刻なダメージを与える既存の手法の欠点を克服する。
論文 参考訳(メタデータ) (2020-05-19T05:54:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。