Daily Arxiv

世界中で発行される人工知能関連の論文をまとめるページです。
このページはGoogle Geminiを活用して要約し、非営利で運営しています。
論文の著作権は著者および関連機関にあり、共有する際は出典を明記してください。

Wavelet-Induced Rotary Encodings: RoPE Meets Graphs

Created by
  • Haebom

作者

Isaac Reid, Arijit Sehanobish, Cederik H ofs, Bruno Mlodozeniec, Leonhard Vulpius, Federico Barbero, Adrian Weller, Krzysztof Choromanski, Richard E. Turner, Petar Veli\v{c}kovi c

WIRE: Wavelet-Induced Rotary Encodings

概要

本論文では、LLMおよびViTで広く使用されているアルゴリズムであるRoPE(Rotary Position Encodings)をグラフ構造データに拡張したWIRE(Wavelet-Induced Rotary Encodings)を紹介します。 WIREはRoPEより一般的であり、グリッドグラフの特殊なケースからRoPEを回復できることを示しています。また、ノード順序の変化に対する等変性、線形アテンションとの互換性、および特定の条件下でのグラフ抵抗距離に対する漸近的依存性などの望ましい理論的特性を有する。 WIREは、モノクロサブグラフの識別、ポイントクラウドのセマンティックセグメンテーション、およびその他の標準グラフベンチマークなど、さまざまな合成および実際の作業でテストされています。グラフ構造が重要な設定で効果的なパフォーマンスを示しました。

Takeaways、Limitations

RoPEをグラフデータに適用できるように拡張した新しい符号化方式を提示
RoPEより一般的な方法論として、グリッドグラフからRoPEを復元する
ノード順序変更に対する等変性、線形アテンションとの互換性などの理論的利点を保持
さまざまなグラフ関連タスクに適用してパフォーマンスを検証
グラフ構造が重要でない場合、性能低下の可能性
特定の仮定の下での抵抗距離への依存性、さらなる研究が必要
実際のアプリケーションでは、最適なパフォーマンスを得るためにハイパーパラメータのチューニングが必要
👍