論文の概要: Toroidal Coordinates: Decorrelating Circular Coordinates With Lattice
Reduction
- arxiv url: http://arxiv.org/abs/2212.07201v1
- Date: Wed, 14 Dec 2022 12:59:25 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-15 14:45:10.589435
- Title: Toroidal Coordinates: Decorrelating Circular Coordinates With Lattice
Reduction
- Title(参考訳): トロイダル座標:格子還元を伴う円座標の相関
- Authors: Luis Scoccola, Hitesh Gakhar, Johnathan Bush, Nikolas Schonsheck,
Tatum Rask, Ling Zhou, Jose A. Perea
- Abstract要約: 本稿では,一連の線形独立コホモロジークラスから,低エネルギートーラス値マップをデータ上に構築するための体系的な手順について述べる。
本アルゴリズムはLenstra-stra--Lov'aszアルゴリズムに基づく計算数理論に基づく。
- 参考スコア(独自算出の注目度): 1.9437538125261753
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The circular coordinates algorithm of de Silva, Morozov, and
Vejdemo-Johansson takes as input a dataset together with a cohomology class
representing a $1$-dimensional hole in the data; the output is a map from the
data into the circle that captures this hole, and that is of minimum energy in
a suitable sense. However, when applied to several cohomology classes, the
output circle-valued maps can be "geometrically correlated" even if the chosen
cohomology classes are linearly independent. It is shown in the original work
that less correlated maps can be obtained with suitable integer linear
combinations of the cohomology classes, with the linear combinations being
chosen by inspection. In this paper, we identify a formal notion of geometric
correlation between circle-valued maps which, in the Riemannian manifold case,
corresponds to the Dirichlet form, a bilinear form derived from the Dirichlet
energy. We describe a systematic procedure for constructing low energy
torus-valued maps on data, starting from a set of linearly independent
cohomology classes. We showcase our procedure with computational examples. Our
main algorithm is based on the Lenstra--Lenstra--Lov\'asz algorithm from
computational number theory.
- Abstract(参考訳): de Silva, Morozov, Vejdemo-Johansson の円座標アルゴリズムはデータセットを入力として、データ内の1ドルの次元の穴を表すコホモロジークラスと組み合わせる。
しかし、いくつかのコホモロジークラスに適用すると、出力円値写像は、選択されたコホモロジークラスが線型独立であっても「幾何相関」することができる。
元の研究で、相関の少ない写像はコホモロジークラスの適当な整数線型結合で得ることができ、検査によって線形結合が選択されることが示されている。
本稿では、リーマン多様体の場合、ディリクレエネルギーから派生した双線型形式であるディリクレ形式に対応する円値写像間の幾何学的相関の形式的概念を特定する。
本稿では,線形独立コホモロジークラスからデータ上に低エネルギートーラス値マップを構築するための体系的手順について述べる。
我々は計算例でその手順を実証する。
本アルゴリズムは,Lenstra--Lenstra--Lov\'aszアルゴリズムの計算数理論に基づくアルゴリズムである。
関連論文リスト
- Boundary Detection Algorithm Inspired by Locally Linear Embedding [8.259071011958254]
本稿では,広く使用されている局所的線形埋め込みアルゴリズムにインスパイアされた境界点検出手法を提案する。
本手法は,2つの近傍探索スキーム($epsilon$-radius ball scheme)と$K$-nearest neighbor scheme($K$-nearest neighbor scheme)を用いて実装する。
論文 参考訳(メタデータ) (2024-06-26T16:05:57Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - Topological Learning for Motion Data via Mixed Coordinates [2.5955102874701517]
トポロジーはデータセット内の構造情報を効率的に抽出することができる。
本稿では,位相情報を多出力ガウスプロセスモデルに組み込むことを提案する。
時間と運動の時系列でトポロジ情報を用いた統一的なフレームワークを考案した。
論文 参考訳(メタデータ) (2023-10-30T19:20:48Z) - Deep Learning Symmetries and Their Lie Groups, Algebras, and Subalgebras
from First Principles [55.41644538483948]
ラベル付きデータセットに存在する連続した対称性群の検出と同定のためのディープラーニングアルゴリズムを設計する。
完全に接続されたニューラルネットワークを用いて、変換対称性と対応するジェネレータをモデル化する。
また,Lie群とその性質の数学的研究に機械学習アプローチを使うための扉を開く。
論文 参考訳(メタデータ) (2023-01-13T16:25:25Z) - G-MSM: Unsupervised Multi-Shape Matching with Graph-based Affinity
Priors [52.646396621449]
G-MSMは、非剛体形状対応のための新しい教師なし学習手法である。
学習形態の集合に親和性グラフを自己教師型で構築する。
近年の形状対応ベンチマークで最先端の性能を示す。
論文 参考訳(メタデータ) (2022-12-06T12:09:24Z) - Study of Manifold Geometry using Multiscale Non-Negative Kernel Graphs [32.40622753355266]
データの幾何学的構造を研究するための枠組みを提案する。
我々は最近導入された非負のカーネル回帰グラフを用いて、点密度、固有次元、およびデータ多様体(曲率)の線型性を推定する。
論文 参考訳(メタデータ) (2022-10-31T17:01:17Z) - Geometry Contrastive Learning on Heterogeneous Graphs [50.58523799455101]
本稿では,幾何学コントラスト学習(Geometry Contrastive Learning, GCL)と呼ばれる,新しい自己指導型学習手法を提案する。
GCLはユークリッドと双曲的な視点からヘテロジニアスグラフを同時に見ることができ、リッチな意味論と複雑な構造をモデル化する能力の強い融合を目指している。
4つのベンチマークデータセットの大規模な実験は、提案手法が強いベースラインよりも優れていることを示している。
論文 参考訳(メタデータ) (2022-06-25T03:54:53Z) - A singular Riemannian geometry approach to Deep Neural Networks II.
Reconstruction of 1-D equivalence classes [78.120734120667]
入力空間における出力多様体内の点の事前像を構築する。
我々は、n-次元実空間から(n-1)-次元実空間へのニューラルネットワークマップの場合の簡易性に焦点をあてる。
論文 参考訳(メタデータ) (2021-12-17T11:47:45Z) - 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) - Generalized Penalty for Circular Coordinate Representation [4.054792094932801]
トポロジカルデータ分析(TDA)は、データセットの幾何学的形状とトポロジ的構造を分析する新しいアプローチを提供する。
本研究では, 円座標の粗さを考慮に入れた円座標系を, 変化点および高次元の応用に適用する手法を提案する。
論文 参考訳(メタデータ) (2020-06-03T22:01:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。