[2A1] 機械学習-深層学習(1)

[2A1-01] Graph of Graphsに対する二重畳み込みニューラルネットワーク

〇原田 将之介¹、秋田 大空¹、椿 真史²、馬場 雪乃¹、瀧川 一学³、山西 芳裕⁴、鹿島 久嗣^1,5 (1. 京都大学、2. 産業技術総合研究所、3. 北海道大学、4. 九州大学、5. 理化学研究所 革新知能統合研究センター)

キーワード：深層学習、グラフ、ニューラルネットワーク

グラフは一般的かつ強力なデータ表現技法で、化合物やソーシャルネットワーク等の複雑な構造を表現する際に有用である。グラフ構造で表現されるデータに対する機械学習の応用も盛んに行われているが、既存の機械学習手法の殆どはデータが固定長のベクトルで表されていることを前提としているため、グラフの適切な取り扱い方について多くの研究が成されてきた。近年のグラフニューラルネットワークは、グラフからの自動的かつ柔軟な特徴抽出を可能にし、予測精度を大きく向上させた。本論文では、これまで別々に研究が成されてきた外部グラフ及び内部グラフから構成される、より一般的なグラフ構造であるgraph of graphsのノードに対して、内外を統合する一貫学習による二重畳み込み法を用いて特徴表現学習を行う。実データを用いたリンク予測実験で、提案手法の有用性を示す。