論文の概要: Fiberwise dimensionality reduction of topologically complex data with
vector bundles
- arxiv url: http://arxiv.org/abs/2206.06513v1
- Date: Mon, 13 Jun 2022 22:53:46 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-15 14:07:36.128305
- Title: Fiberwise dimensionality reduction of topologically complex data with
vector bundles
- Title(参考訳): ベクトル束をもつ位相複素データのファイバー次元還元
- Authors: Luis Scoccola and Jose A. Perea
- Abstract要約: 本稿では,ベクトルバンドルを用いてトポロジ的に複雑なデータセットをモデル化する。
基底空間は大規模位相であり、ファイバーは局所幾何学である。
これにより、大規模なトポロジーを保ちながら繊維の寸法を小さくすることができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Datasets with non-trivial large scale topology can be hard to embed in
low-dimensional Euclidean space with existing dimensionality reduction
algorithms. We propose to model topologically complex datasets using vector
bundles, in such a way that the base space accounts for the large scale
topology, while the fibers account for the local geometry. This allows one to
reduce the dimensionality of the fibers, while preserving the large scale
topology. We formalize this point of view, and, as an application, we describe
an algorithm which takes as input a dataset together with an initial
representation of it in Euclidean space, assumed to recover part of its large
scale topology, and outputs a new representation that integrates local
representations, obtained through local linear dimensionality reduction, along
the initial global representation. We demonstrate this algorithm on examples
coming from dynamical systems and chemistry. In these examples, our algorithm
is able to learn topologically faithful embeddings of the data in lower target
dimension than various well known metric-based dimensionality reduction
algorithms.
- Abstract(参考訳): 非自明な大規模トポロジーを持つデータセットは、既存の次元還元アルゴリズムで低次元ユークリッド空間に埋め込むのは難しい。
本稿では,基本空間が大規模トポロジーを,ファイバーが局所幾何学を考慮しながら,ベクトル束を用いて位相的に複雑なデータセットをモデル化することを提案する。
これにより、大規模なトポロジーを保ちながら繊維の寸法を小さくすることができる。
我々はこの視点を定式化し、応用としてユークリッド空間の初期表現とともにデータセットを入力として、その大規模トポロジの一部を復元すると仮定したアルゴリズムを記述し、初期大域表現に沿って、局所的な線形次元の減少を通じて得られる局所表現を統合する新しい表現を出力する。
このアルゴリズムは、力学系と化学の例を示す。
これらの例において、本アルゴリズムは、様々な既知のメトリックベース次元低減アルゴリズムよりも低い目標次元におけるデータの位相的に忠実な埋め込みを学習することができる。
関連論文リスト
- Distributional Reduction: Unifying Dimensionality Reduction and Clustering with Gromov-Wasserstein [56.62376364594194]
教師なし学習は、潜在的に大きな高次元データセットの基盤構造を捉えることを目的としている。
本研究では、最適輸送のレンズの下でこれらのアプローチを再検討し、Gromov-Wasserstein問題と関係を示す。
これにより、分散還元と呼ばれる新しい一般的なフレームワークが公開され、DRとクラスタリングを特別なケースとして回復し、単一の最適化問題内でそれらに共同で対処することができる。
論文 参考訳(メタデータ) (2024-02-03T19:00:19Z) - Laplacian-based Cluster-Contractive t-SNE for High Dimensional Data
Visualization [20.43471678277403]
本稿では t-SNE に基づく新しいグラフベース次元削減手法 LaptSNE を提案する。
具体的には、LaptSNEはグラフラプラシアンの固有値情報を利用して、低次元埋め込みにおけるポテンシャルクラスタを縮小する。
ラプラシアン合成目的による最適化を考える際には、より広い関心を持つであろう勾配を解析的に計算する方法を示す。
論文 参考訳(メタデータ) (2022-07-25T14:10:24Z) - Dist2Cycle: A Simplicial Neural Network for Homology Localization [66.15805004725809]
単純複体は多方向順序関係を明示的にエンコードするグラフの高次元一般化と見なすことができる。
単体錯体の$k$-homological特徴によってパラメータ化された関数のグラフ畳み込みモデルを提案する。
論文 参考訳(メタデータ) (2021-10-28T14:59:41Z) - Inferring Manifolds From Noisy Data Using Gaussian Processes [17.166283428199634]
ほとんどの既存の多様体学習アルゴリズムは、元のデータを低次元座標で置き換える。
本稿では,これらの問題に対処するための新しい手法を提案する。
論文 参考訳(メタデータ) (2021-10-14T15:50:38Z) - Improving Metric Dimensionality Reduction with Distributed Topology [68.8204255655161]
DIPOLEは、局所的、計量的項と大域的、位相的項の両方で損失関数を最小化し、初期埋め込みを補正する次元推論後処理ステップである。
DIPOLEは、UMAP、t-SNE、Isomapといった一般的な手法よりも多くの一般的なデータセットで優れています。
論文 参考訳(メタデータ) (2021-06-14T17:19:44Z) - A Local Similarity-Preserving Framework for Nonlinear Dimensionality
Reduction with Neural Networks [56.068488417457935]
本稿では,Vec2vecという新しい局所非線形手法を提案する。
ニューラルネットワークを訓練するために、マトリックスの近傍類似度グラフを構築し、データポイントのコンテキストを定義します。
8つの実データセットにおけるデータ分類とクラスタリングの実験により、Vec2vecは統計仮説テストにおける古典的な次元削減法よりも優れていることが示された。
論文 参考訳(メタデータ) (2021-03-10T23:10:47Z) - Linear Classifiers in Mixed Constant Curvature Spaces [40.82908295137667]
我々は、ユークリッド空間、球面空間、双曲空間の混合である積空間形式の線形分類の問題に対処する。
我々は、$d$-次元定数曲率空間の線形分類子が正確に$d+1$点を粉砕できることを証明した。
新規なパーセプトロン分類アルゴリズムを記述し、厳密な収束結果を確立する。
論文 参考訳(メタデータ) (2021-02-19T23:29:03Z) - Manifold Learning via Manifold Deflation [105.7418091051558]
次元削減法は、高次元データの可視化と解釈に有用な手段を提供する。
多くの一般的な手法は単純な2次元のマニフォールドでも劇的に失敗する。
本稿では,グローバルな構造を座標として組み込んだ,新しいインクリメンタルな空間推定器の埋め込み手法を提案する。
実験により,本アルゴリズムは実世界および合成データセットに新規で興味深い埋め込みを復元することを示した。
論文 参考訳(メタデータ) (2020-07-07T10:04:28Z) - Dense Non-Rigid Structure from Motion: A Manifold Viewpoint [162.88686222340962]
Non-Rigid Structure-from-Motion (NRSfM) 問題は、複数のフレームにまたがる2次元特徴対応から変形物体の3次元形状を復元することを目的としている。
提案手法は,ノイズに対する精度,スケーラビリティ,堅牢性を大幅に向上させる。
論文 参考訳(メタデータ) (2020-06-15T09:15:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。