Ի՞նչ է DCG-ն և ինչու է անհրաժեշտ նորմալիզացիան։

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-ը նշանակում է կատարյալ դասավորություն: Նորմալիզացիան կարևոր է տարբեր հարցումների և համակարգերի միջև դասավորության որակի օբյեկտիվ համեմատության համար։