論文の概要: LieDetect: Detection of representation orbits of compact Lie groups from
point clouds
- arxiv url: http://arxiv.org/abs/2309.03086v1
- Date: Wed, 26 Jul 2023 18:32:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-23 08:54:27.421277
- Title: LieDetect: Detection of representation orbits of compact Lie groups from
point clouds
- Title(参考訳): LieDetect: 点雲からのコンパクトリー群の表現軌道の検出
- Authors: Henrique Ennes, Rapha\"el Tinarrage
- Abstract要約: 我々は、その軌道の有限標本からコンパクトリー群の表現を推定する新しいアルゴリズムを提案する。
表現型の知識は、その軌道の再構成を可能にするが、これは作用を生成するリー群を特定するのに役立つ。
このアルゴリズムは16次元までの合成データと、画像解析、調和解析、古典力学システムにおける実時間応用のために試験される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We suggest a new algorithm to estimate representations of compact Lie groups
from finite samples of their orbits. Different from other reported techniques,
our method allows the retrieval of the precise representation type as a direct
sum of irreducible representations. Moreover, the knowledge of the
representation type permits the reconstruction of its orbit, which is useful to
identify the Lie group that generates the action. Our algorithm is general for
any compact Lie group, but only instantiations for SO(2), T^d, SU(2) and SO(3)
are considered. Theoretical guarantees of robustness in terms of Hausdorff and
Wasserstein distances are derived. Our tools are drawn from geometric measure
theory, computational geometry, and optimization on matrix manifolds. The
algorithm is tested for synthetic data up to dimension 16, as well as real-life
applications in image analysis, harmonic analysis, and classical mechanics
systems, achieving very accurate results.
- Abstract(参考訳): 我々は、その軌道の有限サンプルからコンパクトリー群の表現を推定する新しいアルゴリズムを提案する。
提案手法は,他の報告手法と異なり,既約表現の直接和として正確な表現型の検索を可能にする。
さらに、表現型の知識は、その軌道の再構成を可能にし、これは作用を生成するリー群を特定するのに役立つ。
我々のアルゴリズムは任意のコンパクトリー群に対して一般化されるが、SO(2), T^d, SU(2), SO(3) のインスタンス化のみが考慮される。
ハウスドルフとヴァッサーシュタイン距離の観点からのロバスト性の理論的な保証が導かれる。
我々のツールは幾何学的測度論、計算幾何学、行列多様体の最適化から導かれる。
このアルゴリズムは16次元までの合成データと、画像解析、調和解析、古典力学システムにおける実時間応用のためにテストされ、非常に正確な結果が得られる。
関連論文リスト
- 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) - Accelerated Discovery of Machine-Learned Symmetries: Deriving the
Exceptional Lie Groups G2, F4 and E6 [55.41644538483948]
このレターでは、対称性変換の発見を著しく高速化する2つの改良されたアルゴリズムを紹介している。
例外的リー群の複雑性を考えると,この機械学習手法は完全に汎用的であり,多種多様なラベル付きデータセットに適用可能であることを示す。
論文 参考訳(メタデータ) (2023-07-10T20:25:44Z) - Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and
Optimal Algorithms [64.10576998630981]
最適なヘッセン依存型サンプルの複雑さを, 初めて厳密に評価した。
ヘシアン非依存のアルゴリズムは、すべてのヘシアンインスタンスに対して最適なサンプル複雑さを普遍的に達成する。
本アルゴリズムにより得られたサンプルの最適複雑さは,重み付き雑音分布においても有効である。
論文 参考訳(メタデータ) (2023-06-21T17:03:22Z) - Deep Learning Symmetries and Their Lie Groups, Algebras, and Subalgebras
from First Principles [55.41644538483948]
ラベル付きデータセットに存在する連続した対称性群の検出と同定のためのディープラーニングアルゴリズムを設計する。
完全に接続されたニューラルネットワークを用いて、変換対称性と対応するジェネレータをモデル化する。
また,Lie群とその性質の数学的研究に機械学習アプローチを使うための扉を開く。
論文 参考訳(メタデータ) (2023-01-13T16:25:25Z) - Highly Scalable and Provably Accurate Classification in Poincare Balls [40.82908295137667]
我々は、スケーラブルで単純な双曲型線形分類器を証明可能な性能保証で学習するための統一的なフレームワークを構築した。
提案手法は,新しい双曲型および二階型パーセプトロンアルゴリズムと,双曲型サポートベクトルマシン分類器の効率的かつ高精度な凸最適化設定を含む。
数百万の点からなる合成データセットと、シングルセルRNA-seq式測定、CIFAR10、Fashion-MNIST、mini-ImageNetのような複雑な実世界のデータセットの性能評価を行う。
論文 参考訳(メタデータ) (2021-09-08T16:59:39Z) - Optimization and Sampling Under Continuous Symmetry: Examples and Lie
Theory [26.555110725656963]
リーアンの定理、リー群、リー代数およびハリシュ・チャンドラ-イッツィ積分の公式の例を示す。
次に、連続対称性を捉えるために必要不可欠な数学的ツールキットである最適化理論を紹介する。
論文 参考訳(メタデータ) (2021-09-02T16:44:44Z) - The decomposition of the higher-order homology embedding constructed
from the $k$-Laplacian [5.076419064097734]
k$-階ラプラシアン $mathbfmathcal L_k$ の零空間は、多様体やネットワークの非自明な位相を符号化する。
多様体の最も単純な位相成分に対応する部分空間に埋め込まれたホモロジーを分解するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-07-23T00:40:01Z) - Finding Geometric Models by Clustering in the Consensus Space [61.65661010039768]
本稿では,未知数の幾何学的モデル,例えばホモグラフィーを求めるアルゴリズムを提案する。
複数の幾何モデルを用いることで精度が向上するアプリケーションをいくつか提示する。
これには、複数の一般化されたホモグラフからのポーズ推定、高速移動物体の軌道推定が含まれる。
論文 参考訳(メタデータ) (2021-03-25T14:35:07Z) - Manifold Learning via Manifold Deflation [105.7418091051558]
次元削減法は、高次元データの可視化と解釈に有用な手段を提供する。
多くの一般的な手法は単純な2次元のマニフォールドでも劇的に失敗する。
本稿では,グローバルな構造を座標として組み込んだ,新しいインクリメンタルな空間推定器の埋め込み手法を提案する。
実験により,本アルゴリズムは実世界および合成データセットに新規で興味深い埋め込みを復元することを示した。
論文 参考訳(メタデータ) (2020-07-07T10:04:28Z) - Disentangling by Subspace Diffusion [72.1895236605335]
データ多様体の完全教師なし分解は、多様体の真の計量が知られている場合、可能であることを示す。
我々の研究は、教師なしメートル法学習が可能であるかどうかという問題を減らし、表現学習の幾何学的性質に関する統一的な洞察を提供する。
論文 参考訳(メタデータ) (2020-06-23T13:33:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。