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

内藤 清一郎  小林 亜樹  山岡 克式  酒井 善則  

誌名
電子情報通信学会論文誌 B   Vol.J84-B   No.12   pp.2321-2329
発行日: 2001/12/01
Online ISSN: 
DOI: 
Print ISSN: 1344-4697
論文種別: 論文
専門分野: インターネット
キーワード: 
Web,  インターネット,  情報検索,  確率情報,  リンク,  探索効率,  

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




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