コンピューティングにおいて、頻度とは、頻度と最新性を 1 つの尺度に組み合わせた ヒューリスティックです。
ヒューリスティック
最も単純な形では、頻度と最新性の評価を加算して頻度評価を作成します。評価は、アイテムをそれぞれ最新と最も頻繁で並べ替えることで得られます。対数を用いた減衰計算も使用できます。[ 1 ]
例
一部のウェブブラウザは、特定のウェブページへの再訪問の可能性を予測するために頻度を使用します[ 2 ]または特定のHTTPキャッシュエントリを再利用する可能性を予測します[ 3 ]
頻度とは、ブックマーク、履歴、タグを含むPlaces内の各URIに付与されるスコアです。このスコアは、再訪問の回数、訪問の種類、訪問の近さ、そしてURIがブックマークまたはタグ付けされているかどうかによって決まります。[ 4 ]
使用頻度は、使用日付のリストから、ユーザーがウェブを閲覧している間に事前に、または必要に応じて計算することができます。[ 4 ]一部の使用頻度指標は、そのようなリストを保存せずに、ローリング方式で計算することもできます。[ 1 ]
ZFSファイルシステムは、最近使用した(MRU) リストと最も頻繁に使用した(MFU) リストを持つ適応置換キャッシュ(ARC) キャッシュでこの概念を使用します。
参考文献
- ^ a b Jesse RudermanとJustin Lebar (2012年11月10日). 「指数関数的減衰に基づく新しい頻度アルゴリズム」 . wiki.mozilla.org . 2014年5月22日閲覧。
- ^ Edwards, Nathan (2008年8月). 「Firefox 3: ブラウザの旅」. Maximum PC . pp. 50– 52.
- ^ Honza Bambas (2014年5月19日). 「新しいFirefox HTTPキャッシュがNightlyビルドで有効化されました」 . 2014年5月22日閲覧。
- ^ a b「Places頻度アルゴリズム | MDN」 Developer.mozilla.org. 2011年11月3日。2014年8月16日時点のオリジナルよりアーカイブ。 2013年10月17日閲覧。
外部リンク
