Compartilhamento de tecnologia

Algoritmo de recomendação - ganho cumulativo de desconto normalizado NDCG

2024-07-12

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

NDCG, nome completoGanho cumulativo descontado normalizado (Ganho cumulativo com desconto normalizado) é um indicador comumente usado para medir a qualidade dos resultados do mecanismo de pesquisa e do sistema de recomendação. NDCG consideradoRelevância dos resultados e posição de classificação dos resultados, seu valor está entre 0 e 1. Quanto maior o valor, maior será a qualidade dos resultados da pesquisa.

As etapas para calcular o NDCG são as seguintes:

  1. Calcular DCG (ganho cumulativo descontado): Para uma determinada lista de resultados de pesquisa, o DCG é calculado como:Entre eles, reli representa o i-ésimo item na lista de resultadosPontuação de relevância do resultado, p éO comprimento da lista de resultados

  2. Ganho cumulativo descontado ideal (IDCG): O IDCG é um DCG no caso ideal, ou seja, quando os resultados são ordenados por relevância. O método de cálculo é o mesmo do DCG, exceto que a lista de resultados é ordenada em ordem decrescente de relevância.

  3. Calcular o NDCG: O NDCG normaliza o DCG para que seu valor fique entre 0 e 1. A fórmula específica é: