Chow–Liu tree
நிகழ்தகவுக் கோட்பாடு மற்றும் புள்ளிவிவரங்களில் சௌ-லியு மரம் என்பது ஒரு கூட்டு நிகழ்தகவு விநியோகத்தின் இரண்டாவது வரிசை தயாரிப்பு தோராயத்தை உருவாக்குவதற்கான ஒரு திறமையான முறையாகும், இது முதலில் ஒரு காகிதத்தில் விவரிக்கப்பட்டுள்ளது. அத்தகைய சிதைவின் குறிக்கோள்கள், பொதுவாக அத்தகைய பேய்சியன் நெட்வொர்க்குகளைப் போலவே, தரவு சுருக்கமாகவோ அல்லது அனுமானமாகவோ இருக்கலாம். சோவ்-லியு பிரதிநிதித்துவம் சோவ்-லியு முறை ஒரு கூட்டு நிகழ்தகவு விநியோகத்தை இரண்டாவது வரிசை நிபந்தனை மற்றும் விளிம்பு விநியோகங்களின் விளைபொருளாக விவரிக்கிறது. எடுத்துக்காட்டாக, ஆறு பரிமாண விநியோகத்தை தோராயமாக மதிப்பிடலாம், அங்கு தயாரிப்பில் உள்ள ஒவ்வொரு புதிய வார்த்தையும் ஒரு புதிய மாறியை மட்டுமே அறிமுகப்படுத்துகிறது, மேலும் படத்தில் காட்டப்பட்டுள்ளபடி, தயாரிப்பை முதல் வரிசை சார்பு மரமாக குறிப்பிடலாம். சௌ-லியு வழிமுறை (கீழே) தயாரிப்பு தோராயத்தில் எந்த நிபந்தனை சாத்தியக்கூறுகள் பயன்படுத்தப்பட வேண்டும் என்பதை தீர்மானிக்கிறது. பொதுவாக, மூன்றாம்-வரிசை அல்லது உயர்-வரிசை இடைவினைகள் இல்லையென்றால், சௌ-லியு தோராயமானது உண்மையில் ஒரு தோராயமாகும், மேலும் அசல் விநியோகத்தின் முழுமையான கட்டமைப்பைப் பிடிக்க முடியாது. சௌ-லியு மரத்தின் நவீன பகுப்பாய்வை பேய்சியன் நெட்வொர்க்காக வழங்குகிறது. சோவ்-லியு வழிமுறை மற்றும் லியு தயாரிப்பு தோராயத்திற்கான இரண்டாவது வரிசை சொற்களை எவ்வாறு தேர்ந்தெடுப்பது என்பதைக் காட்டுகிறது, இதனால், அத்தகைய அனைத்து இரண்டாவது வரிசை தோராயங்களிலும் (முதல் வரிசை சார்பு மரங்கள்), கட்டமைக்கப்பட்ட தோராயமானது உண்மையான விநியோகத்திற்கு குறைந்தபட்ச குல்பேக்-லீப்லர் வேறுபாட்டைக் கொண்டுள்ளது, இதனால் கிளாசிக்கல் தகவல்-கோட்பாட்டு அர்த்தத்தில் மிக நெருக்கமான தோராயமாகும். இரண்டாவது வரிசை தயாரிப்பு தோராயத்திற்கும் உண்மையான விநியோகத்திற்கும் இடையிலான குல்பேக்-லீப்லர் வேறுபாடு மாறி மற்றும் அதன் தாய்க்கு இடையிலான பரஸ்பர தகவல் எங்கே என்று காட்டப்படுகிறது மற்றும் மாறி தொகுப்பின் கூட்டு என்ட்ரோபி ஆகும். சொற்கள் மற்றும் மரத்தில் உள்ள சார்பு வரிசையிலிருந்து சுயாதீனமாக இருப்பதால், ஜோடி வாரியாக பரஸ்பர தகவல்களின் கூட்டுத்தொகை மட்டுமே தோராயத்தின் தரத்தை தீர்மானிக்கிறது. எனவே, மரத்தின் ஒவ்வொரு கிளையிலும் (விளிம்பில்) அதன் செங்குத்துகளில் உள்ள மாறிகளுக்கு இடையிலான பரஸ்பர தகவல்களுடன் தொடர்புடைய எடை கொடுக்கப்பட்டால், இலக்கு விநியோகத்திற்கு உகந்த இரண்டாவது வரிசை தோராயத்தை வழங்கும் மரம் அதிகபட்ச எடை கொண்ட மரமாகும். மேலே உள்ள சமன்பாடு தோராயத்தில் சார்புநிலைகளின் பங்கையும் எடுத்துக்காட்டுகிறதுஃ சார்புநிலைகள் இல்லாதபோது, சமன்பாட்டில் முதல் சொல் இல்லாதபோது, முதல் வரிசை விளிம்புகளின் அடிப்படையில் ஒரு தோராயத்தை மட்டுமே நாம் கொண்டிருப்போம், மேலும் தோராயத்திற்கும் உண்மையான விநியோகத்திற்கும் இடையிலான தூரம் மாறிகள் சுயாதீனமாக கருதப்படும்போது கணக்கிடப்படாத பணிநீக்கங்களால் ஏற்படுகிறது. இரண்டாவது வரிசை சார்புநிலைகளை நாம் குறிப்பிடும்போது, அந்த கட்டமைப்பில் சிலவற்றைப் பிடிக்கத் தொடங்குகிறோம், மேலும் இரண்டு விநியோகங்களுக்கும் இடையிலான தூரத்தைக் குறைக்கிறோம். சோவ் மற்றும் லியு உகந்த மரத்தை உருவாக்குவதற்கான ஒரு எளிய வழிமுறையை வழங்குகிறார்கள்; செயல்முறையின் ஒவ்வொரு கட்டத்திலும் வழிமுறை வெறுமனே அதிகபட்ச பரஸ்பர தகவல் ஜோடியை மரத்திற்கு சேர்க்கிறது. முழு விவரங்களுக்கு, அசல் காகிதத்தைப் பார்க்கவும். குறைவான தரவுகளின் பொதுவான வழக்குக்கான மிகவும் திறமையான மர கட்டுமான வழிமுறை இதில் கோடிட்டுக் காட்டப்பட்டது. சோவ் மற்றும் வாக்னர் ஒரு பிற்கால ஆய்வறிக்கையில் சோவ்-லியு மரத்தின் கற்றல் நிலையான மாதிரிகள் (அல்லது அவதானிப்புகள்) வரையப்பட்ட அதாவது டி என்று நிரூபித்தனர். மரத்தால் கட்டமைக்கப்பட்ட விநியோகத்திலிருந்து. வேறு வார்த்தைகளில் கூறுவதானால், மாதிரிகளின் எண்ணிக்கை முடிவிலிக்குச் செல்வதால், தவறான மரத்தைக் கற்றுக்கொள்வதற்கான நிகழ்தகவு பூஜ்ஜியமாக குறைகிறது. ஆதாரத்தின் முக்கிய யோசனை ஜோடி வாரியாக விளிம்பு விநியோகத்தில் பரஸ்பர தகவல்களின் தொடர்ச்சியாகும். மிக சமீபத்தில், பிழை நிகழ்தகவின் ஒருங்கிணைப்பின் அதிவேக விகிதம் வழங்கப்பட்டது. சோவ்-லியு மரங்களின் மாறுபாடுகள் உண்மையான விநியோகம் உண்மையில் இரண்டாவது வரிசை சார்பு மரமாக இல்லாதபோது ஏற்படும் வெளிப்படையான சிக்கல், சில சந்தர்ப்பங்களில் மாறிகளின் அடர்த்தியான இணைக்கப்பட்ட துணைக்குழுக்களை இணைப்பதன் மூலமோ அல்லது ஒன்றிணைப்பதன் மூலமோ ஒரு "பெரிய முனை" சோவ்-லியு மரத்தைப் பெறுவதன் மூலமோ அல்லது பேராசை கொண்ட அதிகபட்ச கிளை எடை தேர்வு என்ற யோசனையை மரம் அல்லாத (பல பெற்றோர்) கட்டமைப்புகளுக்கு விரிவுபடுத்துவதன் மூலமோ தீர்க்கப்படலாம். (மாறி மாற்று மற்றும் கட்டுமானத்தின் ஒத்த நுட்பங்கள் பேயஸ் நெட்வொர்க் இலக்கியத்தில் பொதுவானவை, எ. கா., சுழல்களைக் கையாள்வதற்கு. பாருங்கள்.) சோவ்-லியு மரத்தின் பொதுமைப்படுத்தல்கள் டி-செர்ரி சந்திப்பு மரங்கள் என்று அழைக்கப்படுகின்றன. சோவ்-லியு மரம் வழங்குவதைப் போல டி-செர்ரி சந்திப்பு மரங்கள் ஒரு தனித்துவமான பன்முக நிகழ்தகவு விநியோகத்திற்கு சிறந்த அல்லது குறைந்தபட்சம் நல்ல தோராயத்தை வழங்குகின்றன என்பது நிரூபிக்கப்பட்டுள்ளது. மூன்றாம் வரிசை டி-செர்ரி சந்திப்பு மரத்தைப் பார்க்கவும், kth-வரிசை டி-செர்ரி சந்திப்பு மரத்தைப் பார்க்கவும். இரண்டாவது வரிசை டி-செர்ரி சந்திப்பு மரம் உண்மையில் சோவ்-லியு மரம் ஆகும். பேய்சியன் நெட்வொர்க் அறிவு பிரதிநிதித்துவ குறிப்புகள் குறிப்புகளையும் பார்க்கவும். . . . . . . அறிவு பிரதிநிதித்துவம்