Частота
В технике вычислительной частота — это любая эвристика , объединяющая частоту и новизну в единую меру.
эвристика
[ редактировать ]В простейшей форме для формирования рейтинга частоты можно сложить рейтинг частоты и новизны. Рейтинги можно найти, отсортировав элементы по самым последним и наиболее частым соответственно. с затухающий расчет использованием логарифмов . Также можно использовать [1]
Примеры
[ редактировать ]Некоторые веб-браузеры используют частоту, чтобы предсказать вероятность повторного посещения определенной веб-страницы. [2] или повторное использование данной HTTP-кэша записи [3]
«Частота — это оценка, присваиваемая каждому уникальному URI в Местах, включая закладки, историю и теги. Эта оценка определяется количеством повторных посещений, типом этих посещений, тем, насколько недавно они были, а также тем, был ли URI добавлен в закладки или отмечен тегами. " [4]
Частоту можно рассчитать на основе списка дат использования либо заранее, пока пользователь просматривает Интернет, либо по мере необходимости. [4] Некоторые показатели частоты также можно вычислять скользящим способом без сохранения такого списка. [1]
Файловая система ZFS использует эту концепцию в своем кэше адаптивной замены (ARC) со списком последних использованных (MRU) и наиболее часто используемых (MFU).
Ссылки
[ редактировать ]- ^ Перейти обратно: а б Джесси Рудерман и Джастин Лебар (10 ноября 2012 г.). «Новый алгоритм частоты, основанный на экспоненциальном затухании» . Wiki.mozilla.org . Проверено 22 мая 2014 г.
- ^ Эдвардс, Натан (август 2008 г.). «Firefox 3: Браузерная одиссея». Максимум ПК . стр. 50–52.
- ^ Хонза Бамбас (19 мая 2014 г.). «Новый HTTP-кеш Firefox теперь включен в ночных сборках» . Проверено 22 мая 2014 г.
- ^ Перейти обратно: а б «Алгоритм частоты мест | MDN» . Разработчик.mozilla.org. 03.11.2011. Архивировано из оригинала 16 августа 2014 года . Проверено 17 октября 2013 г.
Внешние ссылки
[ редактировать ]- Реализация Frecency в Firefox
Словарное определение частоты в Викисловаре
