タクソノミを用いたNoveltyの高いアイテムの推薦手法

摘要

本研究の目的は，精度良くNoveltyの高いアイテムをユーザに推薦可能とすることである.本論文ではNovelアイテムを"ューザの現在の興味対象からアイテムのタクソノミ上で距離があるが興味をもちうるァィテム"と定義し，アイテムのNoveltyを"ユーザの現在の興味対象から当該アイテムまでのタクソノミ上の最短距離"に基づき計算する.具体的にはNoveltyを，ユーザが過去にアクセスしたアイテムの所属クラスから推薦されるアイテムの所属クラスまでのアイテムのタクソノミ上での最小ホップ数で測る.本論文では二つのアブローチをとる.ーつ目はユーザ間の類似度を，アイテムに対しユーザが与えた評価値のみでなく，アイテムのタクソノミも用いて計算する．これによりューザのもつアイテムのみでなく，アイテムの属するクラスの一致性をも用いてューザの類似度を計算でき，結果として多くのアイテムを精度良く被推薦ューザに提示できる.二つ目は，ノードをューザとしユーザ間の類似度をエッジの重みとしてもつユーザグラフを構成し，ユーザグラフ上で被推薦ューザに対応するノードを起点とするRandom Walk with Restartsを実施する.そして，起点ユーザノードとの間のエッジ上の重みは大きくないが，起点ユーザノードとの関連性の大きいユーザノードを検出する.そうして検出されたューザは，起点ユーザと一致しないクラスに属するアイテムをもっため，被推薦ユーザにとってNoveltyの高いアイテムを多くもっと期待できる.複数種類のデータセットを用いた検証実験を通じ，既存の手法よりも提案手法が高い精度でNoveltyの高いアイテムを検出できることを示した.