特許
J-GLOBAL ID：201003063823374036
リンク予測システム、方法及びプログラム
発明者：
,
出願人/特許権者：
代理人 (3件)：
上野 剛史
, 太佐 種一
, 市位 嘉宏
公報種別：公開公報
出願番号（国際出願番号）：特願2009-096248
公開番号（公開出願番号）：特開2010-250377
出願日： 2009年04月10日
公開日（公表日）： 2010年11月04日
要約：
【課題】 数十万乃至数百万のノードの数に対応可能な、スケーラブルなリンク予測技法を提供すること。 【解決手段】 類似度行列WZ,WY,WXが先ず、不完全コレスキー分解などの技法によって、低ランク近似される。次に、類似度行列WZ,WY,WXの低ランク近似行列の固有値分解を行なう。低ランク近似とは、図式的には、1つの行列を、長方形の2つの行列の積で近似することである。ここで低ランク近似化されていることで、固有値分解の計算が容易になっている。次の段階では、得られたWZ,WY,WXの低ランク近似行列の固有値を用いて、正規化ラプラシアンLが構成される。こうして正規化ラプラシアンLが得られると、WZ,WY,WXの低ランク近似行列のそれぞれの固有ベクトルを並べた行列であるV~Z,V~Y,V~XとLを用いて、(σL + I)の部分の逆行列が有利に計算される。(σL + I)の逆行列が求まると、vec(F) = (σL + I)-1vec(F*)であることから、Fが計算される。【選択図】 図14
請求項（抜粋）：
コンピュータの処理により、第1のノードの集合のデータと、第2のノードの集合のデータの間のマルチタイプ・リンクを予測するためのシステムであって、
前記コンピュータによってデータを読み書き可能なメモリと、
前記メモリに記憶された前記第1のノードの集合のデータと、
前記メモリに記憶された前記第2のノードの集合のデータと、
前記第1のノードと前記第2のノードの間のマルチタイプ・リンク情報の集合を前記メモリに格納する手段と、
前記マルチタイプ・リンク情報から、前記第1のノードと、前記第2のノードと、その間の3階テンソル教師データを計算する手段と、
前記第1のノードの集合の第1の類似度行列のデータを、その対角成分が1、または所定の値に正規化されるように計算する手段と、
前記第2のノードの集合の第2の類似度行列のデータを、その対角成分が1、または所定の値に正規化されるように計算する手段と、
前記マルチタイプ・リンク情報の集合の第3の類似度行列のデータを、その対角成分が1、または所定の値に正規化されるように計算する手段と、
前記第1の類似度行列と、前記第2の類似度行列と、前記第3の類似度行列のそれぞれの固有値分解を計算して、その固有値と、固有ベクトルを並べた固有ベクトル行列のデータを求める手段と、
前記固有ベクトル行列のクロネッカー積またはクロネッカー和を計算する手段と、
前記固有値の値から、3階テンソル・パラメータを計算する手段と、
前記3階テンソル教師データと、前記固有ベクトル行列のクロネッカー積またはクロネッカー和と、前記3階テンソル・パラメータに基づき、マルチタイプ・リンクの予測を計算する手段とを有する、
マルチタイプ・リンク予測システム。
IPC (1件)：
FI (1件)：
前のページに戻る
