論文の概要: TOAST: Topological Algorithm for Singularity Tracking
- arxiv url: http://arxiv.org/abs/2210.00069v1
- Date: Fri, 30 Sep 2022 20:00:32 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-04 13:02:02.398395
- Title: TOAST: Topological Algorithm for Singularity Tracking
- Title(参考訳): TOAST:特異性追跡のためのトポロジ的アルゴリズム
- Authors: Julius von Rohrscheidt and Bastian Rieck
- Abstract要約: 近年の研究では、実世界のデータは異なる非多様体構造を示しており、結果としてデータに関する誤った結論につながる可能性があることが示されている。
局所的局所ホモロジーは,データセットの固有次元を局所的に定量化するための新しいトポロジ駆動フレームワークであり,各点の「多様体性」を評価するためのトポロジに基づく多スケール尺度であるユークリディティである。
提案手法は複素空間の特異点を確実に特定できると同時に,実世界のデータセットにおける特異構造を捉えることができることを示す。
- 参考スコア(独自算出の注目度): 11.396560798899413
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The manifold hypothesis, which assumes that data lie on or close to an
unknown manifold of low intrinsic dimensionality, is a staple of modern machine
learning research. However, recent work has shown that real-world data exhibit
distinct non-manifold structures, which result in singularities that can lead
to erroneous conclusions about the data. Detecting such singularities is
therefore crucial as a precursor to interpolation and inference tasks. We
address detecting singularities by developing (i) persistent local homology, a
new topology-driven framework for quantifying the intrinsic dimension of a data
set locally, and (ii) Euclidicity, a topology-based multi-scale measure for
assessing the 'manifoldness' of individual points. We show that our approach
can reliably identify singularities of complex spaces, while also capturing
singular structures in real-world data sets.
- Abstract(参考訳): データが低内在次元の未知多様体上またはその近くにあると仮定する多様体仮説は、現代の機械学習研究の出発点である。
しかし、近年の研究では、実世界のデータは異なる非多様体構造を示しており、それがデータに関する誤った結論につながる特異点をもたらすことが示されている。
このような特異点の検出は補間および推論タスクの前駆体として重要である。
特異点の検出を 開発することで
(i)永続的局所ホモロジー、データセットの固有次元を局所的に定量化するための新しいトポロジー駆動フレームワーク、および
(ii)ユークリッド(euclidicity)とは、個々の点の「多様体性」を評価するためのトポロジーベースの多スケール測度である。
提案手法は複素空間の特異点を確実に同定し,実世界のデータセットにおける特異構造を捉える。
関連論文リスト
- Decoder ensembling for learned latent geometries [15.484595752241122]
我々は、関連する予想多様体上の測地線を容易に計算する方法を示す。
このシンプルで信頼性が高く、簡単に使える潜在測地に一歩近づきます。
論文 参考訳(メタデータ) (2024-08-14T12:35:41Z) - Adversarial Estimation of Topological Dimension with Harmonic Score Maps [7.34158170612151]
スコアマップで学習した多様体の位相次元を復元することは可能であることを示す。
次に、逆攻撃を用いて学習した多様体の位相次元を測定する新しい方法を提案する。
論文 参考訳(メタデータ) (2023-12-11T22:29:54Z) - Higher-order topological kernels via quantum computation [68.8204255655161]
トポロジカルデータ分析(TDA)は、複雑なデータから意味のある洞察を抽出する強力なツールとして登場した。
本稿では,ベッチ曲線の次数増加に基づくBettiカーネルの量子的定義法を提案する。
論文 参考訳(メタデータ) (2023-07-14T14:48:52Z) - Towards a mathematical understanding of learning from few examples with
nonlinear feature maps [68.8204255655161]
トレーニングセットがわずか数個のデータポイントから構成されるデータ分類の問題を考える。
我々は、AIモデルの特徴空間の幾何学、基礎となるデータ分布の構造、モデルの一般化能力との間の重要な関係を明らかにする。
論文 参考訳(メタデータ) (2022-11-07T14:52:58Z) - Statistical exploration of the Manifold Hypothesis [10.389701595098922]
マニフォールド仮説は、名目上高次元データは、高次元空間に埋め込まれた低次元多様体の近くに実際に集中していると主張している。
データのリッチかつ複雑な多様体構造が、汎用的かつ驚くほど単純な統計モデルから生まれることを示す。
我々は、高次元データの幾何学を発見し、解釈する手順を導出し、データ生成機構に関する仮説を探求する。
論文 参考訳(メタデータ) (2022-08-24T17:00:16Z) - Intrinsic dimension estimation for discrete metrics [65.5438227932088]
本稿では,離散空間に埋め込まれたデータセットの内在次元(ID)を推定するアルゴリズムを提案する。
我々は,その精度をベンチマークデータセットで示すとともに,種鑑定のためのメダゲノミクスデータセットの分析に応用する。
このことは、列の空間の高次元性にもかかわらず、蒸発圧が低次元多様体に作用することを示唆している。
論文 参考訳(メタデータ) (2022-07-20T06:38:36Z) - A geometric framework for outlier detection in high-dimensional data [0.0]
異常検出はデータ分析において重要な課題である。
データセットのメトリック構造を利用するフレームワークを提供する。
この構造を利用することで,高次元データにおける外部観測の検出が大幅に向上することを示す。
論文 参考訳(メタデータ) (2022-07-01T12:07:51Z) - Intrinsic Dimension Estimation [92.87600241234344]
内在次元の新しい推定器を導入し, 有限標本, 非漸近保証を提供する。
次に、本手法を適用して、データ固有の次元に依存するGAN(Generative Adversarial Networks)に対する新しいサンプル複雑性境界を求める。
論文 参考訳(メタデータ) (2021-06-08T00:05:39Z) - Quadric hypersurface intersection for manifold learning in feature space [52.83976795260532]
適度な高次元と大きなデータセットに適した多様体学習技術。
この手法は、二次超曲面の交点という形で訓練データから学習される。
テスト時、この多様体は任意の新しい点に対する外れ値スコアを導入するのに使うことができる。
論文 参考訳(メタデータ) (2021-02-11T18:52:08Z) - Manifold Learning via Manifold Deflation [105.7418091051558]
次元削減法は、高次元データの可視化と解釈に有用な手段を提供する。
多くの一般的な手法は単純な2次元のマニフォールドでも劇的に失敗する。
本稿では,グローバルな構造を座標として組み込んだ,新しいインクリメンタルな空間推定器の埋め込み手法を提案する。
実験により,本アルゴリズムは実世界および合成データセットに新規で興味深い埋め込みを復元することを示した。
論文 参考訳(メタデータ) (2020-07-07T10:04:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。