Sobes.tech
Middle — Senior

Τι είναι το DCG και γιατί χρειάζεται κανονικοποίηση;

sobes.tech AI

Απάντηση από AI

Το DCG (Αθροιστικό Κέρδος με Έκπτωση) είναι μια μέτρηση αξιολόγησης της ποιότητας της κατάταξης στην εύρεση πληροφοριών και συστημάτων σύστασης. Μετρά τη χρησιμότητα των αποτελεσμάτων αναζήτησης λαμβάνοντας υπόψη τη θέση: τα σχετικά έγγραφα που βρίσκονται ψηλότερα στη λίστα δίνουν μεγαλύτερη συμβολή.

Ο τύπος του DCG λαμβάνει υπόψη τη σχετικότητα κάθε αποτελέσματος και μειώνει την επίδρασή της καθώς αυξάνεται η θέση, συνήθως μέσω λογαριθμικής έκπτωσης:

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)

Ο κανονικοποιημένος δείκτης είναι απαραίτητος για τη σύγκριση αποτελεσμάτων διαφορετικών ερωτημάτων με διαφορετικό αριθμό σχετικών εγγράφων. Για το σκοπό αυτό, υπολογίζεται το IDCG (Ιδανικό DCG), το μέγιστο δυνατό DCG για αυτό το σύνολο σχετικών εγγράφων ταξινομημένων κατά φθίνουσα σχετικότητα. Στη συνέχεια, ο DCG κανονικοποιείται σε σχέση με το IDCG:

NDCG_p = DCG_p / IDCG_p

Αυτό επιτρέπει την απόκτηση μιας τιμής στο εύρος [0,1], όπου το 1 αντιπροσωπεύει την ιδανική κατάταξη. Η κανονικοποίηση είναι σημαντική για την αντικειμενική σύγκριση της ποιότητας της κατάταξης μεταξύ διαφορετικών ερωτημάτων και συστημάτων.