Wat is DCG en waarom is normalisatie nodig?
sobes.tech AI
Antwoord van AI
DCG (Gedragte Cumulatieve Winst) is een metriek voor het beoordelen van de kwaliteit van rangschikking in informatiezoekopdrachten en aanbevelingssystemen. Het meet de bruikbaarheid van zoekresultaten rekening houdend met de positie: relevante documenten die hoger in de lijst staan, dragen meer bij.
De formule van DCG houdt rekening met de relevantie van elk resultaat en vermindert de invloed ervan naarmate de positie toeneemt, meestal door logaritmische korting:
DCG_p = extstyle
elax ext{rel}_1 + extstyle
el_2 / ext{log}_2(2) + extstyle
el_3 / ext{log}_2(3) + ... + extstyle
el_p / ext{log}_2(p)
Normalisatie is nodig om resultaten van verschillende zoekopdrachten met verschillende aantallen relevante documenten te kunnen vergelijken. Hiervoor wordt IDCG (Ideale DCG) berekend — de maximale mogelijke DCG voor deze set relevante documenten, gesorteerd op aflopende relevantie. Vervolgens wordt DCG genormaliseerd ten opzichte van IDCG:
NDCG_p = DCG_p / IDCG_p
Dit maakt het mogelijk om een waarde te krijgen in het bereik [0,1], waarbij 1 een perfecte rangschikking aangeeft. Normalisatie is belangrijk voor een objectieve vergelijking van de rangschikkingskwaliteit tussen verschillende zoekopdrachten en systemen.