Thompson sampling
தாம்சன் மாதிரி, வில்லியம் ஆர். தாம்சனின் பெயரால் பெயரிடப்பட்டது, பல ஆயுதக் கொள்ளைக்காரர்கள் பிரச்சினையில் ஆய்வு-சுரண்டல் சங்கடத்தை நிவர்த்தி செய்யும் செயல்களைத் தேர்ந்தெடுப்பதற்கான ஒரு ஆய்வாகும். தோராயமாக வரையப்பட்ட நம்பிக்கையைப் பொறுத்தவரை எதிர்பார்க்கப்படும் வெகுமதியை அதிகரிக்கும் செயலைத் தேர்ந்தெடுப்பது இதில் அடங்கும். விளக்கம் சூழல்களின் தொகுப்பு, செயல்களின் தொகுப்பு மற்றும் வெகுமதிகள் ஆகியவற்றைக் கவனியுங்கள். ஒட்டுமொத்த வெகுமதிகளை அதிகரிப்பது போன்ற பல்வேறு சூழல்களின் கீழ் செயல்களை விளையாடுவதே வீரரின் நோக்கமாகும். குறிப்பாக, ஒவ்வொரு சுற்றிலும், வீரர் ஒரு சூழலைப் பெறுகிறார், ஒரு செயலை விளையாடுகிறார் மற்றும் சூழல் மற்றும் வழங்கப்பட்ட செயலைப் பொறுத்து ஒரு விநியோகத்தைத் தொடர்ந்து வெகுமதியைப் பெறுகிறார். தாம்சன் மாதிரியின் கூறுகள் பின்வருமாறுஃ ஒரு சாத்தியக்கூறு செயல்பாடு; விநியோகத்தின் அளவுருக்களின் தொகுப்பு; இந்த அளவுருக்களில் ஒரு முன் விநியோகம்; கடந்தகால அவதானிப்புகள் மூன்று மடங்கு; ஒரு பின்புற விநியோகம், சாத்தியக்கூறு செயல்பாடு எங்கே. தாம்சன் மாதிரி என்பது எதிர்பார்க்கப்படும் வெகுமதியை அதிகரிக்கும் நிகழ்தகவின் படி செயலை விளையாடுவதைக் கொண்டுள்ளது; செயல்பாடு நிகழ்தகவுடன் தேர்ந்தெடுக்கப்படுகிறது, அங்கு காட்டி செயல்பாடு உள்ளது. நடைமுறையில், விதி மாதிரி மூலம் செயல்படுத்தப்படுகிறது. ஒவ்வொரு சுற்றிலும், அளவுருக்கள் பின்புறத்திலிருந்து மாதிரியாக எடுக்கப்படுகின்றன, மேலும் அதிகபட்சமாக தேர்ந்தெடுக்கப்பட்ட ஒரு செயல், அதாவது. மாதிரி அளவுருக்கள், செயல் மற்றும் தற்போதைய சூழல் கொடுக்கப்பட்ட எதிர்பார்க்கப்படும் வெகுமதி. கருத்தியல் ரீதியாக, இதன் பொருள் என்னவென்றால், பிற்கால விநியோகத்திற்கு ஏற்ப ஒவ்வொரு சுற்றிலும் வீரர் தங்கள் நம்பிக்கைகளை தோராயமாக உடனடியாக உறுதிப்படுத்துகிறார், பின்னர் அவற்றுக்கு ஏற்ப உகந்த முறையில் செயல்படுகிறார். பெரும்பாலான நடைமுறை பயன்பாடுகளில், மாதிரிகள் மீது ஒரு பின்புற விநியோகத்திலிருந்து பராமரிக்க மற்றும் மாதிரி செய்ய கணக்கீட்டு ரீதியாக கடினமாக உள்ளது. எனவே, தாம்சன் மாதிரி பெரும்பாலும் தோராயமான மாதிரி நுட்பங்களுடன் இணைந்து பயன்படுத்தப்படுகிறது. தாம்சன் மாதிரியை முதன்முதலில் 1933 இல் தாம்சன் விவரித்தார். பல ஆயுதக் கொள்ளைக்காரர்களின் பிரச்சினைகளின் பின்னணியில் இது பல முறை சுயாதீனமாக மீண்டும் கண்டுபிடிக்கப்பட்டது. கொள்ளைக்காரர்கள் வழக்கு ஒன்றிணைந்ததற்கான முதல் ஆதாரம் 1997 இல் காட்டப்பட்டுள்ளது. மார்கோவ் முடிவு செயல்முறைகளுக்கு முதல் பயன்பாடு 2000 ஆம் ஆண்டில் இருந்தது. ஒரு தொடர்புடைய அணுகுமுறை (பேய்சியன் கட்டுப்பாட்டு விதியைப் பார்க்கவும்) 2010 இல் வெளியிடப்பட்டது. 2010 ஆம் ஆண்டில் தாம்சன் மாதிரி உடனடியாக சுய திருத்தம் செய்வதாகவும் காட்டப்பட்டது. சூழல் கொள்ளைக்காரர்களுக்கான அறிகுறியற்ற ஒருங்கிணைப்பு முடிவுகள் 2011 இல் வெளியிடப்பட்டன. வலைத்தள வடிவமைப்பு மற்றும் ஆன்லைன் விளம்பரத்தில் ஏ/பி சோதனை மற்றும் பரவலாக்கப்பட்ட முடிவெடுப்பதில் விரைவான கற்றல் உள்ளிட்ட பல ஆன்லைன் கற்றல் சிக்கல்களில் தாம்சன் மாதிரி பரவலாகப் பயன்படுத்தப்படுகிறது. டபுள் தாம்சன் சாம்பிளிங் (டி-டிஎஸ்) வழிமுறை, பாரம்பரிய எம்ஏபி இன் ஒரு மாறுபாடான சண்டையிடும் கொள்ளைக்காரர்களுக்கு முன்மொழியப்பட்டுள்ளது, அங்கு பின்னூட்டம் ஜோடி வாரியாக ஒப்பீடு வடிவில் வருகிறது. பிற அணுகுமுறைகளுடனான உறவு நிகழ்தகவு பொருந்தக்கூடிய நிகழ்தகவு பொருத்தம் என்பது ஒரு முடிவு மூலோபாயமாகும், இதில் வர்க்க உறுப்பினர் பற்றிய கணிப்புகள் வர்க்க அடிப்படை விகிதங்களுக்கு விகிதாசாரமாக இருக்கும். எனவே, பயிற்சி தொகுப்பில் நேர்மறையான எடுத்துக்காட்டுகள் 60 சதவீதம் நேரம் காணப்பட்டால், எதிர்மறையான எடுத்துக்காட்டுகள் 40 சதவீதம் நேரம் காணப்பட்டால், நிகழ்தகவு-பொருந்தும் மூலோபாயத்தைப் பயன்படுத்தும் பார்வையாளர் (பெயரிடப்படாத எடுத்துக்காட்டுகளுக்கு) 60 சதவீத நிகழ்வுகளில் "நேர்மறை" என்ற வகுப்பு முத்திரையையும், 40 சதவீத நிகழ்வுகளில் "எதிர்மறை" என்ற வகுப்பு முத்திரையையும் கணிப்பார். பேய்சியன் கட்டுப்பாட்டு விதி பேய்சியன் கட்டுப்பாட்டு விதி என்று அழைக்கப்படும் தன்னிச்சையான இயக்கவியல் சூழல்கள் மற்றும் காரண கட்டமைப்புகளுக்கு தாம்சன் மாதிரியின் பொதுமைப்படுத்தல், செயல்கள் மற்றும் அவதானிப்புகளுடன் தகவமைப்பு குறியீட்டு சிக்கலுக்கு உகந்த தீர்வாக காட்டப்பட்டுள்ளது. இந்த சூத்திரத்தில், ஒரு முகவர் ஒரு நடத்தை தொகுப்பின் கலவையாக கருதப்படுகிறார். முகவர் அதன் சூழலுடன் தொடர்பு கொள்ளும்போது, அது காரண பண்புகளைக் கற்றுக் கொள்கிறது மற்றும் சூழலின் நடத்தை பற்றிய சிறந்த கணிப்புடன் நடத்தைக்கு உறவினர் என்ட்ரோபியைக் குறைக்கும் நடத்தையை ஏற்றுக்கொள்கிறது. இந்த நடத்தைகள் அதிகபட்சமாக எதிர்பார்க்கப்படும் பயன்பாட்டுக் கொள்கையின்படி தேர்ந்தெடுக்கப்பட்டிருந்தால், பேய்சியன் கட்டுப்பாட்டு விதியின் அறிகுறியற்ற நடத்தை சரியான பகுத்தறிவு முகவரின் அறிகுறியற்ற நடத்தையுடன் பொருந்துகிறது. அமைப்பு பின்வருமாறு உள்ளது. ஒரு முகவரியால் காலப்போக்கில் வெளியிடப்பட்ட நடவடிக்கைகளாக இருக்கட்டும், மேலும் காலப்போக்கில் முகவரியால் சேகரிக்கப்பட்ட அவதானிப்புகளாக இருக்கட்டும். பின்னர், முகவர் நிகழ்தகவுடன் செயலை வெளியிடுகிறார்ஃ அங்கு "தொப்பி"-குறிப்பு ஒரு காரண தலையீடு என்ற உண்மையைக் குறிக்கிறது (காரணத்தைப் பார்க்கவும்), ஒரு சாதாரண அவதானிப்பு அல்ல. முகவர் அதன் நடத்தைகள் மீது நம்பிக்கைகளைக் கொண்டிருந்தால், பேய்சியன் கட்டுப்பாட்டு விதி ஆகிறது, கொடுக்கப்பட்ட செயல்கள் மற்றும் அவதானிப்புகள் மீது அளவுருவின் பின்புற விநியோகம் எங்கே. நடைமுறையில், பேய்சியன் கட்டுப்பாடு என்பது ஒவ்வொரு நேர நடவடிக்கையிலும், பின்புற விநியோகத்திலிருந்து ஒரு அளவுருவாகும், அங்கு அவதானிப்புகளின் (காரண) சாத்தியக்கூறுகளை மட்டுமே கருத்தில் கொண்டு, செயல்களின் (காரண) சாத்தியக்கூறுகளை புறக்கணித்து, பின்னர் செயல் விநியோகத்திலிருந்து செயலை மாதிரி செய்வதன் மூலம் பேயஸின் விதியைப் பயன்படுத்தி பின்புற விநியோகம் கணக்கிடப்படுகிறது. மேல்-நம்பிக்கை-கட்டுப்பாடு (யு. சி. பி) வழிமுறைகள் தாம்சன் மாதிரி மற்றும் மேல்-நம்பிக்கை கட்டுப்பாடு வழிமுறைகள் அவற்றின் பல கோட்பாட்டு உத்தரவாதங்களுக்கு அடித்தளமாக இருக்கும் ஒரு அடிப்படை பண்பைப் பகிர்ந்து கொள்கின்றன. தோராயமாகப் பார்த்தால், இரண்டு வழிமுறைகளும் உகந்ததாகவும், இந்த அர்த்தத்தில் "நம்பிக்கைக்குரியதாகவும்" இருக்கும் செயல்களுக்கு ஆய்வு முயற்சியை ஒதுக்குகின்றன. இந்த பண்பைப் பயன்படுத்துவதன் மூலம், யு. சி. பி வழிமுறைகளுக்கு நிறுவப்பட்ட வருத்தம் வரம்புகளை தாம்சன் மாதிரிகளுக்கான பேய்சியன் வருத்தம் வரம்புகளுக்கு மொழிபெயர்க்கலாம் அல்லது இந்த வழிமுறைகள் மற்றும் பல வகை சிக்கல்கள் இரண்டிலும் வருத்தம் பகுப்பாய்வை ஒருங்கிணைக்கலாம். குறிப்புகள் செயற்கை நுண்ணறிவு ஆராய்ந்த வழிமுறைகள் வரிசை முறைகள் வரிசை சோதனைகள்