メインコンテンツに移動

メニュー

研究

逆順位融合の結果を再現するには

言語: 日本語

逆順位融合(RRF)の結果を再現するには、各情報源が実際に融合処理に渡した順番付きのリストを確認します。そのリストと、順位定数、情報源ごとの重み、グループ化に使った ID を保存します。スコアの計算に使うデータが変わっても、候補の ID や首位の結果はそのままの場合があります。 RRF の計算式

各リストからの加点を比べる

情報源ごとに何件を取り込んだかと、最終的に何件を返すかを記録します。このふたつの上限は別の段階で働きます。架空の例で、ある入力リストの件数を一件から二件に増やすと、A に別の情報源からも点が入り、B を追い越します。融合後の候補にはすべての項目が残ります。融合をすべて終えてから出力を一件に絞っても、返るのは A です。 取り込む件数を変えた計算

上限付近の候補について、採用された順位と各情報源から入った点を比べます。あるリストからの点がなくなっても、別のリストに載っていれば候補に残ることがあります。

順位定数と実際にかかる重みを確認する

入力時の順位が同じなら、順位定数と情報源の重みを使って計算を再現します。三つのリストの例では、A は二回首位に入り、B は首位に一回、十二位に二回入ります。定数が正で 10 未満なら A が首位、10 なら B と同点、10 を超えると B が上になります。同点で出力が変わり得る場合は、同点時に順番を決めるルールを保存します。 順位定数を変えた計算

各情報源のリストが何回計算に入ったか確認します。完全に同じリストを重みを減らさずに追加すると、その重みをもとのリストに足した場合と同じ結果になります。もとの重みをコピーに分ければ、重み付き合計のスコアはすべて変わりません。すべての重みに同じ正の係数を掛けても順序は変わりません。 同じ情報源を重ねた計算

この例では、取り込む件数とコピーの有無を組み合わせます。キーワード検索のリスト A, C, B, D は必ず全件を使い、重みは一です。意味検索の各リストは B, A, D, C の上位から必要な件数を取り、重みは一です。順位定数は 60 です。意味検索のリストがふたつある場合は、ふたつ目がひとつ目の完全なコピーです。 条件を組み合わせた計算

意味検索リストごとに残す件数意味検索リストがひとつ同じ意味検索リストがふたつ
1BB
2AB

表の左上から右下へ移ると、件数の上限とリストの数が変わっても、B は首位のままです。設定をひとつずつ変えると、取り込む件数を増やしただけなら A が首位になり、コピーを加えると B が首位に戻るとわかります。

どの ID に点が入るか確認する

文章の断片を検索して文書を表示する場合は、各断片がどの文書に属するかと、どの段階でまとめるかを記録します。ある例では、ふたつの情報源で A の別々の断片が首位にあり、B の同じ断片がどちらも二位です。情報源ごとに文書単位でまとめてから融合すると、A が首位になります。断片単位で融合してから各文書で最も点が高い断片を残すと、B が首位になります。どちらの出力にも同じ四つの文書が含まれます。 文章の断片のまとめ方を変えた計算