時間制約を伴うランク付き情報検索のためのエージェント実行制御方式(一般)

概要

論文の詳細を見る
爆発的に増加するネットワーク上の情報を効率よくかつ柔軟に検索するため,エージェント技術の適用が注目されている.筆者らも,エージェントを用いた時間制約付き情報検索において,各エージェントが取得した検索結果がスコアリング可能であるとき,制限時間まで処理を継続して新たな結果を取得しても最高スコアを更新する可能性の低いエージェントの実行を停止させることで検索効率を高める制御方式を提案している.しかし,この方式は全てのユーザがただ一つの検索結果を要求すると仮定しており,現実の検索モデルとの間に乖離がある.そこで本稿では,ユーザが任意の個数の検索結果を求める環境において,新たな指標として上位スコアの平均を導入し,既存方式と同様のアプローチで上位スコアの平均を向上させつつ,その分散を小さくするエージェント実行制御方式を提案する.また,既存方式ではあるノードで動作しているエージェントのみに注目していたが,ネットワーク上の他のノードで動作しているエージェントの状況を考慮することでより厳密な制御を行う.最後にその性能を計算機シミュレーションによって評価した.
2010-02-25