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

摘要

再現率および適合率は全文検索システムの性能評価のための代表的な指標である．これらは，いわゆる第1種および第2種の誤り率と関係づけられる．本稿では，全文検索システムめ性能解析のための新しいモデルを提案し，さらに情報源·通信路結合系に関する符号化定理を援用して，再現率および適合率の間の定量的な関係を導出する．