arXiv reaDer
セルコンプレックスニューラルネットワーク
Cell Complex Neural Networks
セル複合体は、セルと呼ばれる単純なブロックから構築された位相空間です。それらは、実際のアプリケーションにとって重要なドメインを形成するグラフ、複体、および多面体複合体を一般化します。また、グラフやメッシュなどの制限構造の複雑な関係を含めることができる組み合わせ形式も提供します。この論文では、セルコンプレックスでニューラルネットワークタイプの計算を実行するための一般的な組み合わせおよび統合構造であるセルコンプレックスニューラルネットワーク(CXN)を提案します。基になる空間のトポロジーを考慮に入れ、メッセージパッシングスキームをグラフに一般化するセルコンプレックス上のセルラー間メッセージパッシングスキームを紹介します。最後に、ユークリッド空間内の特定の複合体のセルの表現を学習できるようにする、統合セル複合体エンコーダーデコーダーフレームワークを紹介します。特に、セルコンプレックスオートエンコーダーの構築により、特殊なケースであるcell2vecでnode2vecの一般化がどのように行われるかを示します。
Cell complexes are topological spaces constructed from simple blocks called cells. They generalize graphs, simplicial complexes, and polyhedral complexes that form important domains for practical applications. They also provide a combinatorial formalism that allows the inclusion of complicated relationships of restrictive structures such as graphs and meshes. In this paper, we propose Cell Complexes Neural Networks (CXNs), a general, combinatorial and unifying construction for performing neural network-type computations on cell complexes. We introduce an inter-cellular message passing scheme on cell complexes that takes the topology of the underlying space into account and generalizes message passing scheme to graphs. Finally, we introduce a unified cell complex encoder-decoder framework that enables learning representation of cells for a given complex inside the Euclidean spaces. In particular, we show how our cell complex autoencoder construction can give, in the special case cell2vec, a generalization for node2vec.
updated: Sat Feb 27 2021 17:11:18 GMT+0000 (UTC)
published: Fri Oct 02 2020 01:38:12 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アソシエイト