論文の概要: Intrinsic persistent homology via density-based metric learning
- arxiv url: http://arxiv.org/abs/2012.07621v1
- Date: Fri, 11 Dec 2020 18:54:36 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-11 03:05:56.065043
- Title: Intrinsic persistent homology via density-based metric learning
- Title(参考訳): 密度に基づく計量学習による内在的永続的ホモロジー
- Authors: Eugenio Borghini, Ximena Fern\'andez, Pablo Groisman, Gabriel Mindlin
- Abstract要約: サンプルによって定義される計量空間は、サンプルフェルマー距離(英語版)として知られる計算可能な計量で与えられることが証明される。
制限対象は、人口フェルマ距離が与えられた多様体自身であり、多様体の幾何学とサンプルを生成する密度の両方を測る固有の計量である。
- 参考スコア(独自算出の注目度): 1.0499611180329804
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We address the problem of estimating intrinsic distances in a manifold from a
finite sample. We prove that the metric space defined by the sample endowed
with a computable metric known as sample Fermat distance converges a.s. in the
sense of Gromov-Hausdorff. The limiting object is the manifold itself endowed
with the population Fermat distance, an intrinsic metric that accounts for both
the geometry of the manifold and the density that produces the sample. This
result is applied to obtain sample persistence diagrams that converge towards
an intrinsic persistence diagram. We show that this method outperforms more
standard approaches based on Euclidean norm with theoretical results and
computational experiments.
- Abstract(参考訳): 有限サンプルから多様体内の固有距離を推定する問題に対処する。
サンプルによって定義される計量空間は、サンプルフェルマー距離として知られる計算可能な計量で与えられ、グロモフ・ハウスドルフの意味で a.s. に収束する。
制限対象は多様体自身に、多様体の幾何学とサンプルを生成する密度の両方を考慮に入れた内在的な計量である集団フェルマー距離(英語版)が与えられている。
この結果を用いて、本質的な永続図に向かって収束するサンプル永続図を得る。
本手法は理論的結果と計算実験によりユークリッドノルムに基づくより標準的な手法よりも優れていることを示す。
関連論文リスト
- Convergence of Score-Based Discrete Diffusion Models: A Discrete-Time Analysis [56.442307356162864]
連続時間マルコフ連鎖(CTMC)に基づくスコアベース離散拡散モデルの理論的側面について検討する。
本稿では,事前定義された時間点におけるスコア推定値を利用する離散時間サンプリングアルゴリズムを一般状態空間$[S]d$に導入する。
我々の収束解析はジルサノフ法を用いて離散スコア関数の重要な性質を確立する。
論文 参考訳(メタデータ) (2024-10-03T09:07:13Z) - Computing distances and means on manifolds with a metric-constrained Eikonal approach [4.266376725904727]
距離関数の連続かつ微分可能な表現を得るために,距離制約付きアイコンソルバを導入する。
これらの表現の微分可能な性質は、多様体上の大域的長さ最小化パスの直接計算を可能にする。
論文 参考訳(メタデータ) (2024-04-12T18:26:32Z) - Sampling and estimation on manifolds using the Langevin diffusion [45.57801520690309]
離散化マルコフ過程に基づく$mu_phi $の線形汎函数の2つの推定器を検討する。
誤差境界は、本質的に定義されたランゲヴィン拡散の離散化を用いてサンプリングと推定のために導出される。
論文 参考訳(メタデータ) (2023-12-22T18:01:11Z) - Intrinsic Bayesian Cramér-Rao Bound with an Application to Covariance Matrix Estimation [49.67011673289242]
本稿では, 推定パラメータが滑らかな多様体内にある推定問題に対して, 新たな性能境界を提案する。
これはパラメータ多様体の幾何学と推定誤差測度の本質的な概念を誘導する。
論文 参考訳(メタデータ) (2023-11-08T15:17:13Z) - Fermat Distances: Metric Approximation, Spectral Convergence, and
Clustering Algorithms [7.07321040534471]
我々は、フェルマー距離が、データの本質的な次元に依存する正確な速度で、小さな近傍の連続体類似物に収束することを証明した。
この結果は、離散的なサンプル駆動のフェルマー距離に基づく離散グラフラプラシアンが、対応する連続体作用素に収束することを証明するために用いられる。
個別から連続的なFermat距離分析によって得られる視点は、データのための新しいクラスタリングアルゴリズムに繋がる。
論文 参考訳(メタデータ) (2023-07-07T16:36:00Z) - Learning Discretized Neural Networks under Ricci Flow [51.36292559262042]
低精度重みとアクティベーションからなる離散ニューラルネットワーク(DNN)について検討する。
DNNは、訓練中に微分不可能な離散関数のために無限あるいはゼロの勾配に悩まされる。
論文 参考訳(メタデータ) (2023-02-07T10:51:53Z) - Convergence of the Riemannian Langevin Algorithm [10.279748604797911]
計量$g$の多様体上の自然測度に関して、密度$nu$の分布からサンプリングする問題を研究する。
対数障壁によって定義されるポリトープに制限された等尺的密度をサンプリングする手法が,本手法の特例である。
論文 参考訳(メタデータ) (2022-04-22T16:56:00Z) - Tangent Space and Dimension Estimation with the Wasserstein Distance [10.118241139691952]
ユークリッド空間の滑らかなコンパクト部分多様体の近くで独立にサンプリングされた点の集合を考える。
我々は、その多様体の次元と接空間の両方を推定するために必要なサンプル点の数について数学的に厳密な境界を与える。
論文 参考訳(メタデータ) (2021-10-12T21:02:06Z) - Kernel distance measures for time series, random fields and other
structured data [71.61147615789537]
kdiffは、構造化データのインスタンス間の距離を推定するためのカーネルベースの新しい尺度である。
これはインスタンス間の自己類似性と交差類似性の両方を考慮し、距離分布の低い定量値を用いて定義される。
kdiffをクラスタリングと分類問題のための距離尺度として用いた分離性条件について,いくつかの理論的結果が得られた。
論文 参考訳(メタデータ) (2021-09-29T22:54:17Z) - Generative Modeling with Denoising Auto-Encoders and Langevin Sampling [88.83704353627554]
DAEとDSMの両方がスムーズな人口密度のスコアを推定することを示した。
次に、この結果をarXiv:1907.05600のホモトピー法に適用し、その経験的成功を理論的に正当化する。
論文 参考訳(メタデータ) (2020-01-31T23:50:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。