論文の概要: Efficient generation and explicit dimensionality of Lie group-equivariant and permutation-invariant bases
- arxiv url: http://arxiv.org/abs/2604.01975v1
- Date: Thu, 02 Apr 2026 12:33:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-03 14:21:10.785324
- Title: Efficient generation and explicit dimensionality of Lie group-equivariant and permutation-invariant bases
- Title(参考訳): リー群同変および置換不変基底の効率的な生成と明示的次元性
- Authors: Eloïse Barthelemy, Geneviève Dusson, Camille Hernandez, Liwei Zhang,
- Abstract要約: 我々は、$N$変数のリー群同変および置換不変関数の実用的構成を提案する。
この構成は任意の線型リー群に対して一般であり、リー代数から構築された行列の構築に依存している。
N$の大きい値に対して、回転同変基底関数と置換不変基底関数の数は同値であることを示す。
- 参考スコア(独自算出の注目度): 1.6789611055085498
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this article, we propose a practical construction of Lie group-equivariant and permutation-invariant functions of $N$ variables from the knowledge of a one-particle basis that is stable with respect to the group action. The construction is generic for any linear Lie group and relies on building a matrix constructed from the Lie algebra whose kernel is spanned by a group-equivariant and permutation-invariant basis. In particular, this construction does not require the knowledge of Clebsch--Gordan coefficients and instead directly builds generalized Clebsch--Gordan coefficients. For specific groups such as $SO(3)$ and $SU(2)$, we exploit the Lie algebra structure to simplify the matrix, which then allows us to derive an explicit formula for the exact dimension of the group-equivariant and permutation-invariant space. Numerical simulations are provided to show that the proposed method scales linearly instead of exponentially for existing methods in the literature. We also show that for large values of $N$, the number of rotation-equivariant and permutation-invariant basis functions is of a comparable order as the number of permutation-invariant basis functions, while pre-asymptotically, a large gain can be achieved by explicitly enforcing rotation-equivariance on top of permutation-invariance.
- Abstract(参考訳): 本稿では,群作用に関して安定な一粒子基底の知識から,$N$変数のリー群同変および置換不変関数の実用的構築を提案する。
この構成は任意の線型リー群に対して総称的であり、核が群同変かつ置換不変基底(英語版)(permutation-invariant basis)によって張られるリー代数(英語版)から構築された行列の構築に依存する。
特に、この構成はクレブシュ-ゴルダン係数の知識を必要とせず、代わりに一般化されたクレブシュ-ゴルダン係数を直接構築する。
例えば$SO(3)$ や $SU(2)$ のような特定の群に対して、リー代数構造を利用して行列を単純化し、群-同変空間と置換不変空間の正確な次元について明示的な公式を導出することができる。
提案手法は,既存手法に対して指数関数的にではなく線形にスケールすることを示す数値シミュレーションを行った。
また、N$の大きい値に対して、回転同変および置換不変基底関数の数は、置換不変基底関数の個数と同等の順序であることを示し、一方、漸近的に、置換不変基底関数の上の回転同変を明示的に強制することにより大きなゲインが得られることを示した。
関連論文リスト
- Any-Subgroup Equivariant Networks via Symmetry Breaking [47.72921214239821]
均質なアーキテクチャは、通常非常に制約があり、事前に選択された対称性のために設計されます。
これにより、多様なデータを均等に処理できるフレキシブルでマルチモーダルな基礎モデルの開発が妨げられる。
特定の補助入力特徴を変調することによって、複数の群に同時に同値な単一モデルを構築する。
論文 参考訳(メタデータ) (2026-03-19T21:30:41Z) - On Counts and Densities of Homogeneous Bent Functions: An Evolutionary Approach [60.00535100780336]
本稿では, 等質屈曲ブール関数の進化における進化的アルゴリズム(EA)の利用について検討する。
等質な曲がり関数の密度の概念を導入し、異なる変数数の2次および3次曲がり関数を見つけるアルゴリズム設計を容易にする。
論文 参考訳(メタデータ) (2025-11-16T15:33:40Z) - A Galois theorem for machine learning: Functions on symmetric matrices and point clouds via lightweight invariant features [26.619014249559942]
対称行列と点雲上の関数の機械学習のための数学的定式化を提案する。
ガロア理論にインスパイアされたアイデアを用いて、一般的に不変な特徴を分離する一般的な構成を提供する。
我々は、不変な特徴の数が、表現性を失うことなく総称的に$O(n)$に還元できることを証明している。
論文 参考訳(メタデータ) (2024-05-13T18:24:03Z) - Lie Group Decompositions for Equivariant Neural Networks [12.139222986297261]
コンボリューションカーネルをパラメータ化してアフィン変換に対する同変モデルを構築する方法を示す。
我々は,ベンチマークアフィン不変分類タスクにおいて,モデルのロバスト性と分布外一般化能力を評価する。
論文 参考訳(メタデータ) (2023-10-17T16:04:33Z) - Geometry of Linear Neural Networks: Equivariance and Invariance under Permutation Groups [1.8434042562191815]
置換群の作用の下で同変あるいは不変な函数の部分多様体について検討する。
パラメータ化と等変線形ネットワークの設計に関する結論を導出する。
論文 参考訳(メタデータ) (2023-09-24T19:40:15Z) - Fast computation of permutation equivariant layers with the partition
algebra [0.0]
入力の置換に不変あるいは不変の線形ニューラルネットワーク層は、現代のディープラーニングアーキテクチャのコアビルディングブロックを形成する。
例えば、DeepSetのレイヤや、トランスフォーマーの注目ブロックやグラフニューラルネットワークで発生する線形レイヤなどがある。
論文 参考訳(メタデータ) (2023-03-10T21:13:12Z) - Commutative Lie Group VAE for Disentanglement Learning [96.32813624341833]
本研究では,データに表される因子の変動を同変的に反映する基盤構造を見いだすこととして,非絡み合い学習を考察する。
グループベースの非絡み合い学習を実現するために、Communative Lie Group VAEというシンプルなモデルが導入された。
実験により,本モデルでは,教師なしの非絡み合い表現を効果的に学習し,余分な制約を伴わずに最先端のパフォーマンスを達成できることが示されている。
論文 参考訳(メタデータ) (2021-06-07T07:03:14Z) - LieTransformer: Equivariant self-attention for Lie Groups [49.9625160479096]
群等価ニューラルネットワークは群不変ニューラルネットワークの構成要素として用いられる。
我々は、文学の範囲を、ディープラーニングモデルの顕著な構築ブロックとして現れつつある自己注意にまで広げる。
任意のリー群とその離散部分群に同値なリー自己結合層からなる構造であるリー変換器を提案する。
論文 参考訳(メタデータ) (2020-12-20T11:02:49Z) - Invariant Feature Coding using Tensor Product Representation [75.62232699377877]
我々は,群不変特徴ベクトルが線形分類器を学習する際に十分な識別情報を含んでいることを証明した。
主成分分析やk平均クラスタリングにおいて,グループアクションを明示的に考慮する新たな特徴モデルを提案する。
論文 参考訳(メタデータ) (2019-06-05T07:15:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。