Ranking SVM
இயந்திர கற்றலில், ஒரு தரவரிசை எஸ். வி. எம் என்பது ஆதரவு திசையன் இயந்திர வழிமுறையின் ஒரு மாறுபாடு ஆகும், இது சில தரவரிசை சிக்கல்களைத் தீர்க்கப் பயன்படுகிறது (தரவரிசைப்படுத்த கற்றல் மூலம்). தரவரிசை எஸ். வி. எம் வழிமுறை 2002 இல் தோர்ஸ்டன் ஜோச்சிம்ஸால் வெளியிடப்பட்டது. இந்த வழிமுறையின் அசல் நோக்கம் இணைய தேடுபொறியின் செயல்திறனை மேம்படுத்துவதாகும். இருப்பினும், தரவரிசை எஸ். ஐ. எஃப். டி போன்ற பிற சிக்கல்களைத் தீர்க்க தரவரிசை எஸ். வி. எம் பயன்படுத்தப்படலாம் என்று கண்டறியப்பட்டது. தரவரிசை எஸ். வி. எம் வழிமுறை என்பது ஒரு கற்றல் மீட்டெடுப்பு செயல்பாடாகும், இது ஒரு குறிப்பிட்ட வினவலுக்கு அவை எவ்வளவு 'பொருத்தமானவை' என்பதன் அடிப்படையில் முடிவுகளை தகவமைத்துக்கொள்ள இணக்கமாக வரிசைப்படுத்த ஜோடி வாரியான தரவரிசை முறைகளைப் பயன்படுத்துகிறது. தரவரிசை SVM செயல்பாடு ஒரு தேடல் வினவலுக்கும் சாத்தியமான ஒவ்வொரு முடிவுகளின் அம்சங்களுக்கும் இடையிலான பொருத்தத்தை விவரிக்க ஒரு மேப்பிங் செயல்பாட்டைப் பயன்படுத்துகிறது. இந்த மேப்பிங் செயல்பாடு ஒவ்வொரு தரவு ஜோடியையும் (எடுத்துக்காட்டாக, தேடல் வினவல் மற்றும் கிளிக் செய்யப்பட்ட வலைப்பக்கம் போன்றவை) ஒரு அம்ச இடத்தில் திட்டமிடுகிறது. இந்த அம்சங்கள் தொடர்புடைய கிளிக்-த்ரூ தரவுகளுடன் இணைக்கப்படுகின்றன (இது ஒரு குறிப்பிட்ட வினவலுக்கு ஒரு பக்கம் எவ்வளவு பொருத்தமானது என்பதற்கான ப்ராக்ஸியாக செயல்பட முடியும்) பின்னர் தரவரிசை எஸ். வி. எம் வழிமுறையின் பயிற்சி தரவுகளாகப் பயன்படுத்தப்படலாம். பொதுவாக, தரவரிசை SVM பயிற்சி காலத்தில் மூன்று படிகளை உள்ளடக்கியதுஃ இது கேள்விகளுக்கும் கிளிக் செய்யப்பட்ட பக்கங்களுக்கும் இடையிலான ஒற்றுமைகளை ஒரு குறிப்பிட்ட அம்ச இடத்தில் வரைபடமாக்குகிறது. இது படி 1 இல் பெறப்பட்ட ஏதேனும் இரண்டு திசையன்களுக்கு இடையிலான தூரத்தை கணக்கிடுகிறது. இது ஒரு உகப்பாக்கம் சிக்கலை உருவாக்குகிறது, இது ஒரு நிலையான எஸ். வி. எம் வகைப்பாட்டைப் போன்றது மற்றும் வழக்கமான எஸ். வி. எம் தீர்வுடன் இந்த சிக்கலை தீர்க்கிறது. பின்னணி தரவரிசை முறை கூறுகளைக் கொண்ட தரவுத் தொகுப்பு என்று வைத்துக்கொள்வோம். இது ஒரு தரவரிசை முறைக்கு பயன்படுத்தப்படுகிறது. பின்னர் உள்ளதை பைனரி மேட்ரிக்ஸாக குறிப்பிடலாம். தரவரிசை தரவரிசையை விட அதிகமாக இருந்தால், அதாவது. இந்த மேட்ரிக்ஸின் தொடர்புடைய நிலை "1" மதிப்பிற்கு அமைக்கப்பட்டுள்ளது. இல்லையெனில் அந்த நிலையில் உள்ள உறுப்பு "0" மதிப்பாக அமைக்கப்படும். கெண்டாலின் டாவா. மனநிலை, எஃப். கிரேபில் மற்றும் டி. போஸ். புள்ளியியல் கோட்பாட்டின் அறிமுகம். மெக்ரா-ஹில், 3வது பதிப்பு, 1974 கெண்டாலின் டாவ் என்பது கெண்டால் டாவ் தரவரிசை தொடர்பு குணகத்தையும் குறிக்கிறது, இது பொதுவாக ஒரே தரவுத் தொகுப்பிற்கான இரண்டு தரவரிசை முறைகளை ஒப்பிட பயன்படுத்தப்படுகிறது. தரவுத்தொகுப்பில் பயன்படுத்தப்படும் இரண்டு தரவரிசை முறை என்று வைத்துக்கொள்வோம், கெண்டாலின் டாவ் இடையே மற்றும் பின்வருமாறு குறிப்பிடப்படலாம்ஃ இணக்கமான ஜோடிகளின் எண்ணிக்கை எங்கே மற்றும் முரண்பட்ட ஜோடிகளின் எண்ணிக்கை (தலைகீழ்கள்). ஒரு ஜோடி மற்றும் இருவரும் இணக்கமாக இருந்தால், அவர்கள் எவ்வாறு ஆர்டர் செய்கிறார்கள் மற்றும் ஒப்புக்கொள்கிறார்கள். அவர்கள் உடன்படவில்லை என்றால் அது முரண்பாடாக இருக்கும். தகவல் மீட்டெடுப்பு தரம் ஒய். யாவ். "ஆவணங்களின் பயனர் விருப்பத்தின் அடிப்படையில் மீட்டெடுப்பு செயல்திறனை அளவிடுதல்". அமெரிக்கன் சொசைட்டி ஃபார் இன்ஃபர்மேஷன் சயின்ஸின் இதழ், 46 (2): 133-145,1995. தகவல் மீட்டெடுப்பின் தரம் பொதுவாக பின்வரும் மூன்று அளவீடுகளால் மதிப்பிடப்படுகிறதுஃ துல்லியமான நினைவுகூரல் சராசரி துல்லியம் ஒரு தரவுத்தளத்திற்கான ஒரு குறிப்பிட்ட வினவலுக்கு, தரவுத்தளத்தில் பொருத்தமான தகவல் கூறுகளின் தொகுப்பாகவும், மீட்டெடுக்கப்பட்ட தகவல் கூறுகளின் தொகுப்பாகவும் இருக்கட்டும். பின்னர் மேலே உள்ள மூன்று அளவீடுகளை பின்வருமாறு குறிப்பிடலாம்ஃ எங்கே உள்ளது. முறையே ஒரு தரவுத்தளத்தின் எதிர்பார்க்கப்பட்ட மற்றும் முன்மொழியப்பட்ட தரவரிசை முறைகளாக இருக்கட்டும், முறையின் சராசரி துல்லியத்தின் கீழ் வரம்பை பின்வருமாறு குறிப்பிடலாம்ஃ மேட்ரிக்ஸின் மேல் முக்கோணப் பகுதிகளில் உள்ள வெவ்வேறு கூறுகளின் எண்ணிக்கை மற்றும் தரவுத் தொகுப்பில் பொருத்தமான கூறுகளின் எண்ணிக்கை. SVM வகைப்பாட்டாளர் ஒரு பயிற்சி தரவு தொகுப்பின் உறுப்பு என்று வைத்துக்கொள்வோம், அங்கு அம்சம் திசையன் மற்றும் லேபிள் (இது வகையை வகைப்படுத்துகிறது). அத்தகைய தரவு தொகுப்புக்கான ஒரு பொதுவான எஸ். வி. எம் வகைப்பாட்டை பின்வரும் உகப்பாக்கம் சிக்கலின் தீர்வாக வரையறுக்கலாம். மேலே உள்ள உகப்பாக்கம் சிக்கலின் தீர்வை அம்சம் திசையன்களின் நேரியல் கலவையாக குறிப்பிடலாம். தீர்மானிக்க வேண்டிய குணகங்கள் எங்கே. தரவரிசை SVM வழிமுறை இழப்பு செயல்பாடு எதிர்பார்க்கப்படும் தரவரிசை முறைக்கும் முன்மொழியப்பட்ட முறைக்கும் இடையில் கெண்டாலின் டாவாக இருக்கட்டும், அதிகபட்சம் என்பது சராசரி துல்லியத்தின் கீழ் வரம்பைக் குறைக்க உதவுகிறது என்பதை நிரூபிக்க முடியும். எதிர்பார்க்கப்படும் இழப்பு ஓட்டம் எதிர்மறையை இழப்பு செயல்பாடாக தேர்ந்தெடுக்கலாம், இது சில வினவல்களுக்கு புள்ளிவிவர விநியோகம் எங்கு உள்ளது என்பதற்கான சராசரி துல்லியத்தின் கீழ் வரம்பைக் குறைக்கும். அனுபவ இழப்பு செயல்பாடு எதிர்பார்க்கப்படும் இழப்பு செயல்பாடு பொருந்தாது என்பதால், நடைமுறையில் உள்ள பயிற்சி தரவுகளுக்கு பின்வரும் அனுபவ இழப்பு செயல்பாடு தேர்ந்தெடுக்கப்படுகிறது. பயிற்சி தரவுகளைச் சேகரிப்பது, அதாவது வினவல்கள் ஒரு தரவுத்தளத்தில் பயன்படுத்தப்படுகின்றன, மேலும் ஒவ்வொரு வினவலும் ஒரு தரவரிசை முறைக்கு ஒத்திருக்கிறது. பயிற்சி தரவுத்தொகுப்பில் கூறுகள் உள்ளன. ஒவ்வொரு உறுப்பிலும் ஒரு வினவல் மற்றும் அதனுடன் தொடர்புடைய தரவரிசை முறை உள்ளது. ஒவ்வொரு வினவலையும் தரவுத்தளத்தின் உறுப்பையும் ஒரு அம்ச இடத்திற்கு வரைபடமாக்க ஒரு மேப்பிங் செயல்பாடு தேவைப்படுகிறது. பின்னர் அம்ச இடத்தில் உள்ள ஒவ்வொரு புள்ளியும் தரவரிசை முறை மூலம் குறிப்பிட்ட தரவரிசையுடன் பெயரிடப்படுகிறது. உகப்பாக்கம் சிக்கல் பயிற்சி தரவுகளால் உருவாக்கப்படும் புள்ளிகள் அம்ச இடத்தில் உள்ளன, அவை தரவரிசை தகவல்களையும் (லேபிள்கள்) கொண்டு செல்கின்றன. இந்த பெயரிடப்பட்ட புள்ளிகள் அவற்றின் வரிசையைக் குறிப்பிடும் எல்லையைக் (வகைப்படுத்துபவர்) கண்டுபிடிக்க பயன்படுத்தப்படலாம். நேரியல் வழக்கில், அத்தகைய எல்லை (வகைப்படுத்துபவர்) ஒரு திசையன் ஆகும். தரவுத்தளத்தில் இரண்டு கூறுகள் உள்ளன என்று வைத்துக்கொள்வோம் மற்றும் குறிப்பிட்ட தரவரிசை முறையை விட தரவரிசை அதிகமாக இருந்தால் குறிக்கவும். அம்சம் இடத்தில் திசையன் நேரியல் வகைப்பாட்டாளராக இருக்கட்டும். பின்னர் தரவரிசை சிக்கலை பின்வரும் எஸ். வி. எம் வகைப்பாடு சிக்கலுக்கு மொழிபெயர்க்கலாம். ஒரு தரவரிசை முறை ஒரு வினவலுக்கு ஒத்திருக்கிறது என்பதை நினைவில் கொள்க. மேலே உள்ள உகப்பாக்கம் சிக்கல் கிளாசிக்கல் எஸ். வி. எம் வகைப்பாடு சிக்கலுக்கு ஒத்திருக்கிறது, அதனால்தான் இந்த வழிமுறை தரவரிசை-எஸ். வி. எம் என்று அழைக்கப்படுகிறது. பயிற்சி மாதிரியால் பெறப்பட்ட உகந்த திசையன் எனவே அத்தகைய உகந்த வகைப்பாட்டின் அடிப்படையில் மீட்டெடுப்பு செயல்பாட்டை உருவாக்க முடியும். புதிய வினவலுக்கு, மீட்டெடுப்பு செயல்பாடு முதலில் தரவுத்தளத்தின் அனைத்து கூறுகளையும் அம்ச இடத்திற்கு திட்டமிடுகிறது. பின்னர் இது உகந்த திசையனுடன் அவற்றின் உள் தயாரிப்புகளின் மதிப்புகளால் இந்த அம்ச புள்ளிகளை ஆர்டர் செய்கிறது. ஒவ்வொரு அம்ச புள்ளியின் தரவரிசையும் வினவலுக்கான தரவுத்தளத்தின் தொடர்புடைய கூறுகளின் தரவரிசையாகும். தரவரிசை எஸ். வி. எம் தரவரிசை எஸ். வி. எம் பயன்பாட்டை வினவலுக்கு ஏற்ப பக்கங்களை தரவரிசைப்படுத்த பயன்படுத்தலாம். இந்த வழிமுறையை கிளிக்-த்ரூ தரவைப் பயன்படுத்தி பயிற்றுவிக்க முடியும், இதில் பின்வரும் மூன்று பகுதிகள் உள்ளனஃ கேள்வி. தேடல் முடிவுகளின் தற்போதைய தரவரிசை பயனர் கிளிக் செய்த தேடல் முடிவுகள் 2 மற்றும் 3 ஆகியவற்றின் கலவையால் முழு எஸ். வி. எம் வழிமுறையைப் பயன்படுத்தத் தேவையான முழு பயிற்சி தரவு வரிசையை வழங்க முடியாது. அதற்கு பதிலாக, இது பயிற்சி தரவுகளின் தரவரிசை தகவல்களின் ஒரு பகுதியை வழங்குகிறது. எனவே வழிமுறை பின்வருமாறு சற்று திருத்தப்படலாம். இந்த முறை முழு தரவுத்தொகுப்பின் தரவரிசை தகவல்களை வழங்காது, இது முழு தரவரிசை முறையின் துணைக்குழுவாகும். எனவே அசல் தரவரிசை-எஸ். வி. எம் உடன் ஒப்பிடும்போது உகப்பாக்கம் சிக்கலின் நிலை மிகவும் நிதானமாகிறது. குறிப்புகள் திசையன் இயந்திரங்களை ஆதரிக்கின்றன