तकनीकी गाइड
पदानुक्रमित क्लस्टरिंग
पदानुक्रमित क्लस्टरिंग आमतौर पर एक समूह प्रक्रिया में निकटतम समूहों को बार-बार विलय करके समूहों का एक नेस्टेड अनुक्रम बनाता है।
इस गाइड को सुनेंएआई-नैरेटेड · ~3 min
इस पृष्ठ पर3 मिनट लाल
सिंहावलोकन
डेंड्रोग्राम मर्ज ऑर्डर और लिंकेज ऊंचाई को रिकॉर्ड करता है, जिससे विश्लेषकों को कई क्लस्टर कटों का निरीक्षण करने में मदद मिलती है, जबकि परिणाम अभी भी दूरी प्रतिनिधित्व और लिंकेज नियम पर निर्भर करते हैं।
गहरा गोता
पदानुक्रमित क्लस्टरिंग केवल एक विभाजन उत्पन्न करने के बजाय कई स्तरों पर टिप्पणियों के बीच संबंधों का प्रतिनिधित्व करती है। समूहीकृत क्लस्टरिंग में, प्रत्येक अवलोकन अपने स्वयं के क्लस्टर में शुरू होता है। एल्गोरिथम बार-बार एक लिंकेज नियम के तहत निकटतम आंके गए समूहों की जोड़ी को तब तक मर्ज करता है जब तक कि एक क्लस्टर बना न रह जाए या रुकने की स्थिति न आ जाए। विभाजनकारी तरीके एक समूह से शुरू होते हैं और उसे विभाजित कर देते हैं, हालाँकि समूहीकृत दृष्टिकोण अधिक सामान्य हैं। लिंकेज अंतर-क्लस्टर दूरी को परिभाषित करता है। एकल लिंकेज न्यूनतम जोड़ीदार दूरी लेता है, जो निकटवर्ती बिंदुओं की श्रृंखला के माध्यम से लम्बे समूहों को जोड़ सकता है। पूर्ण जुड़ाव अधिकतम जोड़ीदार दूरी लेता है, तंग समूहों का पक्ष लेता है लेकिन दूर के सदस्यों पर प्रतिक्रिया करता है। औसत लिंकेज जोड़ीवार दूरियों का औसत है। वार्ड लिंकेज क्लस्टर के भीतर वर्गों के योग में वृद्धि को कम करने के लिए समूहों का विलय करता है और यूक्लिडियन ज्यामिति से जुड़ा होता है। ये विकल्प एक ही अवलोकन से अलग-अलग पेड़ों को जन्म दे सकते हैं। डेंड्रोग्राम पदानुक्रम की कल्पना करता है। पत्तियाँ अवलोकनों का प्रतिनिधित्व करती हैं, और शाखा जुड़ाव दर्शाती हैं कि कौन से क्लस्टर विलय करते हैं और कितनी दूरी या लिंकेज लागत पर। चुनी गई ऊंचाई पर पेड़ को काटने से एक सपाट समूह बनता है; ऊंचाई स्वचालित रूप से एक सांख्यिकीय महत्व सीमा नहीं है। बड़े ऊर्ध्वाधर अंतराल उम्मीदवार की कटौती का सुझाव दे सकते हैं, लेकिन स्थिरता, समूह उपयोगिता और डोमेन संदर्भ भी मायने रखते हैं। एक डेंड्रोग्राम बड़े डेटासेट के लिए अपठनीय हो सकता है, और टाई हैंडलिंग में कार्यान्वयन भिन्न हो सकते हैं। दूरियाँ और स्केलिंग परिणाम को बहुत प्रभावित करते हैं। जब तक स्केलिंग उचित न हो, बहुत बड़ी संख्यात्मक सीमा वाली एक सुविधा यूक्लिडियन दूरी पर हावी हो सकती है। यह विधि बड़े डेटासेट के लिए कम्प्यूटेशनल रूप से महंगी हो सकती है, और कई समूहीकृत प्रक्रियाएं स्वाभाविक रूप से एक अलग एक्सटेंशन के बिना किसी मौजूदा पेड़ को नए अवलोकन प्रदान नहीं कर सकती हैं। डेटा के अनुकूल दूरी और लिंकेज चुनें, फिर उन निर्णयों के प्रति संवेदनशीलता का आकलन करें। पदानुक्रम एक निर्दिष्ट ज्यामिति के तहत वर्णनात्मक संरचना है, यह इस बात का प्रमाण नहीं है कि प्रकृति में समूहों का एक ही सही सेट शामिल है।
वास्तविक विश्व कार्यान्वयन
एक काल्पनिक टीम प्रति ग्राहक एक क्लस्टर से शुरू होती है और औसत लिंकेज लागू करती है, प्रत्येक चरण में जोड़ी को सबसे छोटी औसत क्रॉस-क्लस्टर दूरी के साथ विलय करती है।
एक डेंड्रोग्राम दो बड़ी शाखाओं को पहले के जोड़ की तुलना में बहुत अधिक ऊंचाई पर विलीन होते हुए दिखाता है। उस ऊंचाई से नीचे काटने से दो समूह बनते हैं, लेकिन चुने गए कट का विश्लेषण लक्ष्य के लिए भी अर्थ होना चाहिए।
एक विश्लेषक एकल लिंकेज की तुलना करता है, जो संपूर्ण लिंकेज के साथ समूहों में निकटतम जोड़ी का उपयोग करता है, जो सबसे दूर की जोड़ी का उपयोग करता है। एकल लिंकेज के तहत एक चेनिंग पैटर्न बिंदुओं के एक लंबे पुल को जोड़ सकता है।
एक शोधकर्ता दूरियों की गणना करने से पहले चर का मानकीकरण करता है क्योंकि वर्षों में उम्र और डॉलर में आय अन्यथा अतुलनीय संख्यात्मक पैमानों पर योगदान करती है।
पदानुक्रमित क्लस्टरिंग का भविष्य
जब कोई रिपोर्ट डेंड्रोग्राम को सटीक दूरी, स्केलिंग और लिंकेज विकल्पों के साथ-साथ उम्मीदवार कटौती पर क्लस्टर के सारांश के साथ जोड़ती है तो पदानुक्रमित क्लस्टरिंग की समीक्षा करना आसान होता है। विश्लेषक बूटस्ट्रैप नमूनों में संभावित कटौती या छोटे प्रीप्रोसेसिंग परिवर्तनों की तुलना यह देखने के लिए कर सकते हैं कि समूह बने रहते हैं या नहीं। बड़े डेटा के लिए, नमूना किए गए डेंड्रोग्राम या स्केलेबल सन्निकटन मदद कर सकते हैं, जबकि यह स्पष्ट रूप से नोट किया जा सकता है कि किस संरचना का सारांश दिया गया था। एक उपयोगी अगला कदम यह सत्यापित करना है कि क्या समूह वास्तविक निर्णय या अनुवर्ती विश्लेषण का समर्थन करते हैं। अकेले दृश्य शाखा पृथक्करण को प्राकृतिक श्रेणियों के प्रमाण के रूप में प्रस्तुत नहीं किया जाना चाहिए।
इसे व्यवहार में लाना
यह क्यों मायने रखता है?
- लागत और बजट. वास्तुकला संबंधी निर्णय वर्षों तक प्रदर्शन और परिचालन लागत को संचालित करते हैं।
- स्पष्ट निर्णय. तकनीकी शिक्षा टीमों को सही स्टैक चुनने में मदद करती है, न कि केवल नवीनतम स्टैक चुनने में।
- गुणवत्ता नियंत्रण. बेहतर इंजीनियरिंग विकल्प उत्पादन में विश्वसनीयता की घटनाओं को कम करते हैं।
का ध्यान रखें
- एक बेंचमार्क को अनुकूलित करने से व्यापक सिस्टम कमजोरियों को छुपाया जा सकता है।
- बुनियादी ढांचे और रखरखाव की लागत को अक्सर कम करके आंका जाता है।
- जैसे-जैसे सिस्टम अधिक जटिल होते जाएंगे सुरक्षा और अवलोकन संबंधी अंतराल बढ़ सकते हैं।
अगले चरण
- कार्यान्वयन से पहले विलंबता, गुणवत्ता और लागत लक्ष्य परिभाषित करें।
- यथार्थवादी लोड और डेटा स्थितियों के तहत बेंचमार्क।
- त्रुटियों, बहाव और उपयोगकर्ता प्रभाव के लिए उपकरण निगरानी।
- स्केलिंग से पहले रोलबैक और घटना प्रतिक्रिया पथ तैयार करें।
अन्वेषण करते रहें
मुफ़्त न्यूज़लेटर
दैनिक एआई ब्रीफिंग प्राप्त करें
हर कार्यदिवस की सुबह तीन सत्यापित एआई कहानियाँ, सादे अंग्रेजी में लिखी गईं। हमेशा के लिए मुफ़्त, कोई विज्ञापन नहीं।
प्रत्येक सप्ताह के दिन एक ईमेल. एक क्लिक में सदस्यता समाप्त करें. हम आपका पता कभी नहीं बेचते या साझा नहीं करते।
स्वयं की जांच करो
Take the Hierarchical Clustering quiz
प्रत्येक उत्तर पर त्वरित प्रतिक्रिया, और पाठ्यक्रम पास करने के बाद एक सत्यापन योग्य आईडी के साथ एक साझा करने योग्य प्रमाणपत्र।
निःशुल्क एआई शिक्षा का समर्थन करें। AI Understanding एक 501(c)(3) गैर-लाभकारी संस्था है - कोई विज्ञापन नहीं, कोई पेवॉल नहीं। दान करें
अक्सर पूछे जाने वाले प्रश्नों
पदानुक्रमित क्लस्टरिंग क्या है?
पदानुक्रमित क्लस्टरिंग आमतौर पर एक समूह प्रक्रिया में निकटतम समूहों को बार-बार विलय करके समूहों का एक नेस्टेड अनुक्रम बनाता है। डेंड्रोग्राम मर्ज ऑर्डर और लिंकेज ऊंचाई को रिकॉर्ड करता है, जिससे विश्लेषकों को कई क्लस्टर कटों का निरीक्षण करने में मदद मिलती है, जबकि परिणाम अभी भी दूरी प्रतिनिधित्व और लिंकेज नियम पर निर्भर करते हैं।
समूहीकृत पदानुक्रमित क्लस्टरिंग किस क्रम का निर्माण करती है?
एग्लोमेरेटिव विधियां सिंगलटन क्लस्टर से शुरू होती हैं और चरण दर चरण जोड़े का विलय करती हैं।
कौन सा लिंकेज सबसे दूर क्रॉस-क्लस्टर जोड़ी का उपयोग करता है?
पूर्ण लिंकेज दो समूहों के सदस्यों के बीच अधिकतम दूरी लेता है।
डेंड्रोग्राम मर्ज ऊंचाई को क्या एन्कोड करता है?
जब समूह जुड़ते हैं तो ऊंचाई लिंकेज मानदंड के मूल्य को दर्शाती है, न कि अपने आप में एक संभावना।
डेंड्रोग्राम ऊंचाई में बड़ी छलांग क्यों उपयोगी हो सकती है?
एक बड़ा अंतर उम्मीदवार को कटौती के लिए प्रेरित कर सकता है, लेकिन स्थिरता और उपयोगिता के लिए इसकी जांच की जानी चाहिए।
सिंगल लिंकेज एक चेनिंग पैटर्न क्यों बना सकता है?
क्योंकि यह निकटतम क्रॉस-क्लस्टर जोड़ी पर विचार करता है, क्रमिक स्थानीय पुल एक श्रृंखला में शामिल हो सकते हैं।
सीखते रहो
संबंधित मार्गदर्शिकाएँ
इस विषय के लिए अधिक मार्गदर्शिकाएँ चुनी गईं