Discounted cumulative gain
தள்ளுபடி செய்யப்பட்ட ஒட்டுமொத்த ஆதாயம் (டி. சி. ஜி) என்பது கொடுக்கப்பட்ட வினவலுக்கான தரவரிசை அளவீடு ஆகும்; இயல்பாக்கப்பட்ட டி. சி. ஜி (என். டி. சி. ஜி அல்லது என். டி. சி. ஜி) என்பது குறிப்பிட்ட வினவலில் இருந்து சுயாதீனமான தரவரிசை தரத்தின் அளவீடு ஆகும். தகவல் மீட்டெடுப்பில், அவை பெரும்பாலும் தேடுபொறி வழிமுறைகள் மற்றும் தொடர்புடைய பயன்பாடுகளின் செயல்திறனை அளவிட பயன்படுத்தப்படுகின்றன. தேடுபொறி முடிவு தொகுப்பில் ஆவணங்களின் தரப்படுத்தப்பட்ட பொருத்த அளவைப் பயன்படுத்தி, டி. சி. ஜி முடிவு பட்டியலில் அதன் நிலையின் அடிப்படையில் ஒரு ஆவணத்தின் பயனை அல்லது ஆதாயத்தை அளவிடுகிறது. ஆதாயம் முடிவுப் பட்டியலின் மேலே இருந்து கீழே வரை திரட்டப்படுகிறது, ஒவ்வொரு முடிவின் ஆதாயமும் குறைந்த தரவரிசையில் தள்ளுபடி செய்யப்படுகிறது. வெவ்வேறு வினவல்கள் வெவ்வேறு எண்ணிக்கையிலான பொருத்தமான முடிவுகளைக் கொண்டிருக்கலாம் என்ற உண்மையை இயல்பாக்கப்பட்ட பதிப்பு சரிசெய்கிறது. கண்ணோட்டம் டி. சி. ஜி மற்றும் அதனுடன் தொடர்புடைய நடவடிக்கைகளைப் பயன்படுத்துவதில் இரண்டு அனுமானங்கள் செய்யப்படுகின்றன. தேடுபொறி முடிவு பட்டியலில் முன்னதாக தோன்றும் போது மிகவும் பொருத்தமான ஆவணங்கள் மிகவும் பயனுள்ளதாக இருக்கும் (அதிக தரவரிசைகளைக் கொண்டவை) ஓரளவு பொருத்தமான ஆவணங்களை விட மிகவும் பொருத்தமான ஆவணங்கள் மிகவும் பயனுள்ளதாக இருக்கும், அவை பொருத்தமற்ற ஆவணங்களை விட மிகவும் பயனுள்ளதாக இருக்கும். ஒட்டுமொத்த ஆதாயம் டி. சி. ஜி என்பது எளிமையான அளவான ஒட்டுமொத்த ஆதாயத்தின் (சிஜி) ஒரு சுத்திகரிப்பு ஆகும். ஒட்டுமொத்த ஆதாயம் என்பது தேடல் முடிவு பட்டியலில் உள்ள அனைத்து முடிவுகளின் தரப்படுத்தப்பட்ட பொருத்தமான மதிப்புகளின் கூட்டுத்தொகையாகும். சிஜி முடிவு பட்டியலில் ஒரு முடிவின் தரவரிசையை (நிலை) கணக்கில் எடுத்துக் கொள்ளாது. ஒரு குறிப்பிட்ட தரவரிசை நிலையில் உள்ள சிஜி பின்வருமாறு வரையறுக்கப்படுகிறதுஃ நிலையில் முடிவின் தரப்படுத்தப்பட்ட பொருத்தப்பாடு எங்கே. சிஜி செயல்பாட்டுடன் கணக்கிடப்பட்ட மதிப்பு தேடல் முடிவுகளின் வரிசையில் ஏற்படும் மாற்றங்களால் பாதிக்கப்படாது. அதாவது, மிகவும் பொருத்தமான ஆவணத்தை உயர்ந்த தரவரிசை, குறைவான பொருத்தமான ஆவணத்திற்கு மேலே நகர்த்துவது CG க்கான கணக்கிடப்பட்ட மதிப்பை மாற்றாது (அனுமானம்). தேடல் முடிவுகளின் பயனைப் பற்றி மேலே கூறப்பட்ட இரண்டு அனுமானங்களின் அடிப்படையில், (என்) டிசிஜி பொதுவாக சிஜியை விட விரும்பப்படுகிறது. ஒட்டுமொத்த ஆதாயம் சில நேரங்களில் தரப்படுத்தப்பட்ட துல்லியம் என்று அழைக்கப்படுகிறது. தள்ளுபடி செய்யப்பட்ட ஒட்டுமொத்த ஆதாயம் டிசிஜியின் முன்மாதிரி என்னவென்றால், தேடல் முடிவு பட்டியலில் குறைவாக தோன்றும் மிகவும் பொருத்தமான ஆவணங்களுக்கு அபராதம் விதிக்கப்பட வேண்டும், ஏனெனில் தரப்படுத்தப்பட்ட பொருத்தமான மதிப்பு முடிவுகளின் நிலைக்கு விகிதாசாரமாக மடக்கைக் குறைக்கிறது. ஒரு குறிப்பிட்ட தரவரிசை நிலையில் திரட்டப்பட்ட டி. சி. ஜியின் வழக்கமான சூத்திரம் பின்வருமாறு வரையறுக்கப்படுகிறதுஃ முன்பு ஒரு மடக்கைக் குறைப்பு காரணியைப் பயன்படுத்துவதற்கு கோட்பாட்டளவில் வலுவான நியாயப்படுத்தல் இல்லை, அது ஒரு மென்மையான குறைப்பை உருவாக்குகிறது என்ற உண்மையைத் தவிர. ஆனால் வாங் மற்றும் பலர். (2013) இயல்பாக்கப்பட்ட டி. சி. ஜி (என். டி. சி. ஜி) இல் மடக்கைக் குறைப்பு காரணியைப் பயன்படுத்துவதற்கான தத்துவார்த்த உத்தரவாதத்தை அளித்தது. ஒவ்வொரு ஜோடி கணிசமாக வேறுபட்ட தரவரிசை செயல்பாடுகளுக்கும், என். டி. சி. ஜி நிலையான முறையில் எது சிறந்தது என்பதை தீர்மானிக்க முடியும் என்பதை ஆசிரியர்கள் காட்டுகிறார்கள். டிசிஜியின் மாற்று சூத்திரம் தொடர்புடைய ஆவணங்களை மீட்டெடுப்பதில் வலுவான முக்கியத்துவத்தை அளிக்கிறதுஃ பிந்தைய சூத்திரம் பொதுவாக முக்கிய வலைத் தேடல் நிறுவனங்கள் மற்றும் கேக்ல் போன்ற தரவு அறிவியல் போட்டி தளங்கள் உள்ளிட்ட தொழில்துறையில் பயன்படுத்தப்படுகிறது. ஆவணங்களின் பொருத்தமான மதிப்புகள் பைனரியாக இருக்கும்போது டி. சி. ஜியின் இந்த இரண்டு சூத்திரங்களும் ஒரே மாதிரியானவை. கிராஃப்ட் மற்றும் பலர் என்பதைக் கவனியுங்கள். (2010) மற்றும் பர்கெஸ் மற்றும் பலர். (2005) இரண்டாவது டிசிஜியை அடிப்படை e இன் பதிவுடன் முன்வைக்கிறது, அதே நேரத்தில் மேலே உள்ள டிசிஜியின் இரண்டு பதிப்புகளும் அடிப்படை 2 இன் பதிவைப் பயன்படுத்துகின்றன. டிசிஜியின் முதல் சூத்திரத்துடன் என். டி. சி. ஜி. யைக் கணக்கிடும்போது, பதிவின் அடிப்படை ஒரு பொருட்டல்ல, ஆனால் பதிவின் அடிப்படை இரண்டாவது சூத்திரத்திற்கான என். டி. சி. ஜி. யின் மதிப்பை பாதிக்கிறது. தெளிவாக, பதிவின் அடிப்படை இரண்டு சூத்திரங்களிலும் டி. சி. ஜியின் மதிப்பை பாதிக்கிறது. இயல்பாக்கப்பட்ட டிசிஜி தேடல் முடிவு பட்டியல்கள் வினவலைப் பொறுத்து நீளத்தில் வேறுபடுகின்றன. ஒரு தேடுபொறியின் செயல்திறனை ஒரு வினவலில் இருந்து மற்றொன்றுடன் ஒப்பிடுவது டி. சி. ஜி. யை மட்டுமே பயன்படுத்தி தொடர்ந்து அடைய முடியாது, எனவே தேர்ந்தெடுக்கப்பட்ட மதிப்பிற்கான ஒவ்வொரு நிலையிலும் ஒட்டுமொத்த ஆதாயத்தை வினவல்கள் முழுவதும் இயல்பாக்க வேண்டும். கார்பஸில் உள்ள அனைத்து தொடர்புடைய ஆவணங்களையும் அவற்றின் தொடர்புடைய பொருத்தத்தால் வரிசைப்படுத்துவதன் மூலம் இது செய்யப்படுகிறது, அந்த நிலை மூலம் சிறந்த டி. சி. ஜி (ஐடிசிஜி) என்றும் அழைக்கப்படும் நிலை மூலம் அதிகபட்ச டிசிஜியை உருவாக்குகிறது. ஒரு வினவலுக்கு, இயல்பாக்கப்பட்ட தள்ளுபடி செய்யப்பட்ட ஒட்டுமொத்த ஆதாயம் அல்லது என். டி. சி. ஜி, பின்வருமாறு கணக்கிடப்படுகிறதுஃ இதில் ஐடிசிஜி சிறந்த தள்ளுபடி செய்யப்பட்ட ஒட்டுமொத்த ஆதாயமாகும், மேலும் கார்பஸில் பொருத்தமான ஆவணங்களின் பட்டியலைக் குறிக்கிறது (அவற்றின் பொருத்தத்தின் அடிப்படையில் வரிசைப்படுத்தப்படுகிறது) பி நிலை வரை. அனைத்து வினவல்களுக்கும் என். டி. சி. ஜி மதிப்புகள் ஒரு தேடுபொறியின் தரவரிசை வழிமுறையின் சராசரி செயல்திறனின் அளவீட்டைப் பெற சராசரியாக இருக்கலாம். ஒரு சரியான தரவரிசை வழிமுறையில், 1 இன் nDCG ஐ உற்பத்தி செய்வதைப் போலவே இருக்கும் என்பதை நினைவில் கொள்க. அனைத்து என். டி. சி. ஜி கணக்கீடுகளும் 0 முதல் 1 வரையிலான இடைவெளியில் தொடர்புடைய மதிப்புகளாகும், எனவே குறுக்கு-கேள்வி ஒப்பிடத்தக்கவை. nDCG ஐப் பயன்படுத்துவதில் எதிர்கொள்ளும் முக்கிய சிரமம், பகுதியளவு பொருத்தமான பின்னூட்டம் மட்டுமே கிடைக்கும்போது முடிவுகளின் சிறந்த வரிசை கிடைக்காதது. ஒரு தேடல் வினவலுக்கு பதிலளிக்கும் வகையில் ஆவணங்களின் பட்டியலுடன் வழங்கப்பட்ட எடுத்துக்காட்டு, ஒரு சோதனை பங்கேற்பாளர் ஒவ்வொரு ஆவணத்தின் வினவலுக்கும் பொருத்தத்தை தீர்மானிக்குமாறு கேட்கப்படுகிறார். ஒவ்வொரு ஆவணமும் 0-3 என்ற அளவில் தீர்மானிக்கப்பட வேண்டும், இதில் 0 என்பது பொருத்தமற்றது, 3 என்பது மிகவும் பொருத்தமானது, மற்றும் 1 மற்றும் 2 என்பது "இடையில் எங்காவது" என்று பொருள்படும். தரவரிசை வழிமுறையால் வரிசைப்படுத்தப்பட்ட ஆவணங்களுக்கு பயனர் பின்வரும் பொருத்தமான மதிப்பெண்களை வழங்குகிறார்ஃ அதாவதுஃ ஆவணம் 1 க்கு 3 இன் பொருத்தப்பாடு உள்ளது, ஆவணம் 2 க்கு 2 இன் பொருத்தப்பாடு உள்ளது. இந்த தேடல் முடிவு பட்டியலின் ஒட்டுமொத்த ஆதாயம் என்னவென்றால்ஃ ஏதேனும் இரண்டு ஆவணங்களின் வரிசையை மாற்றுவது சிஜி அளவீட்டை பாதிக்காது. மற்றும் மாற்றப்பட்டால், சிஜி அப்படியே இருக்கும், 11. முடிவு பட்டியலில் ஆரம்பத்தில் தோன்றும் மிகவும் பொருத்தமான ஆவணங்களை வலியுறுத்த டி. சி. ஜி பயன்படுத்தப்படுகிறது. குறைப்புக்கான மடக்கை அளவுகோலைப் பயன்படுத்தி, ஒவ்வொரு முடிவுக்கும் டி. சி. ஜி வரிசை பின்வருமாறுஃ எனவே இந்த தரவரிசை பின்வருமாறுஃ இப்போது ஒரு சுவிட்ச் மற்றும் குறைந்த டி. சி. ஜி விளைவை ஏற்படுத்துகிறது, ஏனெனில் தரவரிசையில் குறைவான பொருத்தமான ஆவணம் அதிகமாக வைக்கப்படுகிறது; அதாவது, மிகவும் பொருத்தமான ஆவணம் குறைந்த தரவரிசையில் வைப்பதன் மூலம் அதிக தள்ளுபடி செய்யப்படுகிறது. இந்த வினவலின் செயல்திறன் மற்றொரு படிவத்தில் ஒப்பிடமுடியாதது, ஏனெனில் மற்ற வினவல் அதிக முடிவுகளைக் கொண்டிருக்கலாம், இதன் விளைவாக ஒட்டுமொத்த டி. சி. ஜி அதிகமாக இருக்கலாம், இது சிறப்பாக இருக்க வேண்டிய அவசியமில்லை. ஒப்பிடுவதற்கு, டி. சி. ஜி மதிப்புகள் இயல்பாக்கப்பட வேண்டும். டிசிஜி மதிப்புகளை இயல்பாக்க, கொடுக்கப்பட்ட வினவலுக்கு ஒரு சிறந்த வரிசை தேவைப்படுகிறது. இந்த எடுத்துக்காட்டுக்கு, அந்த வரிசைப்படுத்தல் அனைத்து அறியப்பட்ட பொருத்தமான தீர்ப்புகளின் சலிப்பாகக் குறைந்து வரும் வகையாக இருக்கும். இந்த பரிசோதனையின் ஆறுக்கு கூடுதலாக, அதே வினவலுக்கு பொருத்தமான தரம் 3 கொண்ட ஒரு ஆவணம் மற்றும் அந்த வினவலுக்கு பொருத்தமான தரம் 2 கொண்ட ஒரு ஆவணம் உள்ளது என்பதையும் நாம் அறிவோம் என்று வைத்துக்கொள்வோம். பின்னர் சிறந்த வரிசை பின்வருமாறுஃ தரவரிசையின் பகுப்பாய்வின் ஆழத்துடன் பொருந்த சிறந்த தரவரிசை மீண்டும் நீளம் 6 ஆக குறைக்கப்படுகிறதுஃ இந்த சிறந்த வரிசையின் டி. சி. ஜி அல்லது ஐ. டி. சி. ஜி (ஐடியல் டி. சி. ஜி), தரவரிசை 6 ஆக கணக்கிடப்படுகிறதுஃ எனவே இந்த வினவலுக்கான என். டி. சி. ஜி பின்வருமாறு கொடுக்கப்பட்டுள்ளதுஃ வரம்புகள் இயல்பாக்கப்பட்ட டி. சி. ஜி மெட்ரிக் மோசமான ஆவணங்களுக்கு அபராதம் விதிக்காது. எடுத்துக்காட்டாக, ஒரு வினவல் முறையே மதிப்பெண்களுடன் இரண்டு முடிவுகளைத் தந்தால், பிந்தையது ஒரு மோசமான ஆவணத்தைக் கொண்டிருந்தாலும் இரண்டும் சமமாக நல்லதாகக் கருதப்படும். தரவரிசை தீர்ப்புகளுக்கு ஒருவர் அதற்கு பதிலாக எண் மதிப்பெண்களைப் பயன்படுத்தலாம். மோசமான முடிவுகள் திரும்பப் பெறப்பட்டால், நினைவுகூரப்படுவதை விட முடிவுகளின் துல்லியத்திற்கு முன்னுரிமை அளித்து, இது மதிப்பெண்ணைக் குறைக்கும். இந்த அணுகுமுறை ஒட்டுமொத்த எதிர்மறை மதிப்பெண்ணை விளைவிக்கும் என்பதை நினைவில் கொள்க, இது மதிப்பெண்ணின் கீழ் வரம்பை எதிர்மறை மதிப்பிலிருந்து மாற்றும். இயல்பாக்கப்பட்ட டி. சி. ஜி முடிவில் ஆவணங்கள் காணாமல் போனதற்கு அபராதம் விதிக்காது. எடுத்துக்காட்டாக, ஒரு வினவல் முறையே மதிப்பெண்களுடன் இரண்டு முடிவுகளைத் தந்தால், இரண்டும் சமமாக நல்லதாகக் கருதப்படும், சிறந்த டி. சி. ஜி முந்தையவருக்கு 3 வது இடத்திலும், பிந்தையவருக்கு 5 வது இடத்திலும் கணக்கிடப்படுகிறது. இந்த வரம்பை கணக்கில் எடுத்துக்கொள்வதற்கான ஒரு வழி, முடிவு தொகுப்பிற்கான நிலையான செட் அளவை அமல்படுத்துவதும், காணாமல் போன ஆவணங்களுக்கு குறைந்தபட்ச மதிப்பெண்களைப் பயன்படுத்துவதும் ஆகும். முந்தைய எடுத்துக்காட்டில், நாம் மதிப்பெண்களைப் பயன்படுத்துவோம் மற்றும் nDCG ஐ nDCG@5 என மேற்கோள் காட்டுவோம். இயல்பாக்கப்பட்ட டி. சி. ஜி கேள்விகளின் செயல்திறனை அளவிடுவதற்கு பொருத்தமானதாக இருக்காது, அவை பெரும்பாலும் பல சமமான நல்ல முடிவுகளைக் கொண்டிருக்கலாம். இந்த அளவீடு நடைமுறையில் செய்யப்படுவதைப் போல முதல் சில முடிவுகளுக்கு மட்டுமே வரையறுக்கப்படும்போது இது குறிப்பாக உண்மை. எடுத்துக்காட்டாக, "உணவகங்கள்" nDCG@1 போன்ற கேள்விகளுக்கு முதல் முடிவு மட்டுமே இருக்கும், எனவே ஒரு முடிவு தொகுப்பில் அருகிலுள்ள பகுதியிலிருந்து 1 உணவகம் மட்டுமே இருந்தால், மற்றொன்று 5 ஐக் கொண்டிருந்தால், இரண்டுமே ஒரே மதிப்பெண்ணைக் கொண்டிருக்கும். மேலும் காண்க மதிப்பீட்டு நடவடிக்கைகள் (தகவல் மீட்டெடுப்பு) குறிப்புகள் தரவரிசைப்படுத்த கற்றல் தகவல் மீட்டெடுப்பு மதிப்பீடு