Jump to content

Frecency

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Citation bot (talk | contribs) at 15:30, 1 February 2021 (Misc citation tidying. | You can use this bot yourself. Report bugs here. | Suggested by Wikiminds34 | Category:Heuristics | via #UCB_Category 54/78). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In computing, frecency is any heuristic that combines the frequency and recency into a single measure.

Heuristic

In its simplest form, the frequency and recency rating can be added to form a frecency rating. The ratings can be found by sorting items by most recent and most frequent respectively. A decayed calculation using logarithms can also be used.[1]

Examples

Some web browsers use frecency to predict the likelihood of revisiting a given web page[2] or reusing a given HTTP cache entry[3]

"Frecency is a score given to each unique URI in Places, encompassing bookmarks, history and tags. This score is determined by the amount of revisitation, the type of those visits, how recent they were, and whether the URI was bookmarked or tagged."[4]

Frecency can be computed from a list of use dates, either as pro-actively while a user browses the web or as needed.[4] Some frecency measures can also be computed in a rolling manner without storing such a list.[1]

The ZFS filesystem uses this concept in its adaptive replacement cache (ARC) cache with a most recently used (MRU) and most frequently used (MFU) list.

References

  1. ^ a b Jesse Ruderman and Justin Lebar (2012-11-10). "A new frecency algorithm based on exponential decay". wiki.mozilla.org. Retrieved 2014-05-22.
  2. ^ Edwards, Nathan (August 2008). "Firefox 3: A Browser Odyssey". Maximum PC. pp. 50–52.
  3. ^ Honza Bambas (2014-05-19). "New Firefox HTTP cache now enabled on Nightly builds". Retrieved 2014-05-22.
  4. ^ a b "The Places frecency algorithm | MDN". Developer.mozilla.org. 2011-11-03. Retrieved 2013-10-17.