Pat

J-GLOBAL ID：201303085790852641

リンク予測システム、方法及びプログラム

Inventor： ルディ・レイモンド・ハリー・プテラ ,  鹿島 久嗣
Applicant, Patent owner： インターナショナル・ビジネス・マシーンズ・コーポレーション
Agent (3)： 上野 剛史 ,  太佐 種一 ,  市位 嘉宏
Gazette classification：特許公報
Application number (International application number)：2009096248
Publication number (International publication number)：2010250377
Patent number：5225183
Application date： Apr. 10, 2009
Publication date： Nov. 04, 2010
Claim (excerpt)：

【請求項1】 コンピュータの処理により、第1のノードの集合のデータと、第2のノードの集合のデータの間のマルチタイプ・リンクを予測するためのシステムであって、 前記コンピュータによってデータを読み書き可能なメモリと、 前記メモリに記憶された前記第1のノードの集合のデータと、 前記メモリに記憶された前記第2のノードの集合のデータと、 前記第1のノードと前記第2のノードの間のマルチタイプ・リンク情報の集合を前記メモリに格納する手段と、 前記マルチタイプ・リンク情報から、前記第1のノードと、前記第2のノードと、その間の3階テンソル教師データを計算する手段と、 前記第1のノードの集合の第1の類似度行列のデータを、その対角成分が1、または所定の値に正規化されるように計算する手段と、 前記第2のノードの集合の第2の類似度行列のデータを、その対角成分が1、または所定の値に正規化されるように計算する手段と、 前記マルチタイプ・リンク情報の集合の第3の類似度行列のデータを、その対角成分が1、または所定の値に正規化されるように計算する手段と、 前記第1の類似度行列と、前記第2の類似度行列と、前記第3の類似度行列のそれぞれの固有値分解を計算して、その固有値と、固有ベクトルを並べた固有ベクトル行列のデータを求める手段と、 前記固有ベクトル行列のクロネッカー積またはクロネッカー和を計算する手段と、 前記固有値の値から、3階テンソル・パラメータを計算する手段と、 前記3階テンソル教師データと、前記固有ベクトル行列のクロネッカー積またはクロネッカー和と、前記3階テンソル・パラメータに基づき、マルチタイプ・リンクの予測を計算する手段とを有する、 マルチタイプ・リンク予測システム。

IPC (2)：

G06Q 10/04 ( 201 2.01) ,  G06F 17/30 ( 200 6.01)

FI (2)：

G06F 19/00 100 ,  G06F 17/30 419