確率情報によるWeb空間情報探索の最適化について

摘要

Webの普及により，インターネットを利用して情報を検索する機会が急増している．多種多様の情報が散在しているWeb空間から，ユーザの必要としている情報（ターゲット）を効率的に検索する手法の確立が望まれている．本論文では，Web空間をリンクをたどりながら探索する際，リンクのもつ知識を利用してターゲットの探索効率を最大にする方式について論じている．まず，Webページの知識からターゲットの存在確率を推定できるものとし，その方法について述べ，次に，Web空間内のリンクをたどる探索行為を木構造でモデル化している．そして，発見コスト最小化問題と発見ページ数最大化問題の二つの問題を定義し，それぞれに対して，効率的な探索法を提案し，最後に，特性解析を行っている．