Обмен технологиями

Алгоритм рекомендаций — совокупный прирост нормализованной скидки NDCG

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

НДЦГ, полное имяНормализованная дисконтированная совокупная прибыль (Нормализованный дисконтированный совокупный выигрыш) — это широко используемый индикатор для измерения качества результатов поисковых систем и систем рекомендаций. NDCG рассмотрелРелевантность результатов и рейтинговая позиция результатов, его значение находится в диапазоне от 0 до 1. Чем больше значение, тем выше качество результатов поиска.

Шаги для расчета NDCG следующие:

  1. Рассчитайте DCG (дисконтированную совокупную прибыль): Для данного списка результатов поиска DCG рассчитывается как:Среди них reli представляет i-й элемент в списке результатов.Оценка релевантности результата, рДлина списка результатов

  2. Идеальный дисконтированный кумулятивный доход (IDCG): IDCG — это DCG в идеальном случае, то есть когда результаты упорядочены по релевантности. Метод расчета тот же, что и DCG, за исключением того, что список результатов сортируется в порядке убывания релевантности.

  3. Рассчитать НДЦГ: NDCG нормализует DCG так, что его значение находится в диапазоне от 0 до 1. Конкретная формула: