15. Random walkを無条件に無限回行うのではなく、
継続確率 α を導入し、Random walk する距離を
確率的に制御している
滞留確率の変動が収束するまで Random walk を繰り
返す操作は変わらない
α を小さく保つと、グラフ的に近い距離で Random
walk する
α を大きくすると、遠い距離まで Random walk す
るようになる
Yildirim らはどのように
Random walk を制御しているか?
サンプルデータで α の効果を確かめてみましょう
31. H. Yildirim and M.S. Krishnamoorthy.
A Random Walk Method for Alleviating the
Sparsity Problem in Collaborative Filtering.
RecSys '08 Proceedings of the 2008 ACM
conference on Recommender systems.
参考文献