Stochastic variance reduction
(சீரற்ற) மாறுபாடு குறைப்பு என்பது வரையறுக்கப்பட்ட தொகைகளாக சிதைக்கக்கூடிய செயல்பாடுகளைக் குறைப்பதற்கான ஒரு வழிமுறை அணுகுமுறையாகும். வரையறுக்கப்பட்ட தொகை கட்டமைப்பைப் பயன்படுத்துவதன் மூலம், மாறுபாடு குறைப்பு நுட்பங்கள் பாரம்பரிய சீரற்ற தோராய அமைப்பில் உள்ளதைப் போல, நோக்கத்தை எல்லையற்ற தொகையாகக் கருதும் முறைகள் மூலம் அடைய முடியாத ஒருங்கிணைப்பு விகிதங்களை அடைய முடியும். மாறுபாடு குறைப்பு அணுகுமுறைகள் தளவாட பின்னடைவு மற்றும் ஆதரவு திசையன் இயந்திரங்கள் போன்ற பயிற்சி இயந்திர கற்றல் மாதிரிகளுக்கு பரவலாகப் பயன்படுத்தப்படுகின்றன, ஏனெனில் இந்த சிக்கல்கள் வரையறுக்கப்பட்ட-தொகை அமைப்பு மற்றும் சீரான கண்டிஷனிங் ஆகியவற்றைக் கொண்டுள்ளன, அவை மாறுபாடு குறைப்புக்கு சிறந்த வேட்பாளர்களாக அமைகின்றன. வரையறுக்கப்பட்ட கூட்டுத்தொகை குறிக்கோள்கள் ஒரு செயல்பாட்டை ஒரு கூட்டுத்தொகை அல்லது சராசரியாக சிதைக்க முடிந்தால் வரையறுக்கப்பட்ட கூட்டுத்தொகை கட்டமைப்பைக் கொண்டதாகக் கருதப்படுகிறதுஃ இதில் ஒவ்வொன்றின் செயல்பாட்டு மதிப்பு மற்றும் வழித்தோன்றல்களை சுயாதீனமாக விசாரிக்க முடியும். எந்தவொரு நேர்மறை மற்றும் எந்தவொரு கட்டமைப்பிற்கும் மாறுபாடு குறைப்பு முறைகளைப் பயன்படுத்தலாம் என்றாலும், ஒவ்வொன்றின் நிபந்தனை எண்ணுடன் ஒப்பிடும்போது பெரியதாக இருக்கும்போது அவற்றின் சாதகமான கோட்பாட்டு மற்றும் நடைமுறை பண்புகள் எழுகின்றன, மேலும் அவை ஒத்த (ஆனால் ஒரே மாதிரியானவை அல்ல) லிப்ஸ்கிட்ஸ் மென்மை மற்றும் வலுவான குவிந்த மாறிலிகளைக் கொண்டிருக்கும்போது எழுகின்றன. வரையறுக்கப்பட்ட தொகை அமைப்பு சீரற்ற மாறியைப் பொறுத்து ஒரு செயல்பாட்டின் எதிர்பார்க்கப்படும் மதிப்பான வடிவத்தின் செயல்பாடுகளைக் கையாளும் சீரற்ற தோராய அமைப்புடன் முரண்பட வேண்டும். எந்தவொரு வரையறுக்கப்பட்ட தொகை சிக்கலையும் பயன்படுத்துவதன் மூலம் ஒரு சீரற்ற தோராயமான வழிமுறையைப் பயன்படுத்தி உகந்ததாக்கலாம். விரைவான ஒருங்கிணைப்பு தற்செயல் மாறுபாடு குறைக்கப்பட்ட முறைகள் முடுக்கம் இல்லாமல் துல்லியத்திற்குள் ஒரு மினிமாவைக் கண்டுபிடிக்க முடியும், அதாவது. வரிசையின் பல படிகளில்ஃ படிகளின் எண்ணிக்கை மடக்கை ரீதியாகத் தேவையான துல்லியத்தின் அளவைப் பொறுத்தது, இது சீரற்ற தோராய கட்டமைப்பிற்கு மாறாக, தேவையான படிகளின் எண்ணிக்கை தேவையான துல்லியத்திற்கு விகிதாசாரமாக வளரும். சீரற்ற சாய்வு முறைகளை விட குறைந்த செலவில் சீரற்ற சாய்வு முறையை மட்டுமே பயன்படுத்தினாலும், சீரற்ற மாறுபாடு குறைப்பு முறைகள் ஏறத்தாழ சாய்வு சாய்வு முறையின் விகிதத்தைப் போலவே வேகமாக ஒன்றிணைகின்றன. சீரற்ற மாறுபாடு குறைப்பு கட்டமைப்பில் துரிதப்படுத்தப்பட்ட முறைகள் இன்னும் விரைவான ஒருங்கிணைப்பு விகிதங்களை அடைகின்றன, துல்லியத்தை அடைய படிகள் மட்டுமே தேவைப்படுகின்றன, இது துரிதப்படுத்தப்படாத முறைகளை விட வேகமாக இருக்கும். குறைந்த சிக்கலான வரம்புகள். வரையறுக்கப்பட்ட கூட்டுத்தொகை வகுப்புக்கு, மென்மையான வலுவான குவிந்த சிக்கல்களுக்கு இந்த விகிதம் மிக வேகமாக சாத்தியமானது என்பதை நிறுவுகிறது. அணுகுமுறைகள் மாறுபாடு குறைப்பு அணுகுமுறைகள் 3 முக்கிய பிரிவுகளுக்குள் வருகின்றனஃ அட்டவணை சராசரி முறைகள், முழு சாய்வு ஸ்னாப்ஷாட் முறைகள் மற்றும் இரட்டை முறைகள். ஒவ்வொரு வகையும் குவிந்த, மென்மையான மற்றும் கன்வெக்ஸ் அல்லாத சிக்கல்களைக் கையாள வடிவமைக்கப்பட்ட முறைகளைக் கொண்டுள்ளது, ஒவ்வொன்றும் ஹைப்பர்-அளவுரு அமைப்புகள் மற்றும் பிற வழிமுறை விவரங்களில் வேறுபடுகின்றன. எஸ். ஏ. ஜி. ஏ முறையில், முன்மாதிரி அட்டவணை சராசரி அணுகுமுறையில், ஒரு அளவு அட்டவணை பராமரிக்கப்படுகிறது, அதில் ஒவ்வொரு காலத்திற்கும் கடைசியாகக் காணப்பட்ட சாய்வு உள்ளது, அதை நாம் குறிக்கிறோம். ஒவ்வொரு படிநிலையிலும், ஒரு குறியீடு மாதிரி எடுக்கப்பட்டு, ஒரு புதிய சாய்வு கணக்கிடப்படுகிறது. மறு செய்கைஃ உடன் புதுப்பிக்கப்படுகிறது, பின்னர் அட்டவணை உள்ளீடு புதுப்பிக்கப்படுகிறது. அதன் எளிமை, எளிதில் மாற்றியமைக்கக்கூடிய கோட்பாடு மற்றும் சிறந்த செயல்திறன் காரணமாக மாறுபாடு குறைப்பு முறைகளில் எஸ்ஏஜிஏ மிகவும் பிரபலமானது. இது எஸ்ஏஜி முறையின் வாரிசு, அதன் நெகிழ்வுத்தன்மை மற்றும் செயல்திறனை மேம்படுத்துகிறது. எஸ். வி. ஆர். ஜி. தற்செயலான மாறுபாடு குறைக்கப்பட்ட சாய்வு முறை (எஸ். வி. ஆர். ஜி), முன்மாதிரி ஸ்னாப்ஷாட் முறை, ஒரு அட்டவணையின் சராசரியைப் பயன்படுத்துவதற்குப் பதிலாக ஒத்த புதுப்பிப்பைப் பயன்படுத்துகிறது, அதற்கு பதிலாக ஒரு முழு சாய்வைப் பயன்படுத்துகிறது, இது வழக்கமான இடைவெளியில் ஒரு ஸ்னாப்ஷாட் புள்ளியில் மறு மதிப்பீடு செய்யப்படுகிறது. புதுப்பிப்பு இதுஃ இந்த அணுகுமுறைக்கு ஒரு படிக்கு இரண்டு சீரற்ற சாய்வு மதிப்பீடுகள் தேவைப்படுகின்றன, ஒன்று கணக்கிட மற்றும் ஒன்று கணக்கிட-அட்டவணை சராசரி அணுகுமுறைகளுக்கு ஒன்று மட்டுமே தேவை. அதிக கணக்கீட்டு செலவு இருந்தபோதிலும், எஸ். வி. ஆர். ஜி பிரபலமானது, ஏனெனில் அதன் எளிய ஒருங்கிணைப்புக் கோட்பாடு புதிய உகப்பாக்கம் அமைப்புகளுக்கு மிகவும் பொருத்தமானது. அட்டவணை சராசரி அணுகுமுறைகளை விட இது குறைந்த சேமிப்பு தேவைகளைக் கொண்டுள்ளது, இது அட்டவணை முறைகளைப் பயன்படுத்த முடியாத பல அமைப்புகளில் பொருந்தும். குறிக்கோளின் இரட்டை பிரதிநிதித்துவத்தை எஸ். டி. சி. ஏ சுரண்டுவது மற்றொரு மாறுபாடு குறைப்பு அணுகுமுறைக்கு வழிவகுக்கிறது, இது குறிப்பாக வரையறுக்கப்பட்ட கூட்டுத்தொகைகளுக்கு பொருத்தமானது, அங்கு ஒவ்வொரு சொல்லும் குவிந்த இணைப்பை அல்லது அதன் அருகிலுள்ள ஆபரேட்டரைக் கணக்கிடக்கூடிய ஒரு கட்டமைப்பைக் கொண்டுள்ளது. நிலையான எஸ். டி. சி. ஏ முறை பொதுவான வரையறுக்கப்பட்ட தொகை அமைப்புடன் ஒப்பிடும்போது கூடுதல் கட்டமைப்பைக் கொண்ட வரையறுக்கப்பட்ட தொகைகளைக் கருதுகிறதுஃ இதில் ஒவ்வொன்றும் 1 பரிமாணம் மற்றும் ஒவ்வொன்றும் தொடர்புடைய தரவு புள்ளியாகும். எஸ். டி. சி. ஏ இரட்டை சிக்கலைத் தீர்க்கிறதுஃ ஒரு சீரற்ற ஒருங்கிணைப்பு ஏற்றம் செயல்முறை மூலம், ஒவ்வொரு கட்டத்திலும் தோராயமாக தேர்ந்தெடுக்கப்பட்ட ஒருங்கிணைப்பைப் பொறுத்தவரை நோக்கம் உகந்ததாக இருக்கும், மற்ற அனைத்து ஒருங்கிணைப்புகளும் ஒரே மாதிரியாக இருக்கும். ஒரு தோராயமான முதன்மையான தீர்வை பின்வரும் மதிப்புகளிலிருந்து மீட்டெடுக்க முடியும்ஃ இந்த முறை மற்ற சீரற்ற மாறுபாடு குறைக்கப்பட்ட முறைகளுக்கு ஒத்த தத்துவார்த்த ஒருங்கிணைப்பு விகிதங்களைப் பெறுகிறது, அதே நேரத்தில் ஒரு படி-அளவு அளவுருவைக் குறிப்பிட வேண்டியதன் அவசியத்தைத் தவிர்க்கிறது. இது பெரியதாக இருக்கும்போது நடைமுறையில் வேகமாக இருக்கும், ஆனால் சிறியதாக இருக்கும்போது மற்ற அணுகுமுறைகளை விட கணிசமாக மெதுவாக இருக்கும். முடுக்கப்பட்ட அணுகுமுறைகள் முடுக்கப்பட்ட மாறுபாடு குறைப்பு முறைகள் மேலே உள்ள நிலையான முறைகளின் அடிப்படையில் கட்டமைக்கப்பட்டுள்ளன. ஆரம்பகால அணுகுமுறைகள் தோராயமாக அல்லது துல்லியமாக ஒருங்கிணைப்பை துரிதப்படுத்த ப்ராக்ஸிமல் ஆபரேட்டர்களைப் பயன்படுத்துகின்றன. நேரடி முடுக்கம் அணுகுமுறைகளும் வினையூக்கி முடுக்கம் உருவாக்கப்பட்டுள்ளன வினையூக்கி கட்டமைப்பு மேலே உள்ள எந்த நிலையான முறைகளையும் ஒரு உள் உகப்பானாகப் பயன்படுத்துகிறது, இது ஒரு ப்ராக்ஸிமல் ஆபரேட்டரை தோராயமாக தீர்க்கிறதுஃ அதன் பிறகு அது அடுத்ததைத் தீர்மானிக்க ஒரு எக்ஸ்ட்ராபோலேஷன் படியைப் பயன்படுத்துகிறதுஃ வினையூக்கி முறையின் நெகிழ்வுத்தன்மை மற்றும் எளிமை அதை ஒரு பிரபலமான அடிப்படை அணுகுமுறையாக ஆக்குகிறது. இது துரிதப்படுத்தப்பட்ட முறைகளில் ஒன்றிணைவதற்கான உகந்த விகிதத்தை அடையவில்லை, இது ஹைப்பர்-அளவுருக்களில் உள்ள ஒரு பதிவு காரணி வரை மெதுவாக இருக்கும். பாயிண்ட்-எஸ். ஏ. ஜி. ஏ ப்ராக்ஸிமல் செயல்பாடுகள் ஒரு துரிதப்படுத்தப்பட்ட முறையை வழங்க விதிமுறைகளுக்கு நேரடியாக பயன்படுத்தப்படலாம். பாயிண்ட்-எஸ். ஏ. ஜி. ஏ முறை எஸ். ஏ. ஜி. ஏ-வில் உள்ள சாய்வு செயல்பாடுகளை ப்ராக்ஸிமல் ஆபரேட்டர் மதிப்பீடுகளுடன் மாற்றுகிறது, இதன் விளைவாக ஒரு எளிய, நேரடி முடுக்கம் முறை ஏற்படுகிறதுஃ ஒவ்வொரு கட்டத்திற்குப் பிறகும் அட்டவணை புதுப்பிப்பு செய்யப்படுகிறது. இங்கே th காலத்திற்கான ப்ராக்ஸிமல் ஆபரேட்டர் என வரையறுக்கப்படுகிறதுஃ அறியப்பட்ட மற்ற முடுக்கப்பட்ட முறைகளைப் போலல்லாமல், பாயிண்ட்-எஸ்ஏஜிஏ படிகளுக்கு இடையில் ஒரு ஒற்றை மறு செய்கை வரிசையை மட்டுமே பராமரிக்க வேண்டும், மேலும் இது ஒரு ஒற்றை ட்யூனபிள் அளவுருவை மட்டுமே கொண்டிருப்பதன் நன்மையைக் கொண்டுள்ளது. இது கூடுதல் பதிவு காரணிகள் இல்லாமல் வலுவாக குவிந்த வரையறுக்கப்பட்ட-தொகை குறைப்புக்கு உகந்த முடுக்கப்பட்ட ஒருங்கிணைப்பு விகிதத்தைப் பெறுகிறது. மேலும் காண்க சீரற்ற சாய்வு வழித்தோன்றல் ஒருங்கிணைந்த வழித்தோன்றல் ஆன்லைன் இயந்திர கற்றல் ப்ராக்ஸிமல் ஆபரேட்டர் சீரற்ற உகப்பாக்கம் சீரற்ற தோராயமான குறிப்புகள் சீரற்ற உகப்பாக்கம் முறைகள் இயந்திர கற்றல் வழிமுறைகள் கன்வெக்ஸ் உகப்பாக்கம்