論文の概要: Encoding the Euler Characteristic Transform
- arxiv url: http://arxiv.org/abs/2606.10824v1
- Date: Tue, 09 Jun 2026 13:08:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-10 15:40:58.511206
- Title: Encoding the Euler Characteristic Transform
- Title(参考訳): オイラー特性変換の符号化
- Authors: Nello Blaser, Odin Hoff Gardaa, Lars M. Salbu, Elena Xinyi Wang, Bastian Rieck,
- Abstract要約: オイラー特性曲線 (ECC) は、線形に埋め込まれた細胞複合体のオイラー特性を記録する。
オイラー特性変換(英: Euler Characteristics Transform、ECT)は、多くの方向からECCを収集して得られる射出形記述子である。
ECTがニューラルネットワークにどのようにエンコードされるかは、それぞれのECCを識別することによって、それ自体が帰納バイアスとなる。
- 参考スコア(独自算出の注目度): 12.593502780615447
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The Euler Characteristic Curve (ECC) records the Euler characteristic of a linearly embedded cell complex as a function of filtration height in a given direction, and the Euler Characteristic Transform (ECT) is the injective shape descriptor obtained by collecting ECCs over many directions. How the ECT is encoded for a neural network is itself an inductive bias, conventionally fixed by discretizing each ECC. We introduce a continuous encoding: for each direction and each vertex it records the net Euler-characteristic change attributed to that vertex, producing a per-direction token sequence that a small transformer maps to a feature vector. We separate the resulting pipeline into two stages on orthogonal axes: an ECC encoder that acts within each direction, mapping its curve to a fixed-length vector, and an ECT representation that acts across directions, aggregating the per-direction vectors into one. We study six ECT representation architectures spanning a range of inductive biases, from a structure-agnostic feedforward baseline to convolutional and complex-valued models that preserve equivariance under planar rotations. Across six classification benchmarks covering point clouds, graphs, cubical complexes, and meshes, the continuous encoding improves accuracy on five of six datasets, and control experiments attribute the gain to the tokenization itself rather than to the added transformer capacity. The representation architecture matters less than the encoding, and the payoff from its inductive biases depends on the encoding: a feedforward network performs best under continuous encoding but is less robust under discretization than convolutional architectures.
- Abstract(参考訳): ユーラー特性曲線(ECC)は、線形埋め込みセル複合体のオイラー特性を、所定の方向に濾過高さの関数として記録し、ユーラー特性変換(ECT)は、複数の方向にECCを収集して得られる射出形記述子である。
ECTがニューラルネットワークにエンコードされる方法自体が帰納バイアスであり、従来は各ECCを識別して固定されていた。
それぞれの方向と頂点に対して、その頂点に起因する純オイラー特性変化を記録し、小さな変換器が特徴ベクトルにマップする方向毎のトークンシーケンスを生成する。
得られるパイプラインを直交軸上の2つのステージに分割する: 各方向で作用するECCエンコーダ、曲線を固定長ベクトルにマッピングするECT表現、方向をまたいで作用するECT表現、方向毎ベクトルを1つに集約する。
本研究では、構造に依存しないフィードフォワードベースラインから、平面回転下での等分散を維持する畳み込みおよび複素値モデルまで、誘導バイアスの範囲にまたがる6つのECT表現アーキテクチャについて検討する。
点雲、グラフ、立方体錯体、メッシュをカバーする6つの分類ベンチマークで、連続符号化は6つのデータセットのうち5つの精度を向上させる。
表現アーキテクチャはエンコーディングよりも重要であり、その帰納バイアスからの支払いはエンコーディングに依存している。
関連論文リスト
- Deep Delta Learning [91.75868893250662]
本稿では,標準残差接続を一般化した新しいアーキテクチャであるDeep Delta Learning(DDL)を紹介する。
我々はこの演算子のスペクトル解析を行い、ゲート$(mathbfX)$がアイデンティティマッピング、投影、幾何反射のダイナミックな相互作用を可能にすることを示した。
この統合により、ネットワークは階層的な遷移作用素のスペクトルを明示的に制御することができ、複雑な非単調力学のモデリングを可能にする。
論文 参考訳(メタデータ) (2026-01-01T18:11:38Z) - Variational Quantum Sensing for Structured Linear Function Estimation [0.977068710930551]
量子センシングタスクにおける絡み合ったプローブ状態の変動最適化について検討する。
具体的には、スピン1/2アレイの各キュービットが位相 phi_i = alpha_i * Theta を蓄積するシナリオを考える。
i)全ての量子ビットが位相関数に等しく寄与する一様符号化、(ii)中心量子ビットが重みベクトルを支配しているカスタム符号化である。
論文 参考訳(メタデータ) (2025-07-29T17:48:14Z) - Unveiling Induction Heads: Provable Training Dynamics and Feature Learning in Transformers [54.20763128054692]
我々は,2層変換器が$n$-gramのマルコフ連鎖データ上でICLを実行するためにどのように訓練されているかを検討する。
クロスエントロピー ICL 損失に対する勾配流が極限モデルに収束することを証明する。
論文 参考訳(メタデータ) (2024-09-09T18:10:26Z) - What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding [67.59552859593985]
自己アテンションと位置エンコーディングを組み込んだグラフトランスフォーマーは、さまざまなグラフ学習タスクのための強力なアーキテクチャとして登場した。
本稿では,半教師付き分類のための浅いグラフ変換器の理論的検討について紹介する。
論文 参考訳(メタデータ) (2024-06-04T05:30:16Z) - EulerFormer: Sequential User Behavior Modeling with Complex Vector Attention [88.45459681677369]
複素ベクトル注意を持つ新しい変圧器変圧器(EulerFormer)を提案する。
意味的差と位置的差の両方を定式化するための統一的な理論的枠組みを提供する。
意味的変動に対してより堅牢であり、原理上はより上述の理論的性質を持つ。
論文 参考訳(メタデータ) (2024-03-26T14:18:43Z) - Deriving Differential Target Propagation from Iterating Approximate
Inverses [91.3755431537592]
本稿では,各層が学習した逆数に依存するターゲット伝搬の特定の形態が,ガウス-ニュートン勾配に基づく近似最適化に対応する更新規則を導出することを示す。
そこで我々は,各層における局所的自動エンコーダに基づく反復計算について検討し,より正確な目標伝搬のインバージョンを実現する。
論文 参考訳(メタデータ) (2020-07-29T22:34:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。