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

岡村 寛之  宮内 聡  土肥 正  

誌名
電子情報通信学会論文誌 D   Vol.J89-D   No.2   pp.210-219
発行日: 2006/02/01
Online ISSN: 1881-0225
DOI: 
Print ISSN: 1880-4535
論文種別: 特集論文 (データ工学論文特集)
専門分野: Webマイニング・Web情報検索
キーワード: 
情報検索,  ランキングアルゴリズム,  スコアリング,  PageRank,  マルコフ決定過程,  

本文: PDF(252.9KB)>>
論文を購入




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