概要

ランキングアルゴリズムの性能を評価する指標の1つ。P@k のように略記することが多い。
ランキング結果の上位 $k$ 件を見て、その中に正解が含まれる割合を計算する。

計算例

順位 $k$ 1 2 3 4 5 6 7 8 9 10 $\cdots$
検索結果の正誤 o x o o x o x x o x $\cdots$
P@k $1/1$ $1/2$ $2/3$ $3/4$ $4/5$ $4/6$ $4/7$ $4/8$ $5/9$ $5/10$ $\cdots$

特徴

  • 一般に検索クエリごとに正解となるドキュメントの件数は異なるため、「複数のクエリで P@k を評価して平均値を取る」のような使い方が難しい
    • 適切な $k$ を定めにくい