成功率管理型探索法におけるユーザの探索要件を満たす探索パラメータの自動設定法

摘要

ノードが総記憶であるネットワークにおいて，成功率管理型探索法が提案されており?ユーザの探索要件に柔軟に対応可能であることが，既に示されている?しかし，ユーザから与えられた探索要件を実現する探索パラメータは，まだ明らかになっていない．そこで本研究では，探索成功率と探索時間に関してユーザの要求を満たすト最適探索パラメータ自動設定法を提案する．理論噂出に際しては，探索対象ネットワークを木構造とし?探索対象発見次第探索を終了することとした．その条件下で，探索対象発見以降のクエリ投入が不要になること?および，その先以降のノードを探索しないこと，に着目して，導出を行った?また，様々な探索要件に関して?提案パラメータ設定法の評価を行った．その結果，提案手法は，ユーザの探索要件を消たし?かつ他のパラメータ設定と比較し?トラヒツク量の期待値が最小となることが示され，提案手法の有効性が明らかになった.