全文検索システムのインデックス構成に関する情報理論的アプローチ

摘要

再現率および適合率は全文検索システムの性能評価のための代表的な指標である.これらは，いわゆる第1種および第2種の誤り率と関係づけられる.本稿では，全文検索システムの性能解析のための新しいモデルを提案し，さらに情報源・通信路結合系に関する符号化定理を援用して，再現率および適合率の間の定量的な関係を導出する.%Recall and precision are used to evaluate the performance of full-text search systems, where recall and precision are related to errors of the first and second kind, respectively. We propose a new model of search systems and derive a quantitative relationship between recall and precision using results of joint source-channel coding theorems.