PROGRAM RELATED TO ENCODING DATA CONTAINING GRAPH STRUCTURE, INFORMATION PROCESSING METHOD, AND INFORMATION PROCESSING SYSTEM

• Main Authors: ZHUANG CHENYI, NODA ITSUKI, ALVAREZ AYERZA NAHUM
• Format: Patent
• Language: English; Japanese
• Published: 04.06.2020
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

To enable extraction of more proper information regarding a graph.SOLUTION: A system comprises: an encoder for encoding a graph containing multiple nodes with respective feature data and weighted sides between the nodes; and a decoder with a predetermined purpose related to the graph. The encoder executes the steps of: subjecting the graph to processing including convolution with respect to each hop from 1 to K (K is an integral number equal to 2 or higher) based on the weighting to the sides, and generating a first data set; generating attention data indicating the importance of each data element contained in the first data set, from the first data set; and generating input data for the decoder, on the basis of the attention data and the first data set.SELECTED DRAWING: Figure 1 【課題】グラフについてより適切な情報を抽出できるようにする。【解決手段】各々特徴データを有する複数のノードとノード間の重み付けされた辺とを含むグラフをエンコードするエンコーダとグラフに関する所定の目的のためのデコーダとを有するシステムにおける上記エンコーダは、上記グラフについて、辺に対する重み付けに基づく１からＫ(Ｋは２以上の整数)ホップまでの各ホップについての畳み込み演算を含む処理を実行し、第１のデータセットを生成するステップと、第１のデータセットから、第１のデータセットに含まれる各データ要素の重要度を表すアテンションのデータを生成するステップと、アテンションのデータと第１のデータセットとに基づき、デコーダに対する入力データを生成するステップとを実行する。【選択図】図１