論文の概要: Probabilistic Foundations of Fuzzy Simplicial Sets for Nonlinear Dimensionality Reduction
- arxiv url: http://arxiv.org/abs/2512.03899v1
- Date: Wed, 03 Dec 2025 15:49:38 GMT
- ステータス: 情報取得中
- システム内更新日: 2025-12-04 11:54:57.392156
- Title: Probabilistic Foundations of Fuzzy Simplicial Sets for Nonlinear Dimensionality Reduction
- Title(参考訳): 非線形次元減少のためのファジィ単純集合の確率論的基礎
- Authors: Janis Keck, Lukas Silvester Barth, Fatemeh, Fahimi, Parvaneh Joharinad, Jürgen Jost,
- Abstract要約: ファジィ単純集合は次元減少と多様体学習への関心の対象となっている。
ファジィsimplicial set を、simplicial set 上の確率測度の限界として説明する枠組みを導入する。
- 参考スコア(独自算出の注目度): 2.2536021123168055
- License:
- Abstract: Fuzzy simplicial sets have become an object of interest in dimensionality reduction and manifold learning, most prominently through their role in UMAP. However, their definition through tools from algebraic topology without a clear probabilistic interpretation detaches them from commonly used theoretical frameworks in those areas. In this work we introduce a framework that explains fuzzy simplicial sets as marginals of probability measures on simplicial sets. In particular, this perspective shows that the fuzzy weights of UMAP arise from a generative model that samples Vietoris-Rips filtrations at random scales, yielding cumulative distribution functions of pairwise distances. More generally, the framework connects fuzzy simplicial sets to probabilistic models on the face poset, clarifies the relation between Kullback-Leibler divergence and fuzzy cross-entropy in this setting, and recovers standard t-norms and t-conorms via Boolean operations on the underlying simplicial sets. We then show how new embedding methods may be derived from this framework and illustrate this on an example where we generalize UMAP using Čech filtrations with triplet sampling. In summary, this probabilistic viewpoint provides a unified probabilistic theoretical foundation for fuzzy simplicial sets, clarifies the role of UMAP within this framework, and enables the systematic derivation of new dimensionality reduction methods.
- Abstract(参考訳): ファジィsimplicial set は次元の減少と多様体学習への関心の対象となり、特に UMAP におけるそれらの役割を通じて顕著である。
しかし、それらの定義は代数的トポロジからのツールを通じて明確な確率論的解釈なしに定義され、それらの領域でよく使われる理論的枠組みから切り離されている。
本研究では、ファジィな単集合を、単集合上の確率測度の限界として説明する枠組みを導入する。
特に、この視点は、UMAPのファジィウェイトは、ランダムスケールでヴィエトリス・リップス濾過をサンプリングし、ペア距離の累積分布関数を生成する生成モデルに由来することを示している。
より一般的に、このフレームワークはファジィ単体集合をファジィ確率モデルに結合し、この設定においてクルバック・リーバーの発散とファジィクロスエントロピーの関係を明確にし、基礎となる単体集合上のブール演算を通して標準のt-ノルムとt-コノルムを復元する。
次に,この枠組みから新たな埋め込み手法が導出されうることを示すとともに,三重項サンプリングを用いたエルチフィルタを用いてUMAPを一般化する例を示す。
要約すると、この確率論的視点はファジィ単純集合の統一的確率論的基礎を提供し、この枠組みにおける UMAP の役割を明確にし、新しい次元還元法の体系的導出を可能にする。
関連論文リスト
- Adaptive Symmetrization of the KL Divergence [10.632997610787207]
機械学習における多くのタスクは、有限個のサンプル集合が与えられた確率分布を学習するために記述または縮小することができる。
一般的なアプローチは、(経験的)データ分布とパラメータ化された分布(例えば、正規化フロー(NF)やエネルギーベースモデル(EBM)との統計的分岐を最小化することである。
論文 参考訳(メタデータ) (2025-11-14T10:41:59Z) - Towards One Model for Classical Dimensionality Reduction: A Probabilistic Perspective on UMAP and t-SNE [8.121681696358717]
本稿では,Ravuri 等で導入されたモデルに対応するMAP推論手法として,次元性低減手法を再放送する。
グラフラプラシアンによって暗示される共分散を記述するためによく知られたカーネルが利用できることを示す。
同様の次元削減手法を研究できるツールを紹介した。
論文 参考訳(メタデータ) (2024-05-27T17:57:12Z) - Constrained Synthesis with Projected Diffusion Models [47.56192362295252]
本稿では, 制約や物理原理の遵守を満足し, 証明する上で, 生成拡散プロセスへのアプローチを紹介する。
提案手法は, 従来の生成拡散過程を制約分布問題として再キャストし, 制約の順守を保証する。
論文 参考訳(メタデータ) (2024-02-05T22:18:16Z) - On the Granular Representation of Fuzzy Quantifier-Based Fuzzy Rough
Sets [0.7614628596146602]
本稿ではファジィ量化器に基づくファジィ粗集合(FQFRS)に焦点を当てる。
チェケットベースファジィ粗集合は、OWAベースファジィ粗集合と同じ条件下で粒度的に表現できることを示す。
この観察は、データの矛盾を解消し、ノイズを管理するこれらのモデルの可能性を強調している。
論文 参考訳(メタデータ) (2023-12-27T20:02:40Z) - Joint Bayesian Inference of Graphical Structure and Parameters with a
Single Generative Flow Network [59.79008107609297]
本稿では,ベイジアンネットワークの構造上の結合後部を近似する手法を提案する。
サンプリングポリシが2フェーズプロセスに従う単一のGFlowNetを使用します。
パラメータは後部分布に含まれるため、これは局所確率モデルに対してより柔軟である。
論文 参考訳(メタデータ) (2023-05-30T19:16:44Z) - A Robustness Analysis of Blind Source Separation [91.3755431537592]
ブラインドソース分離(BSS)は、変換$f$が可逆であるが未知であるという条件の下で、その混合である$X=f(S)$から観測されていない信号を復元することを目的としている。
このような違反を分析し、その影響を$X$から$S$のブラインドリカバリに与える影響を定量化するための一般的なフレームワークを提案する。
定義された構造的仮定からの偏差に対する一般的なBSS溶出は、明示的な連続性保証という形で、利益的に分析可能であることを示す。
論文 参考訳(メタデータ) (2023-03-17T16:30:51Z) - Wrapped Distributions on homogeneous Riemannian manifolds [58.720142291102135]
パラメータ、対称性、モダリティなどの分布の性質の制御は、フレキシブルな分布の族を生み出す。
変動型オートエンコーダと潜在空間ネットワークモデル内で提案した分布を利用して,我々のアプローチを実証的に検証する。
論文 参考訳(メタデータ) (2022-04-20T21:25:21Z) - Categorical Distributions of Maximum Entropy under Marginal Constraints [0.0]
限界制約下でのカテゴリー分布の推定は、多くの機械学習およびデータ駆動アプローチにおいて鍵となる。
限界制約下での最大エントロピーのカテゴリー分布が常に存在することを保証するパラメータに依存しない理論的枠組みを提供する。
論文 参考訳(メタデータ) (2022-04-07T12:42:58Z) - Random Forest Weighted Local Fréchet Regression with Random Objects [18.128663071848923]
本稿では,新しいランダム森林重み付き局所Fr'echet回帰パラダイムを提案する。
最初の方法は、これらの重みを局所平均として、条件付きFr'echet平均を解くことである。
第二の手法は局所線形Fr'echet回帰を行い、どちらも既存のFr'echet回帰法を大幅に改善した。
論文 参考訳(メタデータ) (2022-02-10T09:10:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。