論文の概要: 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(参考訳): 非自明な大規模トポロジーを持つデータセットは、既存の次元還元アルゴリズムで低次元ユークリッド空間に埋め込むのは難しい。
本稿では,基本空間が大規模トポロジーを,ファイバーが局所幾何学を考慮しながら,ベクトル束を用いて位相的に複雑なデータセットをモデル化することを提案する。
これにより、大規模なトポロジーを保ちながら繊維の寸法を小さくすることができる。
我々はこの視点を定式化し、応用としてユークリッド空間の初期表現とともにデータセットを入力として、その大規模トポロジの一部を復元すると仮定したアルゴリズムを記述し、初期大域表現に沿って、局所的な線形次元の減少を通じて得られる局所表現を統合する新しい表現を出力する。
このアルゴリズムは、力学系と化学の例を示す。
これらの例において、本アルゴリズムは、様々な既知のメトリックベース次元低減アルゴリズムよりも低い目標次元におけるデータの位相的に忠実な埋め込みを学習することができる。
関連論文リスト
- Topologically Regularized Data Embeddings [15.001598256750619]
低次元埋め込みにトポロジ的事前知識を組み込むための代数的トポロジに基づく汎用的アプローチを導入する。
正規化器としてそのような位相損失関数を用いて埋め込み損失を共同最適化すると、局所的な近似だけでなく所望の位相構造も反映する埋め込みが得られることを示す。
線形および非線形次元削減法とグラフ埋め込み法を組み合わせた計算効率,堅牢性,汎用性に関する提案手法を実験的に評価した。
論文 参考訳(メタデータ) (2023-01-09T13:49:47Z) - 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 [15.54399517426726]
ほとんどの既存の多様体学習アルゴリズムは、元のデータを低次元座標で置き換える。
本稿では,これらの問題に対処するための新しい手法を提案する。
論文 参考訳(メタデータ) (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) - Analysis of Truncated Orthogonal Iteration for Sparse Eigenvector
Problems [78.95866278697777]
本研究では,多元的固有ベクトルを分散制約で同時に計算するTruncated Orthogonal Iterationの2つの変種を提案する。
次に,我々のアルゴリズムを適用して,幅広いテストデータセットに対するスパース原理成分分析問題を解く。
論文 参考訳(メタデータ) (2021-03-24T23:11:32Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。