論文の概要: A Novel Approach for Intrinsic Dimension Estimation
- arxiv url: http://arxiv.org/abs/2503.09485v1
- Date: Wed, 12 Mar 2025 15:42:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-13 15:40:22.536368
- Title: A Novel Approach for Intrinsic Dimension Estimation
- Title(参考訳): 固有次元推定の新しい手法
- Authors: Kadir Özçoban, Murat Manguoğlu, Emrullah Fatih Yetkin,
- Abstract要約: 実生活データは、その性質から複雑で非線形な構造を持つ。
低次元空間におけるデータセットのほぼ最適な表現を見つけることは、機械学習タスクの成功を改善するための適切なメカニズムを提供する。
本研究では,高効率で頑健な内在次元推定手法を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: The real-life data have a complex and non-linear structure due to their nature. These non-linearities and the large number of features can usually cause problems such as the empty-space phenomenon and the well-known curse of dimensionality. Finding the nearly optimal representation of the dataset in a lower-dimensional space (i.e. dimensionality reduction) offers an applicable mechanism for improving the success of machine learning tasks. However, estimating the required data dimension for the nearly optimal representation (intrinsic dimension) can be very costly, particularly if one deals with big data. We propose a highly efficient and robust intrinsic dimension estimation approach that only relies on matrix-vector products for dimensionality reduction methods. An experimental study is also conducted to compare the performance of proposed method with state of the art approaches.
- Abstract(参考訳): 実生活データは、その性質から複雑で非線形な構造を持つ。
これらの非線形性と多数の特徴は、通常空空間現象やよく知られた次元の呪いのような問題を引き起こす。
低次元空間におけるデータセットのほぼ最適な表現(次元の減少)を見つけることは、機械学習タスクの成功を改善するための適切なメカニズムを提供する。
しかしながら、ほぼ最適な表現(本質的な表現)に必要なデータ次元を推定することは、特にビッグデータを扱う場合、非常にコストがかかる。
本稿では,行列ベクトル積のみに依存する高効率で頑健な固有次元推定手法を提案する。
また,提案手法と最先端手法の比較実験を行った。
関連論文リスト
- A dimensionality reduction technique based on the Gromov-Wasserstein distance [7.8772082926712415]
本稿では, 最適輸送理論とGromov-Wasserstein距離に基づく次元減少法を提案する。
提案手法は,高次元データを低次元空間に埋め込み,複雑な高次元データセットを解析するための堅牢で効率的な解を提供する。
論文 参考訳(メタデータ) (2025-01-23T15:05:51Z) - Interpretable Linear Dimensionality Reduction based on Bias-Variance
Analysis [45.3190496371625]
本稿では,特徴の解釈可能性を維持するための基本次元削減手法を提案する。
このように、全ての特徴を考慮し、次元性を減らし、解釈可能性を保持する。
論文 参考訳(メタデータ) (2023-03-26T14:30:38Z) - An evaluation framework for dimensionality reduction through sectional
curvature [59.40521061783166]
本研究は,非教師付き次元減少性能指標を初めて導入することを目的としている。
その実現可能性をテストするために、この測定基準は最もよく使われる次元削減アルゴリズムの性能を評価するために用いられている。
新しいパラメータ化問題インスタンスジェネレータが関数ジェネレータの形式で構築されている。
論文 参考訳(メタデータ) (2023-03-17T11:59:33Z) - Linear Embedding-based High-dimensional Batch Bayesian Optimization
without Reconstruction Mappings [21.391136086094225]
本手法は,数千次元のバッチ最適化問題に適用可能であることを示す。
提案手法の有効性を,高次元のベンチマークと実世界の関数で実証する。
論文 参考訳(メタデータ) (2022-11-02T08:11:10Z) - Nonlinear Sufficient Dimension Reduction with a Stochastic Neural
Network [9.173528450234906]
本稿では,大規模データに対する十分な次元削減のための新しいタイプのニューラルネットワークを提案する。
提案したニューラルネットワークは、適応的勾配勾配連鎖モンテカルロアルゴリズムを用いて訓練される。
提案手法は,既存の最先端の十分次元削減手法と良好に比較できることを示す。
論文 参考訳(メタデータ) (2022-10-09T20:56:57Z) - Laplacian-based Cluster-Contractive t-SNE for High Dimensional Data
Visualization [20.43471678277403]
本稿では t-SNE に基づく新しいグラフベース次元削減手法 LaptSNE を提案する。
具体的には、LaptSNEはグラフラプラシアンの固有値情報を利用して、低次元埋め込みにおけるポテンシャルクラスタを縮小する。
ラプラシアン合成目的による最適化を考える際には、より広い関心を持つであろう勾配を解析的に計算する方法を示す。
論文 参考訳(メタデータ) (2022-07-25T14:10:24Z) - A Local Similarity-Preserving Framework for Nonlinear Dimensionality
Reduction with Neural Networks [56.068488417457935]
本稿では,Vec2vecという新しい局所非線形手法を提案する。
ニューラルネットワークを訓練するために、マトリックスの近傍類似度グラフを構築し、データポイントのコンテキストを定義します。
8つの実データセットにおけるデータ分類とクラスタリングの実験により、Vec2vecは統計仮説テストにおける古典的な次元削減法よりも優れていることが示された。
論文 参考訳(メタデータ) (2021-03-10T23:10:47Z) - Sparse PCA via $l_{2,p}$-Norm Regularization for Unsupervised Feature
Selection [138.97647716793333]
再構成誤差を$l_2,p$ノルム正規化と組み合わせることで,単純かつ効率的な特徴選択手法を提案する。
提案する非教師付きモデルを解くための効率的な最適化アルゴリズムを提案し,アルゴリズムの収束と計算の複雑さを理論的に解析する。
論文 参考訳(メタデータ) (2020-12-29T04:08:38Z) - Deep Dimension Reduction for Supervised Representation Learning [51.10448064423656]
本研究は,本質的な特徴を持つ学習表現の次元削減手法を提案する。
提案手法は, 十分次元還元法の非パラメトリック一般化である。
推定された深度非パラメトリック表現は、その余剰リスクが0に収束するという意味で一貫したものであることを示す。
論文 参考訳(メタデータ) (2020-06-10T14:47:43Z) - Two-Dimensional Semi-Nonnegative Matrix Factorization for Clustering [50.43424130281065]
TS-NMFと呼ばれる2次元(2次元)データに対する新しい半負行列分解法を提案する。
前処理ステップで2次元データをベクトルに変換することで、データの空間情報に深刻なダメージを与える既存の手法の欠点を克服する。
論文 参考訳(メタデータ) (2020-05-19T05:54:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。