論文の概要: Mapper-type algorithms for complex data and relations
- arxiv url: http://arxiv.org/abs/2109.00831v2
- Date: Tue, 28 Mar 2023 08:56:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-29 20:22:43.237502
- Title: Mapper-type algorithms for complex data and relations
- Title(参考訳): 複雑なデータと関係のためのマッパー型アルゴリズム
- Authors: Pawe{\l} D{\l}otko, Davide Gurnari and Radmila Sazdanovic
- Abstract要約: MapperとBall Mapperは、トポロジカルデータ分析ツールである。
結び目理論のオープンな質問にインスパイアされた新機能がボールマップに追加されている。
新しいハイブリッドアルゴリズムであるMapper on Ball Mapperは高次元レンズ関数に適用できる。
- 参考スコア(独自算出の注目度): 2.243070583662716
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Mapper and Ball Mapper are Topological Data Analysis tools used for exploring
high dimensional point clouds and visualizing scalar-valued functions on those
point clouds. Inspired by open questions in knot theory, new features are added
to Ball Mapper that enable encoding of the structure, internal relations and
symmetries of the point cloud. Moreover, the strengths of Mapper and Ball
Mapper constructions are combined to create a tool for comparing high
dimensional data descriptors of a single dataset. This new hybrid algorithm,
Mapper on Ball Mapper, is applicable to high dimensional lens functions. As a
proof of concept we include applications to knot and game theory, as well as
material science and cancer research.
- Abstract(参考訳): MapperとBall Mapperは、高次元のポイントクラウドを探索し、それらのポイントクラウド上のスカラー値関数を視覚化するために使用されるトポロジカルデータ分析ツールである。
結び目理論のオープン質問に触発されて、点雲の構造、内部関係、対称性のエンコーディングを可能にするボールマッパーに新機能が追加された。
さらに、マッパーとボールマッパーの構成の強みを組み合わせることで、単一のデータセットの高次元データ記述子を比較するツールを作成する。
この新しいハイブリッドアルゴリズムであるMapper on Ball Mapperは高次元レンズ関数に適用可能である。
概念実証として、結び目やゲーム理論、物質科学やがん研究への応用も含んでいる。
関連論文リスト
- A Mapper Algorithm with implicit intervals and its optimization [0.3683202928838613]
Mapperアルゴリズムは、トポロジデータ解析において複雑な高次元データを可視化するための重要なツールである。
手動のパラメータチューニングと固定間隔、および固定オーバーラップ比の必要性は、標準的なMapperアルゴリズムの性能を損なう可能性がある。
隠れた代入行列を通して暗黙的に間隔を表す新しいフレームワークを導入する。
論文 参考訳(メタデータ) (2024-12-16T10:16:54Z) - Improving Mapper's Robustness by Varying Resolution According to Lens-Space Density [0.0]
本研究では,意味空間全体にわたる単一解像度スケールの仮定を除去するMapperアルゴリズムの改良を提案する。
これによりパラメータの選択が簡単になり、特にMapperで使用されるMorse関数$f$で、高度に可変なローカル密度を持つデータセットに対してである。
自然仮説によっては、Mapper が出力するグラフは、データの Rips 複合体の Reeb グラフとボトルネック距離で収束するが、通常の Mapper の被覆よりも位相的特徴を捉えることができる。
論文 参考訳(メタデータ) (2024-10-04T18:51:44Z) - (Deep) Generative Geodesics [57.635187092922976]
2つのデータポイント間の類似性を評価するために,新しい測定基準を導入する。
我々の計量は、生成距離と生成測地学の概念的定義に繋がる。
彼らの近似は、穏やかな条件下で真の値に収束することが証明されている。
論文 参考訳(メタデータ) (2024-07-15T21:14:02Z) - Differentiable Mapper For Topological Optimization Of Data
Representation [33.33724208084121]
我々は,Mapperグラフに対する最初のフィルタ最適化スキームを提供するためにトポロジを組み込んだ最近提案されたフレームワークを構築した。
複数のデータセット上でMapperグラフ表現を最適化することで,提案手法の有用性を示す。
論文 参考訳(メタデータ) (2024-02-20T09:33:22Z) - A distribution-guided Mapper algorithm [0.3683202928838613]
本稿ではD-Mapperという分布誘導型Mapperアルゴリズムを提案する。
提案アルゴリズムは確率的モデルに基づく手法であり,非確率的手法の代替となる可能性がある。
数値実験により,D-Mapperは様々なシナリオにおいて従来のMapperアルゴリズムより優れていることが示された。
論文 参考訳(メタデータ) (2024-01-19T17:07:05Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - Efficient Graph Field Integrators Meet Point Clouds [59.27295475120132]
点雲を符号化するグラフ上での効率的な場積分のためのアルゴリズムを2種類提案する。
第1のクラスであるSeparatorFactorization(SF)は、ポイントメッシュグラフの有界属を利用するが、第2のクラスであるRFDiffusion(RFD)は、ポイントクラウドの一般的なepsilon-nearest-neighborグラフ表現を使用する。
論文 参考訳(メタデータ) (2023-02-02T08:33:36Z) - Towards a mathematical understanding of learning from few examples with
nonlinear feature maps [68.8204255655161]
トレーニングセットがわずか数個のデータポイントから構成されるデータ分類の問題を考える。
我々は、AIモデルの特徴空間の幾何学、基礎となるデータ分布の構造、モデルの一般化能力との間の重要な関係を明らかにする。
論文 参考訳(メタデータ) (2022-11-07T14:52:58Z) - Convolutional Neural Networks on Manifolds: From Graphs and Back [122.06927400759021]
本稿では,多様体畳み込みフィルタと点次非線形性からなる多様体ニューラルネットワーク(MNN)を提案する。
要約すると、我々は大きなグラフの極限として多様体モデルに焦点を合わせ、MNNを構築するが、それでもMNNの離散化によってグラフニューラルネットワークを復活させることができる。
論文 参考訳(メタデータ) (2022-10-01T21:17:39Z) - Graph Neural Networks with Composite Kernels [60.81504431653264]
カーネル重み付けの観点からノード集約を再解釈する。
本稿では,アグリゲーション方式における特徴類似性を考慮したフレームワークを提案する。
特徴空間における特徴類似性をエンコードするために,元の隣り合うカーネルと学習可能なカーネルの合成として特徴集約を提案する。
論文 参考訳(メタデータ) (2020-05-16T04:44:29Z) - ShapeVis: High-dimensional Data Visualization at Scale [10.007129417823858]
トポロジカルデータ解析にインスパイアされたポイントクラウドデータのためのスケーラブルな可視化技術であるShapeVisを紹介する。
本手法は,圧縮された図形表現において,データの基底となる幾何学的および位相的構造をキャプチャする。
論文 参考訳(メタデータ) (2020-01-15T07:59:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。