論文の概要: Typed Topological Structures Of Datasets
- arxiv url: http://arxiv.org/abs/2508.14008v1
- Date: Tue, 19 Aug 2025 17:14:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-20 15:36:32.024754
- Title: Typed Topological Structures Of Datasets
- Title(参考訳): データセットの型付き位相構造
- Authors: Wanjun Hu,
- Abstract要約: R2$ 上のデータセット $X$ は有限位相空間である。
本稿では、データセットの$X$に対して、特殊な型とその関連した型付きトポロジーを開発する。
このような構造は、凸殻、穴、クラスタリング、異常検出などの問題に対する新しいアルゴリズムのプラットフォームを提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: A datatset $X$ on $R^2$ is a finite topological space. Current research of a dataset focuses on statistical methods and the algebraic topological method \cite{carlsson}. In \cite{hu}, the concept of typed topological space was introduced and showed to have the potential for studying finite topological spaces, such as a dataset. It is a new method from the general topology perspective. A typed topological space is a topological space whose open sets are assigned types. Topological concepts and methods can be redefined using open sets of certain types. In this article, we develop a special set of types and its related typed topology on a dataset $X$. Using it, we can investigate the inner structure of $X$. In particular, $R^2$ has a natural quotient space, in which $X$ is organized into tracks, and each track is split into components. Those components are in a order. Further, they can be represented by an integer sequence. Components crossing tracks form branches, and the relationship can be well represented by a type of pseudotree (called typed-II pseudotree). Such structures provide a platform for new algorithms for problems such as calculating convex hull, holes, clustering and anomaly detection.
- Abstract(参考訳): A datatset $X$ on $R^2$ は有限位相空間である。
データセットの現在の研究は、統計手法と代数的トポロジカル手法である \cite{carlsson} に焦点を当てている。
\cite{hu} において、型付き位相空間の概念を導入し、データセットのような有限位相空間を研究する可能性を示した。
一般的なトポロジーの観点からの新しい手法である。
型付き位相空間は開集合が割り当てられた型を持つ位相空間である。
トポロジカルな概念や手法は、ある型の開集合を使って再定義することができる。
本稿では、データセットの$X$に対して、特殊な型とその関連した型付きトポロジーを開発する。
これを使用すれば、$X$の内部構造を調べることができる。
特に、$R^2$ は自然な商空間を持ち、$X$ はトラックに整理され、各トラックはコンポーネントに分割される。
これらのコンポーネントは順に並んでいます。
さらに、それらは整数列で表すことができる。
交差するコンポーネントは分岐を形成し、その関係は擬似木(typed-II pseudotree)によってよく表される。
このような構造は、凸殻、穴、クラスタリング、異常検出などの問題に対する新しいアルゴリズムのプラットフォームを提供する。
関連論文リスト
- Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - Lattice-preserving $\mathcal{ALC}$ ontology embeddings with saturation [50.05281461410368]
OWL表現の埋め込みを生成するため,順序保存型埋め込み法を提案する。
本手法は,いくつかの知識ベース完了タスクにおいて,最先端の組込み手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2023-05-11T22:27:51Z) - An Approximation Theory for Metric Space-Valued Functions With A View
Towards Deep Learning [25.25903127886586]
任意のポーランド計量空間 $mathcalX$ と $mathcalY$ の間の連続写像の普遍函数近似器を構築する。
特に、必要なディラック測度数は $mathcalX$ と $mathcalY$ の構造によって決定されることを示す。
論文 参考訳(メタデータ) (2023-04-24T16:18:22Z) - Detection-Recovery Gap for Planted Dense Cycles [72.4451045270967]
期待帯域幅$n tau$とエッジ密度$p$をエルドホス=R'enyiグラフ$G(n,q)$に植え込むモデルを考える。
低次アルゴリズムのクラスにおいて、関連する検出および回復問題に対する計算しきい値を特徴付ける。
論文 参考訳(メタデータ) (2023-02-13T22:51:07Z) - Deep Invertible Approximation of Topologically Rich Maps between
Manifolds [17.60434807901964]
位相的に興味深い多様体間の写像を安定に近似できるニューラルネットワークの設計法を示す。
局所ビリプシッツ写像、被覆空間、局所同相写像の間の位相的平行性を利用して、$mathcalT circ p circ MathcalE$ という形の新しいネットワークが局所微分同相の普遍近似器であることが分かる。
また、分子の分子イメージングを対称性で処理するためのアーキテクチャの拡張の可能性についても概説する。
論文 参考訳(メタデータ) (2022-10-02T17:14:43Z) - Dist2Cycle: A Simplicial Neural Network for Homology Localization [66.15805004725809]
単純複体は多方向順序関係を明示的にエンコードするグラフの高次元一般化と見なすことができる。
単体錯体の$k$-homological特徴によってパラメータ化された関数のグラフ畳み込みモデルを提案する。
論文 参考訳(メタデータ) (2021-10-28T14:59:41Z) - The decomposition of the higher-order homology embedding constructed
from the $k$-Laplacian [5.076419064097734]
k$-階ラプラシアン $mathbfmathcal L_k$ の零空間は、多様体やネットワークの非自明な位相を符号化する。
多様体の最も単純な位相成分に対応する部分空間に埋め込まれたホモロジーを分解するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-07-23T00:40:01Z) - Estimate of the Neural Network Dimension using Algebraic Topology and
Lie Theory [0.0]
本稿では,ニューラルネットワークの層内のニューロンの最小数を決定する手法を提案する。
必要な次元を正確に指定し、データが位置するあるいはその近傍に滑らかな多様体が存在することを仮定する。
我々はこの理論を導出し、おもちゃのデータセットで実験的に検証する。
論文 参考訳(メタデータ) (2020-04-06T14:15:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。