Join MDN and developers like you at Mozilla's View Source conference, 12-14 September in Berlin, Germany. Learn more at https://viewsourceconf.org

Places frecencyアルゴリズム

Frecency はブックマーク、履歴、タグを包含する Places の中で個別の URI に与えられるスコアです。このスコアは再訪問数、訪問のタイプ、どれくらい新しいか、URI がブックマークまたはタグ付けされているかによって決定されます。

"frecency" という用語は "frequency" と "recency" による造語です。

  • すべての valid なエントリのデフォルト frecency 値は-1です。この値を持つ場所(Places)は自動補完結果の中で表示されます。
  • invalid な場所は frecency 値として0を持ち、自動補完結果には現れません。invalid な場所の例は "place:" クエリーや未訪問のライブマークのフィードエントリです。

Frecency の計算手順

For 10個の最も最近の訪問 (10は places.frecency.numVisits によって決まる):
.. 訪問のタイプによりパーセンテージボーナス(bonus)を決める(ie: the "transition type"):
.... 0 (places.frecency.embedVisitBonus)
.... 120 (places.frecency.linkVisitBonus)
.... 200 (places.frecency.typedVisitBonus)
.... 140 (places.frecency.bookmarkVisitBonus)
.... 0 (places.frecency.downloadVisitBonus)
.... 0 (places.frecency.permRedirectVisitBonus)
.... 0 (places.frecency.tempRedirectVisitBonus)
.... 0 (places.frecency.defaultVisitBonus)
 
.. 訪問がどれくらい最近かによって重み(weight)を決める:
.... 100 (places.frecency.firstBucketWeight, 4 days bucket size, in places.frecency.firstBucketCutoff)
.... 70 (places.frecency.secondBucketWeight, 14 days bucket size, in places.frecency.secondBucketCutoff)
.... 50 (places.frecency.thirdBucketWeight, 31 days bucket size, in places.frecency.thirdBucketCutoff)
.... 30 (places.frecency.fourthBucketWeight, 90 days bucket size, in places.frecency.fourthBucketCutoff)
.... 10 (places.frecency.defaultBucketWeight, bucket size in places.frecency.defaultBucketCutoff)
 
.. 標本訪問の point = (bonus / 100.0) * weight
 
訪問した URI の最終 frecency スコア = ceiling(総訪問数 * 標本訪問の point の合計 / 標本訪問の合計)

これはブックマークされており、最近2回(昨日1回、リンククリックで先週1回)、90日以上前に2回の訪問があった場合の URI の frecency 計算例です:

0 Default score
+140 100 * (140/100.0) - First bucket weight and bookmarked bonus
+84 70 * (120/100.0) - Second bucket weight and followed-link bonus
+14 10 * (140/100.0) - Fifth bucket weight and bookmarked bonus
+14 10 * (140/100.0) - Fifth bucket weight and bookmarked bonus
--  
252 (4 * 252 / 4) - Final frecency score

Notes

  • 標本訪問の数は min(10 most recent visits pref, 総訪問数)。
  • 総訪問数は embedded、undefined などの訪問を含む(invalid または embedded な訪問を除外しない)。

開発者ノート

Places に関して追加情報を得ることのできる多くの開発者ノートがあります:

ドキュメントのタグと貢献者

 このページの貢献者: StripTM, Goi, Level, Potappo, Mgjbot
 最終更新者: StripTM,