arXiv reaDer
トポロジカル ディープ ラーニング: グラフ データを超える
Topological Deep Learning: Going Beyond Graph Data
トポロジカル ディープ ラーニングは、科学計算で遭遇する多くのドメインを一般化するシンプリシアル コンプレックス、セル コンプレックス、ハイパーグラフなどのトポロジ ドメインでサポートされるデータのディープ ラーニング モデルの開発に関連する急速に成長している分野です。このホワイト ペーパーでは、広く採用されているトポロジ ドメインを含む、より豊富なデータ構造に基づいて構築された、統合的なディープ ラーニング フレームワークを紹介します。具体的には、最初に、新しいタイプのトポロジカルドメインである組み合わせ複合体を紹介します。組み合わせ複合体は、特定の望ましい特性を維持するグラフの一般化と見なすことができます。ハイパーグラフと同様に、組み合わせ複合体は関係のセットに制約を課しません。さらに、組み合わせ複合体は、シンプリシアルおよびセル複合体に見られるものと同様に、階層的な高次関係の構築を可能にします。したがって、組み合わせ複合体は、ハイパーグラフとセル複合体の両方の有用な特性を一般化し、結合します。これらは、グラフ ニューラル ネットワークのトポロジ空間への一般化を促進する 2 つの有望な抽象化として浮上しています。第二に、組み合わせ複合体とその豊富な組み合わせおよび代数構造に基づいて、主にアテンションベースの CCNN に焦点を当てた、メッセージを渡す組み合わせ複合体ニューラル ネットワーク (CCNN) の一般的なクラスを開発します。 CCNN の順列と方向の等価性を特徴付け、CCNN 内のプーリングとアンプーリング操作について詳しく説明します。第三に、メッシュ形状分析とグラフ学習に関連するタスクでの CCNN のパフォーマンスを評価します。私たちの実験は、CCNN が、同じタスクに特化して調整された最先端の深層学習モデルと比較して、競争力のあるパフォーマンスを持っていることを示しています。私たちの調査結果は、さまざまなアプリケーションの深層学習モデルに高次の関係を組み込むことの利点を示しています。
Topological deep learning is a rapidly growing field that pertains to the development of deep learning models for data supported on topological domains such as simplicial complexes, cell complexes, and hypergraphs, which generalize many domains encountered in scientific computations. In this paper, we present a unifying deep learning framework built upon a richer data structure that includes widely adopted topological domains. Specifically, we first introduce combinatorial complexes, a novel type of topological domain. Combinatorial complexes can be seen as generalizations of graphs that maintain certain desirable properties. Similar to hypergraphs, combinatorial complexes impose no constraints on the set of relations. In addition, combinatorial complexes permit the construction of hierarchical higher-order relations, analogous to those found in simplicial and cell complexes. Thus, combinatorial complexes generalize and combine useful traits of both hypergraphs and cell complexes, which have emerged as two promising abstractions that facilitate the generalization of graph neural networks to topological spaces. Second, building upon combinatorial complexes and their rich combinatorial and algebraic structure, we develop a general class of message-passing combinatorial complex neural networks (CCNNs), focusing primarily on attention-based CCNNs. We characterize permutation and orientation equivariances of CCNNs, and discuss pooling and unpooling operations within CCNNs in detail. Third, we evaluate the performance of CCNNs on tasks related to mesh shape analysis and graph learning. Our experiments demonstrate that CCNNs have competitive performance as compared to state-of-the-art deep learning models specifically tailored to the same tasks. Our findings demonstrate the advantages of incorporating higher-order relations into deep learning models in different applications.
updated: Fri May 19 2023 22:13:16 GMT+0000 (UTC)
published: Wed Jun 01 2022 16:21:28 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト