Winnow (algorithm)
வின்னோ அல்காரிதம் என்பது பெயரிடப்பட்ட எடுத்துக்காட்டுகளிலிருந்து ஒரு நேரியல் வகைப்பாட்டைக் கற்றுக்கொள்வதற்கான இயந்திர கற்றலின் ஒரு நுட்பமாகும். இது பெர்செப்ட்ரான் வழிமுறையுடன் மிகவும் ஒத்திருக்கிறது. இருப்பினும், பெர்செப்ட்ரான் வழிமுறை ஒரு சேர்க்கை எடை-புதுப்பித்த திட்டத்தைப் பயன்படுத்துகிறது, அதே நேரத்தில் வின்னோ ஒரு பெருக்க திட்டத்தைப் பயன்படுத்துகிறது, இது பல பரிமாணங்கள் பொருத்தமற்றதாக இருக்கும்போது மிகச் சிறப்பாக செயல்பட அனுமதிக்கிறது (எனவே அதன் பெயர் வின்னோ). இது ஒரு எளிய வழிமுறையாகும், இது உயர் பரிமாண தரவுகளுக்கு நன்கு அளவிடப்படுகிறது. பயிற்சியின் போது, வின்னோவுக்கு நேர்மறை மற்றும் எதிர்மறை உதாரணங்களின் வரிசை காட்டப்படுகிறது. இவற்றிலிருந்து இது ஒரு முடிவு ஹைப்பர்பிளேனைக் கற்றுக்கொள்கிறது, பின்னர் புதிய எடுத்துக்காட்டுகளை நேர்மறை அல்லது எதிர்மறை என்று முத்திரை குத்த பயன்படுத்தப்படலாம். கற்றல் மற்றும் வகைப்பாட்டு கட்டம் தெளிவாக பிரிக்கப்படாத ஆன்லைன் கற்றல் அமைப்பிலும் இந்த வழிமுறையைப் பயன்படுத்தலாம். அல்காரிதம் அடிப்படை அல்காரிதம், வின்னோ 1, பின்வருமாறு. எடுத்துக்காட்டு இடம், அதாவது, ஒவ்வொரு நிகழ்வும் பூலியன் மதிப்புள்ள அம்சங்களின் தொகுப்பாக விவரிக்கப்படுகிறது. வழிமுறை எதிர்மறை அல்லாத எடைகளை பராமரிக்கிறது, அவை ஆரம்பத்தில் 1 ஆக அமைக்கப்படுகின்றன, ஒவ்வொரு அம்சத்திற்கும் ஒரு எடை. கற்றவருக்கு ஒரு எடுத்துக்காட்டு கொடுக்கப்படும்போது, அது நேரியல் வகைப்படுத்திகளுக்கான வழக்கமான முன்கணிப்பு விதியைப் பயன்படுத்துகிறதுஃ என்றால், 1 ஐக் கணிக்கவும் இல்லையெனில் 0 ஐக் கணிக்கவும். எடைகளுடன் சேர்ந்து, நுழைவாயில் நிகழ்வு இடத்தில் ஒரு பிரிக்கும் ஹைப்பர்பிளேனை வரையறுக்கிறது. (கீழே காண்க) என்றால் நல்ல வரம்புகள் பெறப்படுகின்றன. அது வழங்கப்படும் ஒவ்வொரு உதாரணத்திற்கும், கற்பவர் பின்வரும் புதுப்பிப்பு விதியைப் பயன்படுத்துகிறார்ஃ ஒரு எடுத்துக்காட்டு சரியாக வகைப்படுத்தப்பட்டால், எதுவும் செய்யாதீர்கள். ஒரு எடுத்துக்காட்டு தவறாக கணிக்கப்பட்டால், சரியான முடிவு 0 ஆக இருந்தால், ஒவ்வொரு அம்சத்திற்கும், தொடர்புடைய எடை 0 ஆக அமைக்கப்படுகிறது (டெமோஷன் படி). ஒரு எடுத்துக்காட்டு தவறாக கணிக்கப்பட்டால், சரியான முடிவு 1 ஆக இருந்தால், ஒவ்வொரு அம்சத்திற்கும், தொடர்புடைய எடை (பதவி உயர்வு படி) ஆல் பெருக்கப்படுகிறது. ஒரு பொதுவான மதிப்பு 2 ஆகும். இந்த அடிப்படை அணுகுமுறையில் பல வேறுபாடுகள் உள்ளன. வின்னோ 2 ஒத்திருக்கிறது, தவிர டெமோஷன் படியில் எடைகள் 0 ஆக அமைக்கப்படுவதற்குப் பதிலாக வகுக்கப்படுகின்றன. சமநிலையான வின்னோ இரண்டு செட் எடைகளையும், இதனால் இரண்டு ஹைப்பர்பிளேன்களையும் பராமரிக்கிறார். இது பின்னர் பல-லேபிள் வகைப்பாட்டிற்கு பொதுமைப்படுத்தப்படலாம். தவறான வரம்புகள் சில சூழ்நிலைகளில், வினோவ் கற்றுக் கொள்ளும்போது செய்யும் தவறுகளின் எண்ணிக்கை ஒரு மேல் வரம்பைக் கொண்டுள்ளது என்பதைக் காட்டலாம், இது அது வழங்கப்படும் நிகழ்வுகளின் எண்ணிக்கையிலிருந்து சுயாதீனமாக உள்ளது. வின்னோவ் 1 வழிமுறை ஒரு இலக்கு செயல்பாட்டைப் பயன்படுத்தினால், அது ஒரு-லிட்டரல் மோனோடோன் பிரிவினையாகும், பின்னர் எந்த நிகழ்வுகளின் வரிசைக்கும் மொத்த தவறுகளின் எண்ணிக்கை பின்வருமாறு வரையறுக்கப்படுகிறதுஃ குறிப்புகள் வகைப்படுத்தல் வழிமுறைகள்