arXiv論文メモ
新着一覧
cs.LG · 査読状況未確認

向きを持たない高次信号の位相的信号処理

Topological Signal Processing With Unoriented Operators

Andrea Cavallo, Varun Sarathchandran, Geert Leus, Elvin Isufi

この論文をやさしく読む

ひとことで言うと

向きが定まらない高次の信号を、向きなしの接続行列と相互作用次数分解で処理する方法である。

何に役立つ?

向きのない高次データの信号再構成で、次数ごとに適切な正則化を設計するのに役立つ可能性がある。

この研究の面白いところ

ホッジ分解をそのまま使えない問題に対し、低次信号の集約で説明できる割合を見る別の分解を導入した。

どこまで分かった?

行列のスペクトル特性を理論的に示し、実データの再構成実験では向き付き基準法より良い結果を報告した。改善幅やデータの詳細は要旨に示されていない。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

位相的信号処理(TSP)は、単体複体上の信号を、向きを持つ境界作用素を用いて処理する。これは流れの信号や、位相不変量が課題に関わる場合には自然な選択である。しかし、多くの高次信号には向きがなく、そのような信号に向き付き作用素を適用すると単体の向きを任意に選ぶことになるため、適切に定義できない。本研究は、向き付き境界作用素を向きなしの接続行列に置き換えたTSP(UTSP)の枠組みを検討する。第一に、任意の単体の階層間の向きなし接続行列とラプラシアン行列が、グラフに似たスペクトル特性を持つことを示す。第二に、向きをなくすとホッジ分解が失われるため、それに対応する「相互作用次数分解」を導入する。これは、低次の信号を集約することで高次信号のどれだけを説明できるかを定量化する。第三に、この分解を使い、相互作用の次数ごとに別々のペナルティを課す信号再構成用の正則化項を導く。実データでの実験では、次数を考慮した正則化が向き付きの基準法を上回り、信号エネルギーが次数間で不均等に分布する場合に改善が最も大きかった。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-21(UTC)
最新改訂
2026-09-21 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Topological signal processing (TSP) processes signals on simplicial complexes with oriented boundary operators, which is the natural choice for flow signals or when the topological invariants play a role for the task at hand. However, many higher-order signals carry no orientation, and applying oriented operators to them is not well-defined since it introduces an arbitrary choice of simplex orientation. We study an unoriented TSP (UTSP) framework that replaces oriented boundaries with unoriented incidence matrices. First, we show that unoriented incidence and Laplacian matrices between arbitrary simplicial levels admit graph-like spectral properties. Second, since dropping orientation removes the Hodge decomposition, we introduce an unoriented counterpart, termed interaction-order decomposition, which quantifies how much of a higher-order signal is explained by aggregating lower-order signals. Third, we use this decomposition to derive regularizers for signal reconstruction that penalize each interaction order separately. Experiments on real-world data show that the order-aware regularizers outperform oriented baselines, with the largest gains when the signal energy is unevenly distributed across orders.

arXiv ID: 2609.25310 / 要約の誤りについて