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)
G06F 19/00 100
, G06F 17/30 419
