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

Gaussian Decay

Gaussian decay(正規減衰とも呼ばれます)は、検索結果に対して最も自然に感じられる調整を行います。距離が離れるにつれて徐々にぼやける人間の視覚のように、Gaussian decay は滑らかなベル型の曲線を作り、アイテムが理想的なポイントから離れるにつれて関連性をやさしく低下させます。このアプローチは、好ましい範囲を少し外れたアイテムに対して厳しくペナルティを与えず、それでいて遠く離れたアイテムの関連性はしっかり下げたい場合に最適です。

他の decay ranker とは異なり、以下の特徴があります。

  • Exponential decay は最初に急激に低下し、より強い初期ペナルティを生みます

  • Linear decay はゼロに達するまで一定の割合で減少し、明確なカットオフを作ります

Gaussian decay は、ユーザーにとって自然に感じられる、よりバランスの取れた直感的なアプローチを提供します。

Gaussian decay を使用するタイミング

Gaussian decay は特に次のようなケースで効果的です。

Use CaseExampleWhy Gaussian Works Well
位置ベース検索レストラン検索、店舗検索距離の関連性に対する自然な人間の知覚を模倣できる
コンテンツ推薦公開日に基づく記事の提案コンテンツが古くなるにつれて関連性が徐々に低下する
商品一覧目標価格に近いアイテム価格が目標から外れるにつれて関連性が滑らかに低下する
専門性マッチング関連する経験を持つ専門家の検索経験の関連性をバランスよく評価できる

アプリケーションで、厳しいペナルティや明確なカットオフなしに、自然な関連性低下の感覚が必要な場合は、Gaussian decay が最適な選択となる可能性が高いです。

ベルカーブの原理

Gaussian decay は、理想的なポイントからの距離が大きくなるにつれて関連性を徐々に下げる、滑らかなベル型の曲線を作ります。この分布は数学者 Carl Friedrich Gauss にちなんで名付けられ、自然界や統計で頻繁に現れるため、人間の感覚にとって非常に直感的に感じられます。

DP1AbcqZPoyfqhxpJ2icptjQnfc

上のグラフは、Gaussian decay がモバイル検索アプリにおけるレストランのランキングにどのように影響するかを示しています。

  • origin (0 km): 現在地であり、関連性が最大値 (1.0) となる場所です。

  • offset (±300 m): あなたの周囲にある「満点ゾーン」です。300 メートル以内のすべてのレストランは完全な関連性スコア (1.0) を維持し、非常に近い候補がわずかな距離差のために不必要にペナルティを受けないようにします。

  • scale (±2 km): 関連性が decay 値まで低下する距離です。ちょうど 2 キロメートル離れたレストランの関連性スコアは半分 (0.5) になります。

  • decay (0.5): scale 距離におけるスコアです。このパラメーターは本質的に、距離に応じてスコアがどれだけ速く低下するかを制御します。

カーブからわかるように、2 km を超えたレストランは関連性が引き続き低下しますが、完全にゼロになることはありません。4~5 キロメートル離れたレストランであっても最小限の関連性は維持されるため、優れたが遠方のレストランも検索結果に表示され続けます(ただし順位は低くなります)。

この挙動は、人々が距離の関連性を自然に捉える感覚を模倣しています。近くの場所が好まれる一方で、特に優れた選択肢であれば、より遠くまで移動することもいとわないという考え方です。

数式

Gaussian decay スコアを計算する数学的な式は次のとおりです。

S(doc)=exp((max(0,fieldvaluedocoriginoffset))22σ2)S(doc) = \exp\left( -\frac{\left( \max\left(0, \left|fieldvalue_{doc} - origin\right| - offset \right) \right)^2}{2\sigma^2} \right)

ここで、

σ2=scale22ln(decay)\sigma^2 = -\frac{scale^2}{2 \cdot \ln(decay)}

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

  1. field value が origin からどれだけ離れているかを計算します: fieldvaluedocorigin|fieldvalue_{doc} - origin|

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

  3. この調整後の距離を二乗します: (adjusted_distance)2(adjusted\_distance)^2

  4. これを $2\sigma^2$ で割ります。これは scale と decay パラメーターから計算されます

  5. 負の指数を取ることで、0 から 1 の間の値を得ます: exp(value)\exp(-value)

σ2\sigma^2 の計算では、scale と decay パラメーターを Gaussian 分布の分散(標準偏差の二乗)に変換します。これにより、この関数特有のベル型の形状が得られます。

Gaussian decay を使用する

Gaussian decay は、Zilliz Cloud の標準 vector search と hybrid search の両方に適用できます。以下に、この機能を実装するための主要なコードスニペットを示します。

📘注意

decay function を使用する前に、まず decay の計算に使用する適切な数値フィールド(タイムスタンプ、距離など)を持つ collection を作成する必要があります。collection のセットアップ、schema 定義、データ挿入を含む完全に動作する例については、チュートリアル: Milvus で時間ベースランキングを実装する を参照してください。

decay ranker を作成する

collection に数値フィールド(この例では、ユーザーからの距離をメートル単位で表す distance)を設定したら、Gaussian decay ranker を作成します。

python
from pymilvus import Function, FunctionType

# Create a Gaussian decay ranker for location-based restaurant search
rerank = Function(
name="restaurant_distance_decay", # Function identifier
input_field_names=["distance"], # Numeric field for distance in meters
function_type=FunctionType.RERANK, # Function type. Must be RERANK
params={
"reranker": "decay", # Specify decay reranker
"function": "gauss", # Choose Gaussian decay
"origin": 0, # Your current location (0 meters)
"offset": 300, # 300m no-decay zone
"decay": 0.5, # Half score at scale distance
"scale": 2000 # 2 km scale (2000 meters)
}
)

decay ranker を定義した後は、ranker パラメーターに渡すことで search 操作中に適用できます。

python
# Apply decay ranker to restaurant 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=["name", "cuisine", "distance"], # Fields to return
ranker=rerank, # Apply the decay ranker
consistency_level="Strong"
)
Ctrl I