The Places frecency algorithm
出典: MDC
（Places:Awesomebar から転送）
この記事は Firefox 3 の新機能について述べています
目次 |
[編集] 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 に関して追加情報を得ることのできる多くの開発者ノートがあります: