マルコフ決定過程によるWebページランキングアルゴリズム

摘要

本論文では，PageRankを導出する確率モデルとしてマルコフ決定過程を適用することで，Webrnページコンテンツに依存したランキングアルゴリズムを提案する．現実のWebページを用いた評価実験では，rnWebページコンテンツの情報量を表す基準にtf-idfを適用し，tf-idfやPageRankのみの評価と比較を行った．rn最終的に，提案するWebページランキングアルゴリズムはリンク構造とコンテンツを同時に評価することが可rn能であり，実利用上有効な手法であることが定量的に示される．