メインコンテンツまでスキップ

指数減衰

指数減衰では、検索結果の最初に急激な低下が生じ、その後に長いテールが続きます。関連性が最初は急速に低下しながら、一部の記事は時間の経過とともに重要性を保ち続ける速報ニュースサイクルのように、指数減衰は理想的な範囲をわずかに超えたアイテムに強いペナルティを課しながら、遠くのアイテムも引き続き見つけられるようにします。このアプローチは、近接性や新しさを大きく優先しつつ、より遠くの選択肢を完全には排除したくない場合に最適です。

他の減衰関数との違いは次の通りです。

  • ガウス減衰では、より緩やかなベル型の低下が生じます。

  • 線形減衰では、正確にゼロに達するまで一定の割合で減少します。

指数減衰は、ペナルティを「前方に集中」させるという独特の特徴があり、関連性の低下の大部分を早期に適用しながら、最小限ではあるもののゼロではない関連性のロングテールを維持します。

指数減衰を使用する場合​

指数減衰は、次のような用途で特に効果を発揮します。

ユースケース例指数減衰が適している理由
ニュースフィード速報ニュースポータル古いニュースの関連性をすばやく下げながら、数日前の重要な記事も引き続き表示します。
ソーシャルメディアのタイムラインアクティビティフィード、ステータス更新新しいコンテンツを重視しつつ、過去に拡散したコンテンツも表示できるようにします。
通知システムアラートの優先順位付け最近のアラートに緊急性を持たせながら、重要なアラートの表示も維持します。
フラッシュセール期間限定オファー期限が近づくにつれて表示されやすさを急速に下げます。

次のような場合は、指数減衰を選択します。

  • ユーザーが、非常に新しいアイテムまたは近くのアイテムが検索結果を強く占有することを期待している場合。

  • 古いアイテムまたは遠いアイテムでも、非常に高い関連性があれば引き続き見つけられるようにする場合。

  • 関連性の低下が初期に集中する(最初は急峻で、その後は緩やかになる)場合。

急激な低下の原則​

指数減衰では、最初は急速に低下し、その後は徐々に平坦になってゼロに近づくものの決してゼロには達しないロングテールへと変化する曲線が描かれます。この数学的パターンは、放射性崩壊、人口減少、時間の経過に伴う情報の関連性といった自然現象に頻繁に現れます。

Notes

すべての時間パラメーター(origin、offset、scale)は、コレクションのデータと同じ単位を使用する必要があります。コレクションがタイムスタンプを別の単位(ミリ秒、マイクロ秒)で保存している場合は、すべてのパラメーターをそれに合わせて調整してください。

YaRsbolv9oqomcxrFe5cXBa4nNg

上のグラフは、デジタルニュースプラットフォームのニュース記事ランキングに指数減衰が与える影響を示しています。

  • origin(現在時刻):関連性が最大(1.0)になる現在の時点です。

  • offset(3 時間):「速報ニュースのウィンドウ」です。過去 3 時間以内に公開された記事はすべて完全な関連性スコア(1.0)を維持するため、ごく最近のニュースがわずかな時間差だけで不必要にペナルティを受けることはありません。

  • decay(0.5):スケール距離でのスコアです。このパラメーターは、スコアが時間とともにどれほど大きく減少するかを制御します。

  • scale(24 時間):関連性が減衰値まで下がる期間です。公開からちょうど 24 時間経過したニュース記事の関連性スコアは半分(0.5)になります。

曲線からわかるように、24 時間を超えたニュース記事は関連性が低下し続けますが、ゼロに達することはありません。数日前の記事でも最小限の関連性は維持されるため、重要で古いニュースもフィードに表示されます(ただしランキングは低くなります)。

この動作は、ニュースの関連性が通常どのように機能するかを再現しています。ごく最近の記事が強く優先されますが、ユーザーの関心に非常に強く関連していれば、重要な古い記事も上位に表示される可能性があります。

計算式​

指数減衰スコアを計算する数式は次の通りです。

S(doc)=exp⁡(λ⋅max⁡(0,∣fieldvaluedoc−origin∣−offset))S(doc) = \exp\left( \lambda \cdot \max\left(0, \left|fieldvalue_{doc} - origin\right| - offset \right) \right)

ここで、

λ=ln⁡(decay)scale\lambda = \frac{\ln(decay)}{scale}

これを平易な言葉で分解すると、次のようになります。

  1. フィールド値が原点からどれだけ離れているかを計算します:∣fieldvaluedoc−origin∣|fieldvalue_{doc} - origin|。

  2. オフセットがある場合は減算しますが、ゼロを下回らないようにします:max⁡(0,distance−offset)\max(0, distance - offset)。

  3. スケールと減衰パラメーターから計算される λ\lambda を掛けます。

  4. 指数を計算すると、0 から 1 の間の値が得られます:exp⁡(λ⋅value)\exp(\lambda \cdot value)。

λ\lambda の計算では、スケールと減衰パラメーターを指数関数のレートパラメーターに変換します。λ\lambda がより負の値になると、初期の低下が急峻になります。

指数減衰を使用する​

指数減衰は、Zilliz Cloud の標準ベクトル検索とハイブリッド検索の両方の操作に適用できます。以下に、この機能を実装するための主要なコードスニペットを示します。

Notes

減衰関数を使用する前に、まず、減衰計算に使用する適切な数値フィールド(タイムスタンプ、距離など)を含むコレクションを作成する必要があります。コレクションの設定、スキーマ定義、データ挿入を含む完全な動作例については、Decay Ranker チュートリアル を参照してください。

減衰ランカーを作成する​

コレクションに数値フィールド(この例では publish_time)を設定したら、指数減衰ランカーを作成します。

Notes

時間単位の統一:時間ベースの減衰を使用する場合は、origin、scale、offset パラメーターがコレクションデータと同じ時間単位を使用していることを確認してください。コレクションがタイムスタンプを秒単位で保存している場合は、すべてのパラメーターに秒を使用します。ミリ秒単位で保存している場合は、すべてのパラメーターにミリ秒を使用します。

python
from pymilvus import Function, FunctionType
import datetime

# Create an exponential decay ranker for news recency
# Note: All time parameters must use the same unit as your collection data
rerank = Function(
name="news_recency", # Function identifier
input_field_names=["publish_time"], # Numeric field to use
function_type=FunctionType.RERANK, # Function type. Must be RERANK
params={
"reranker": "decay", # Specify decay reranker
"function": "exp", # Choose exponential decay
"origin": int(datetime.datetime.now().timestamp()), # Current time (seconds, matching collection data)
"offset": 3 * 60 * 60, # 3 hour breaking news window (seconds)
"decay": 0.5, # Half score at scale distance
"scale": 24 * 60 * 60 # 24 hours (in seconds, matching collection data)
}
)

減衰ランカーを定義したら、検索操作時に ranker パラメーターに渡すことで適用できます。

python
# Apply decay ranker to vector search
result = milvus_client.search(
collection_name,
data=[your_query_vector], # Replace with your query vector
anns_field="dense", # Vector field to search
limit=10, # Number of results
output_fields=["title", "publish_time"], # Fields to return
ranker=rerank, # Apply the decay ranker
consistency_level="Strong"
)