グラフ構造解析を用いたユーザと楽曲の関連性の定量化に関する検討 (2) -リンク予測を用いた推薦精度の検証-

抄録

本文では，ユーザとユーザが好む楽曲をノードとする異種グラフを構築し，得られたグラフに対してリンク予測手法を適用することで，ユーザと楽曲の関連性を定量化する手法を提案する .以前に我々が提案した手法では，ユーザと楽曲をノードとするグラフを構築し，グラフにおけるユーザと楽曲との経路距離を用いることで推薦を行った．しかしながら，従来手法では，注目するノードペアを結ぶ最短経路距離のみに着目しており，ノード周辺のリンク構造については十分に考慮していなかった．そこで，提案手法では，グラフ構造解析手法の一種であるリンク予測手法を用いてユーザと楽曲の関連性を定量化する．リンク予測手法では，注目する 2つのノードが持つノード周辺のリンク構造に基づきノード間のリンクの有無を予測する．リンク予測手法を導入することで，ノード間のリンクを考慮したユーザと楽曲の関連性の定量化が可能となり，楽曲推薦の高精度化が実現される．