JSAI2018

Presentation information

Oral presentation

General Session » [General Session] 2. Machine Learning

[2A1] [General Session] 2. Machine Learning

Wed. Jun 6, 2018 9:00 AM - 10:40 AM Room A (4F Emerald Hall)

座長:竹内 孝(NTTコミュニケーション科学基礎研究所)

9:00 AM - 9:20 AM

[2A1-01] Dual Convolutional Neural Network for Graph of Graphs Link Prediction

〇Shonosuke Harada1, Hirotaka Akita1, Masashi Tsubaki2, Yukino Baba1, Ichigaku Takigawa3, Yoshihiro Yamanishi4, Hisashi Kashima1,5 (1. Kyoto University, 2. National Institute of Advanced Industrial Science and Technology, 3. Hokkaido University, 4. Kyushu University, 5. RIKEN Center for Advanced Intelligence Project)

Keywords: deep learning, graph, neural network

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