
337
337
12.3 リンク予測とソーシャルリコメンド
12.3
リンク予測とソーシャルレコメンド
ときには、データ項目の属性(目的変数)を予測するのではなく、データ項目の間にある
リンク(つながり)を予測する方がよい場合があります。よくある例は、
2
人の個人の間に
リンクが存在するのかを予測することです。このリンク予測はソーシャルネットワーキング
システムでよく行われます。例えば、「あなたとカレンに共通の友人が
10
人いるので、も
しかしたら、あなたはカレンの友人になりたいのではないでしょうか。」というような予測
です。また、リンク予測ではリンクの強度も推定します。例えば、顧客に映画を推奨するた
め、顧客とその顧客がすでに視聴して評価した映画のリンクを図として考えます。図の中で
は、顧客と映画の間に今は存在しないけれども、きっと存在していて、しかも強度のあるリ
ンクを探します。ここで見つけたリンクは、映画を推奨するための基礎的な情報になります。
リンク予測には多くの手法があり、この本の
1
つの章をすべて使っても説明しきれませ
ん。ただし、データサイエンスの基本コンセプトを使うことで、そういったさまざまな手
法を理解することはできます。ここでは、ソーシャルネットワークの場合で考えてみましょ
う。既知の情報をもとに、
2
個人の間にあるリンクの存在とその強度を予測する場合、どの
ように問題を定義すればよいでしょうか。いくつかの案がありますが、まずは似ている個人
の間にはリンクがあると仮定しましょう。そしてその後には、ご想像の通り ...