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

Linear Decay

Linear decay は、検索結果内で絶対的なゼロ地点に達して終了する直線的な減少を作成します。今後開催されるイベントのカウントダウンのように、イベントが終了するまで関連性が徐々に薄れていくのと同様に、Linear decay は、アイテムが理想的な地点から離れるにつれて、関連性を予測可能かつ一定の割合で低下させ、完全に消えるまで続けます。このアプローチは、明確なカットオフを伴う一貫した減衰率が必要な場合に適しており、特定の境界を超えたアイテムが結果から完全に除外されることを保証します。

他の decay 関数とは次の点が異なります。

  • Gaussian decay は、徐々にゼロに近づくものの、決してゼロには達しないベルカーブに従います。

  • Exponential decay は、最小限の関連性からなる長いテールを維持し、それが無期限に続きます。

Linear decay は明確な終点を一意に作り出すため、自然な境界や締め切りがあるアプリケーションで特に効果を発揮します。

Linear decay を使用する場合​

Linear decay は、次のような場合に特に効果を発揮します。

ユースケース例Linear が効果的な理由
イベント一覧コンサートチケットプラットフォーム将来あまりに先のイベントに対して明確なカットオフを作成します。
期間限定オファーフラッシュセール、プロモーション期限切れまたはまもなく期限切れになるオファーが表示されないようにします。
配達範囲フードデリバリー、宅配サービス厳格な地理的境界を適用します。
年齢制限コンテンツマッチングプラットフォーム、メディアサービス厳格な年齢しきい値を設定します。

次のような場合は Linear decay を選択してください。

  • アプリケーションに自然な境界、締め切り、またはしきい値がある

  • 特定の地点を超えたアイテムを結果から完全に除外する必要がある

  • 予測可能で一貫した関連性の低下率が必要である

  • ユーザーが関連性のあるアイテムと関連性のないアイテムを明確に区別できる

一定の低下の原理​

Linear decay は、一定の割合で低下し、正確にゼロに達するまで続く直線的な低下を作成します。このパターンは、カウントダウンタイマー、在庫の減少、締め切りの接近など、関連性に明確な有効期限がある多くの日常的なシナリオに見られます。

Notes

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

LNwQbV5FYo7OYbxaA1VcetPgnUh

上のグラフは、Linear decay がチケット販売プラットフォームのイベント一覧にどのように影響するかを示しています。

  • origin(現在の日付):現在の時点であり、関連性が最大(1.0)になる地点です。

  • offset(1 日):「直近イベントウィンドウ」です。翌日までに開催されるすべてのイベントは完全な関連性スコア(1.0)を維持するため、非常に差し迫ったイベントがわずかな時間差によって不利益を受けることはありません。

  • decay(0.5):scale 距離におけるスコアです。このパラメーターは関連性の低下率を制御します。

  • scale(10 日):関連性が decay 値まで低下する期間です。10 日先のイベントは関連性スコアが半分(0.5)になります。

直線的なカーブから分かるように、およそ 16 日以上先のイベントは関連性が正確にゼロになり、検索結果にはまったく表示されません。これにより明確な境界が作成され、ユーザーには定義された期間内の関連性のある今後のイベントのみが表示されます。

この動作は、イベント計画が通常どのように機能するかを反映しています。直近のイベントが最も関連性が高く、今後数週間のイベントは重要性が徐々に低下し、将来あまりに先のイベント(またはすでに終了したイベント)はまったく表示されるべきではありません。

数式​

Linear decay スコアを計算する数式は次のとおりです。

S(doc)=max⁡(s−max⁡(0,∣fieldvaluedoc−origin∣−offset)s,0)S(doc) = \max\left( \frac{s - \max(0, |fieldvalue_{doc} - origin| - offset)}{s}, 0 \right)

ここで、

s=scale(1.0−decay)s = \frac {scale}{(1.0 - decay)}

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

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

  2. offset(存在する場合)を差し引きますが、ゼロ未満にはしません:max⁡(0,distance−offset)\max(0, distance - offset)。

  3. scale と decay の値からパラメーター ss を求めます。

  4. 調整後の距離を ss から差し引き、その結果を ss で割ります。

  5. 結果がゼロ未満にならないようにします:max⁡(result,0)\max(result, 0)。

ss の計算では、scale と decay のパラメーターを、スコアがゼロに達する地点に変換します。たとえば、decay=0.5 かつ scale=7 の場合、スコアは distance=14(scale 値の 2 倍)で正確にゼロに達します。

Linear decay を使用する​

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

Notes

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

Decay ranker を作成する​

数値フィールド(この例では、現在からの秒数としての event_date)を使ってコレクションをセットアップした後、Linear decay ranker を作成します。

Notes

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

python
from pymilvus import Function, FunctionType
import time

# Calculate current time
current_time = int(time.time())

# Create a linear decay ranker for event listings
# Note: All time parameters must use the same unit as your collection data
rerank = Function(
name="event_relevance", # Function identifier
input_field_names=["event_date"], # Numeric field to use
function_type=FunctionType.RERANK, # Function type. Must be RERANK
params={
"reranker": "decay", # Specify decay reranker
"function": "linear", # Choose linear decay
"origin": current_time, # Current time (seconds, matching collection data)
"offset": 12 * 60 * 60, # 12 hour immediate events window (seconds)
"decay": 0.5, # Half score at scale distance
"scale": 7 * 24 * 60 * 60 # 7 days (in seconds, matching collection data)
}
)

decay ranker を定義した後、それを 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", "venue", "event_date"], # Fields to return
ranker=rerank, # Apply the decay ranker
consistency_level="Strong"
)